苏州大学电子信息学院数字信号处理 第3章.pdfVIP

Discrete Fourier Transform and Fast Algorithm (9 hours) Study significance Shortage of DTFT (1) DTFT need unlimited samples, invalid for digital hardware storing and real-time processing. (2) DTFT spectrum is continuous in frequency domain, can not be stored in digital hardware directly or processed by software. DTFT is only a theoretical technique for spectrum analysis The second problem can be soled by DFT, it will The first problem has been solved by short time be introduced in this chapter spectrum analysis as described previous chapter Dr. Yibiao YU Discrete Fourier Transform and Fast Algorithm 2013/3/10 Topics 1. Discrete Fourier Series : DFS 2. Discrete Fourier Transform : DFT 3. Short Time DFT 4. Frequency and time resolution 5. Fast Fourier Transform : FFT 6. FFT applications Dr. Yibiao YU Discrete Fourier Transform and Fast Algorithm 2013/3/10 DFS of Periodical Signal Periodical signal : x(n) x(n rN) r 0,1,2,... The power of periodical signal is unlimited, so usually no DTFT exist But, the characteristics of a periodical signal is sufficiently presented in its one period, so the frequency distribution can be extracted from Fourier transform of one period samples. DFS is conducted Dr. Yibiao YU Discrete Fourier Transform and Fast Algorithm 2013/3/10 DFS of Periodical Signal • DFS: discrete Fourier series 1 N 1 j 2kn It is a linear sum of x(n) c e N eigen signals with N k N k 0 frequencies • Fourier coefficients