Prepared by: Deepak Kumar Rout Chapter 5 Prepared by: Deepak Kumar Rout. Synergy Prepared by: Deepak Kumar Rout

Prepared by: Deepak Kumar Rout Chapter 8. The Discrete Fourier Transform 8.1 Laplace, z-, and Fourier Transforms 8.2 Fourier Transform 8.3 Fourier Series 8.4 Discrete Fourier Transform (DFT) 8.5 Properties of DFS/DFT 8.6 DFT and z-Transform 8.7 Linear Convolution vs. Circular Convolution 8.8 Discrete Cosine Transform(DCT) Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout 1. Laplace, z-, Fourier Transforms Analog systems (continuous time) Digital Systems (discrete time) H(s) H(z) Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout Laplace transform -z-transform LHP inside u.c Fouier transforms Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout 2. Fourier Transform (1) continuous aperiodic signals conti aper aper conti x(t) 1 t Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout (2) Discrete aperiodic signals conti per aper discr x(n) 1 t ω Prepared by: Deepak Kumar Rout

Prepared by: Deepak Kumar Rout 3. Fourier Series (1) continuous periodic signals discrete aper per conti Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout X(t) 1 k t T (2) discrete periodic signals (*Discrete Fourier Series) discrete per per discre Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout x[n] 1 Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout 4. Discrete Fourier Transform (DFT) -For a numerical evaluation of Fourier transform and its inversion, (i.e,computer-aided computation), we need discrete expression of of both the time and the transform domain data. -For this,take the advantage of discrete Fourier series(DFS, on page 4), in which the data for both domain are discrete and periodic. discrete periodic periodic discrete -Therefore, given a time sequence x[n], which is aperiodic and discrete, take the following approach. Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout Mip Top Top Mip DFS DFT Reminding that, in DFS Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout Define DFT as (eq) X[k] x[n] 1 k n N N Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout Graphical Development of DFT Prepared by: Deepak Kumar Rout

Prepared by: Deepak Kumar Rout DFS Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout DFT Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout 5. Property of DFS/DFT (8.2 , 8.6) (1) Linearity (2) Time shift (3) Frequency shift Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout (4) Periodic/circular convolution in time (5) Periodic/circular convolution in frequency Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout (6) Symmetry DFS DFT Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout 6. DFT and Z-Transform (1) Evaluation of from ①If length limited in time, (I.e., x[n]=0, n<0, n>=N) then Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout ② What if x[n] is not length-limited? then aliasing unavoidable. … … … … … … Prepared by: Deepak Kumar Rout

Prepared by: Deepak Kumar Rout (2) Recovery of [or ] from (in the length-limited case) Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout 7. Linear Convolution vs. Circular Convolution (1) Definition ① Linear convolution Prepared by: Deepak Kumar Rout BGL/SNU

Rectangular window of length N ② Circular convolution N Rectangular window of length N Periodic convolution N Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout (2) Comparison N H[n] 2N 2N Prepared by: Deepak Kumar Rout Omit chap. 8.7

8. Discrete cosine transform (DCT) Definition - Effects of Energy compaction Prepared by: Deepak Kumar Rout BGL/SNU Test signal for computing DFT and DCT

Prepared by: Deepak Kumar Rout (a) Real part of N-point DFT; (b) Imaginary part of N-point DFT; (c) N-point DCT-2 of the test signal Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout Comparison of truncation errors for DFT and DCT-2 Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout Appendix: Illustration of DFTs for Derived Signals Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout BGL/SNU

Prepared by: Deepak Kumar Rout BGL/SNU