DTFT from DFT samples by interpolation.

Slides:



Advertisements
Similar presentations
Symmetry and the DTFT If we know a few things about the symmetry properties of the DTFT, it can make life simpler. First, for a real-valued sequence x(n),
Advertisements

Chapter 8: The Discrete Fourier Transform
Discrete Fourier Transform(2) Prof. Siripong Potisuk.
SAMPLING & ALIASING. OVERVIEW Periodic sampling, the process of representing a continuous signal with a sequence of discrete data values, pervades the.
Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.
FT Representation of DT Signals:
Copyright © Shi Ping CUC Chapter 3 Discrete Fourier Transform Review Features in common We need a numerically computable transform, that is Discrete.
Discrete-Time and System (A Review)
DTFT And Fourier Transform
1 7.1 Discrete Fourier Transform (DFT) 7.2 DFT Properties 7.3 Cyclic Convolution 7.4 Linear Convolution via DFT Chapter 7 Discrete Fourier Transform Section.
1 Chapter 8 The Discrete Fourier Transform 2 Introduction  In Chapters 2 and 3 we discussed the representation of sequences and LTI systems in terms.
Fourier Series Summary (From Salivahanan et al, 2002)
Digital Signal Processing – Chapter 10
Discrete Fourier Transform Prof. Siripong Potisuk.
The Discrete Fourier Transform 主講人:虞台文. Content Introduction Representation of Periodic Sequences – DFS (Discrete Fourier Series) Properties of DFS The.
Zhongguo Liu_Biomedical Engineering_Shandong Univ. Chapter 8 The Discrete Fourier Transform Zhongguo Liu Biomedical Engineering School of Control.
Hossein Sameti Department of Computer Engineering Sharif University of Technology.
Fourier Analysis of Discrete Time Signals
Lecture 6: DFT XILIANG LUO 2014/10. Periodic Sequence  Discrete Fourier Series For a sequence with period N, we only need N DFS coefs.
Chapter 5 Finite-Length Discrete Transform
. Fix-rate Signal Processing Fix rate filters - same number of input and output samples Filter x(n) 8 samples y(n) 8 samples y(n) = h(n) * x(n) Figure.
DTFT continue (c.f. Shenoi, 2006)  We have introduced DTFT and showed some of its properties. We will investigate them in more detail by showing the associated.
Professor A G Constantinides 1 Discrete Fourier Transforms Consider finite duration signal Its z-tranform is Evaluate at points on z-plane as We can evaluate.
Lecture 14: Generalized Linear Phase Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan
Lecture 18: The Discrete Fourier Transform Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan
Husheng Li, UTK-EECS, Fall The specification of filter is usually given by the tolerance scheme.  Discrete Fourier Transform (DFT) has both discrete.
بسم الله الرحمن الرحيم Lecture (12) Dr. Iman Abuel Maaly The Discrete Fourier Transform Dr. Iman Abuel Maaly University of Khartoum Department of Electrical.
DSP First, 2/e Lecture 18 DFS: Discrete Fourier Series, and Windowing.
Lecture 16 Outline: Discrete Fourier Series and Transforms Announcements: Reading: “5: The Discrete Fourier Transform” pp HW 5 posted, short HW (2.
 Carrier signal is strong and stable sinusoidal signal x(t) = A cos(  c t +  )  Carrier transports information (audio, video, text, ) across.
Fourier Analysis Patrice Koehl Department of Biological Sciences National University of Singapore
Lecture 19 Spectrogram: Spectral Analysis via DFT & DTFT
Homework 3 1. Suppose we have two four-point sequences x[n] and h[n] as follows: (a) Calculate the four-point DFT X[k]. (b) Calculate the four-point DFT.
DIGITAL SIGNAL PROCESSING ELECTRONICS
In summary If x[n] is a finite-length sequence (n0 only when |n|
Spectral Analysis Spectral analysis is concerned with the determination of the energy or power spectrum of a continuous-time signal It is assumed that.
FFT-based filtering and the
SAMPLING & ALIASING.
Lecture Signals with limited frequency range
Sampling rate conversion by a rational factor
The Discrete Fourier Transform
Changing the Sampling Rate
Polynomials and the FFT(UNIT-3)
Sampling and the Discrete Fourier Transform
Lecture 14 Outline: Discrete Fourier Series and Transforms
4.1 DFT In practice the Fourier components of data are obtained by digital computation rather than by analog processing. The analog values have to be.
لجنة الهندسة الكهربائية
Chapter 8 The Discrete Fourier Transform
Sampling the Fourier Transform
CT-321 Digital Signal Processing
Lecture 18 DFS: Discrete Fourier Series, and Windowing
Lecture 15 DTFT: Discrete-Time Fourier Transform
CT-321 Digital Signal Processing
Lecture 15 Outline: DFT Properties and Circular Convolution
Chapter 2 Discrete Fourier Transform (DFT)
Discrete Fourier Transform
Chapter 8 The Discrete Fourier Transform
Discrete Fourier Transform
Tania Stathaki 811b LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Phase Transfer Functions Linear Phase Transfer.
The Report of Monographic Study
Unit 30 Functions Presentation 1 Functions, Mappings and Domains 1
Chapter 9 Advanced Topics in DSP
Chapter 8 The Discrete Fourier Transform
Signals and Systems Lecture 15
Fast Fourier Transform (FFT) Algorithms
Discrete Fourier Transform
Lec.6:Discrete Fourier Transform and Signal Spectrum
CE Digital Signal Processing Fall Discrete Fourier Transform (DFT)
Fourier Transforms of Discrete Signals By Dr. Varsha Shah
Presentation transcript:

DTFT from DFT samples by interpolation

N-point DFT (X[k]) of a given length-N sequence, x[n], is the frequency values of its DTFT,𝑋 𝑒 𝑗𝑤 , evaluated at 𝑁 uniformly spaced frequency points. 𝑤= 𝑤 𝑘 = 2𝜋𝑘 𝑁 0≤𝑘≤(𝑁−1) Given the N-point DFT, ie. X[k], its DTFT can be uniquely determined from X[k] 𝑋 𝑒 𝑗𝑤 = 𝑛=0 𝑁−1 𝑥[𝑛] 𝑒 −𝑗𝑤𝑛 = 𝑛=0 𝑁−1 1 𝑁 𝑘=0 𝑁−1 𝑋[𝑘] 𝑊 𝑁 −𝑘𝑛 𝑒 −𝑗𝑤𝑛 = 1 𝑁 𝑘=0 𝑁−1 𝑋[𝑘] 𝑛=0 𝑁−1 𝑒 −𝑗 𝑤− 2𝜋𝑘 𝑁 𝑛 S

= 1 𝑁 𝑘=0 𝑁−1 𝑋[𝑘] 1− 𝑒 −𝑗 𝑤𝑁−2𝜋𝑘 1− 𝑒 −𝑗 𝑤− 2𝜋𝑘 𝑁 = 1 𝑁 𝑘=0 𝑁−1 𝑋 𝑘 sin 𝑤𝑁−2𝜋𝑘 2 sin 𝑤𝑁−2𝜋𝑘 2𝑁 𝑒 −𝑗 𝑤− 2𝜋𝑘 𝑁 𝑁−1 2 Interpolation function for getting 𝑋 𝑒 𝑗𝑤 from X[k]

DTFT Sampling The DTFT is 𝑋 𝑒 𝑗𝑤 =𝑋 𝑤 = 𝑛=−∞ ∞ 𝑥[𝑛] 𝑒 −𝑗𝑤𝑛 The DFT analysis formula is: 𝑋 𝑘 = 𝑛=0 𝑁−1 𝑥 𝑛 𝑒 −𝑗 2𝜋 𝑁 𝑘𝑛 If x[n] is a L-point signal, i.e. it is non-zero only in the 0≤𝑛≤ 𝐿−1 range the DTFT can be written as: 𝑋 𝑤 = 𝑛=0 𝐿−1 𝑥[𝑛] 𝑒 −𝑗𝑤𝑛 If we compare these two formulas we see that: for the N-point DFT values to be samples of the DTFT the length L of the sequence x[n] must be less than N (i.e. L <= N) X k =X w | 𝑤= 2𝜋𝑘 𝑁

If we are given X(w) and we wish to find x[n] we can use the synthesis formula: 𝑥 𝑛 = 1 2𝜋 −𝜋 𝜋 𝑋(𝑤) 𝑒 𝑗𝑤𝑛 𝑑𝑤 However performing the integral may be inconvenient. The following is an easier approach: 1) Sample DTFT X(w) to get DFT values X[k] for k = 0,…, (N-1) 2) Take inverse DFT of X[k] to get back x[n] Does this always work ? No. For this to work L <=N.

Example: x[n] 1 n 0 2 DTFT 𝑋 𝑒 𝑗𝑤 = 𝑛=0 3 1∙ 𝑒 −𝑗𝑤𝑛 = 1− 𝑒 −𝑗4𝑤 1− 𝑒 −𝑗𝑤 = 𝑒 −𝑗 3𝑤 2 𝑠𝑖𝑛 2𝑤 𝑠𝑖𝑛 𝑤/2 DTF 𝑋 𝑘 = 𝑛=0 3 1∙ 𝑒 −𝑗 2𝜋 4 𝑘𝑛 =1+ 𝑒 −𝑗 𝜋 2 𝑘 + 𝑒 −𝑗𝜋𝑘 + 𝑒 −𝑗 3𝜋 2 𝑘 = 4 k=0 0 k = 1,2,3

Sampling DTFT 𝑋 𝑘 =𝑋 𝑒 𝑗 2𝜋 4 𝑘 = 𝑒 −𝑗 3𝜋𝑘 4 𝑠𝑖𝑛 𝜋𝑘 𝑠𝑖𝑛 𝜋𝑘/4 = 4 0 𝑘=0 𝑘=1,2,3

Sampling in frequency: Sample 𝑋 𝑒 𝑗𝑤 at 𝑤 𝑘 = 2𝜋𝑘 𝑀 0≤𝑘≤(𝑀−1) 𝑋 𝑒 𝑗𝑤 𝑋 𝑠 𝑘 =𝑋 𝑒 𝑗𝑘 2𝜋 𝑀 ≈𝑋 𝑒 𝑗𝑤 ∙ 𝑆 𝑒 𝑗𝑤 𝑤 -  𝑆 𝑒 𝑗𝑤 𝑥 𝑠 𝑛 =𝑥 𝑛 ∗𝑠 𝑛 =x[n]∗ 𝑙=−∞ ∞ 𝛿 𝑛−𝑙𝑀 0 2𝜋 𝑀 4𝜋 𝑀 = 𝑙=−∞ ∞ 𝑥 𝑛−𝑙𝑀

𝑥 𝑠 𝑛 =𝑥 𝑛 𝑀 Original signal x[n] is replicated in time at integer multiples of M x[n] n xs[n] ⋯ ⋯ ⋯ ⋯ n -M 0 M

Sampling in frequency => replication in time Sampling in time => replication in frequency If 𝑥 𝑛 𝐷𝑇𝐹𝑇 𝑋 𝑒 𝑗𝑤 and 𝑋 𝑠 𝑘 = 𝑋 𝑒 𝑗𝑤 𝑤= 2𝜋𝑘 𝑀 𝑘=0,⋯, 𝑀−1 then 𝑋 𝑠 𝑘 𝐼𝐷𝐹𝑇 𝑥 𝑠 𝑛 where 𝑥 𝑠 𝑛 = 𝑙=−∞ ∞ 𝑥 𝑛−𝑙𝑀 To “recover” x[n] from 𝑥 𝑠 𝑛 , x[n] must be time limited to <= M values Otherwise we have aliasing.

Since xp[n] is the periodic extension of x[n] it is clear that x[n] can be recovered from xp[n] if there is no aliasing in the time domain. That is if x[n] is time-limited to less than the period N of xp[n].This is depicted below:

Example : 𝑥 𝑛 = 𝑎 𝑛 𝑢 𝑛 where 𝑎 <1 X w = 1 1−𝑎 𝑒 −𝑗𝑤 Here the time domain signal is npot time-limited (i.e. L = ) Now suppose we take N samples of this DTFT i.e 𝑋 2𝜋 𝑁 𝑘 = 𝑋 𝑤 𝑤= 2𝜋 𝑁 𝑘

for a = 0.7 𝑥 𝑛 = 𝑎 𝑛 𝑢 𝑛 ⋯ N=6 samples x[n] san not be recovered from replicated time-domain signal since L > N Note for n >20 x[n] starts to vanish so if N=20 or more is chosen then x[n] can be recovered from the time-domain signal