DSP Lecture 11: Radix-2 Fast Fourier Transforms
ECSE-4530 Digital Signal Processing
Rich Radke, Rensselaer Polytechnic Institute
Lecture 11: Radix-2 Fast Fourier Transforms (10/9/14)
0:00:02 Recap of DFT and DTFT; what is the FFT?
0:02:07 The DFT formula
0:04:42 The naive DFT formula is O(N^2)
0:06:41 Characteristics of FFT algorithms
0:08:32 Simplifications involving W_N
0:11:35 Decimation in time
0:17:11 The DIT formula
0:20:02 Example with N=8: block diagram
0:23:05 Completed block diagram (first stage)
0:24:07 Computational cost of first-stage decomposition
0:25:09 Going down another level
0:29:05 Completed block diagram (second stage)
0:31:36 Going down to length-2 DFTs
0:34:23 Completed block diagram (all stages)
0:34:52 The final computational cost is O(N log N)
0:36:48 The "butterfly"
0:39:18 Computations can be done in place
0:41:16 Bit-reversed ordering
0:43:11 Matrix interpretation of decimation in time
0:55:06 F_8 in terms of F_4
0:56:03 Twiddle factors
0:57:40 Decimation in frequency
Follows Section 8.1.3 of the textbook (Proakis and Manolakis, 4th ed.).
Видео DSP Lecture 11: Radix-2 Fast Fourier Transforms канала Rich Radke
Rich Radke, Rensselaer Polytechnic Institute
Lecture 11: Radix-2 Fast Fourier Transforms (10/9/14)
0:00:02 Recap of DFT and DTFT; what is the FFT?
0:02:07 The DFT formula
0:04:42 The naive DFT formula is O(N^2)
0:06:41 Characteristics of FFT algorithms
0:08:32 Simplifications involving W_N
0:11:35 Decimation in time
0:17:11 The DIT formula
0:20:02 Example with N=8: block diagram
0:23:05 Completed block diagram (first stage)
0:24:07 Computational cost of first-stage decomposition
0:25:09 Going down another level
0:29:05 Completed block diagram (second stage)
0:31:36 Going down to length-2 DFTs
0:34:23 Completed block diagram (all stages)
0:34:52 The final computational cost is O(N log N)
0:36:48 The "butterfly"
0:39:18 Computations can be done in place
0:41:16 Bit-reversed ordering
0:43:11 Matrix interpretation of decimation in time
0:55:06 F_8 in terms of F_4
0:56:03 Twiddle factors
0:57:40 Decimation in frequency
Follows Section 8.1.3 of the textbook (Proakis and Manolakis, 4th ed.).
Видео DSP Lecture 11: Radix-2 Fast Fourier Transforms канала Rich Radke
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![DSP Lecture 12: The Cooley-Tukey and Good-Thomas FFTs](https://i.ytimg.com/vi/8cjDKirNIko/default.jpg)
![But what is the Fourier Transform? A visual introduction.](https://i.ytimg.com/vi/spUNpyF58BY/default.jpg)
![Butterfly method of radix2 DIT FFT](https://i.ytimg.com/vi/9Iqfd_nvM-Y/default.jpg)
![Fast Fourier Transforms (FFTs) and Windowing](https://i.ytimg.com/vi/Q8N8pZ8P3f4/default.jpg)
![Denoising Data with FFT [Python]](https://i.ytimg.com/vi/s2K1JfNR7Sc/default.jpg)
![](https://i.ytimg.com/vi/gXZf0D1-WYw/default.jpg)
![Radix 2 DIT FFT Algorithm](https://i.ytimg.com/vi/D3KvZmkkwIE/default.jpg)
![DSP Lecture 13: The Sampling Theorem](https://i.ytimg.com/vi/_Z7ErH7UTMs/default.jpg)
![26. Complex Matrices; Fast Fourier Transform](https://i.ytimg.com/vi/M0Sa8fLOajA/default.jpg)
![Understand Calculus in 10 Minutes](https://i.ytimg.com/vi/WjJ-kpgps1c/default.jpg)
![DSP Lecture 10: The Discrete Fourier Transform](https://i.ytimg.com/vi/jnxTpxB7HR8/default.jpg)
![The Wavelet Transform for Beginners](https://i.ytimg.com/vi/kuuUaqAjeoA/default.jpg)
![The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?](https://i.ytimg.com/vi/h7apO7q16V0/default.jpg)
![13 Study Tips: The Science of Better Learning](https://i.ytimg.com/vi/eVlvxHJdql8/default.jpg)
![DSP#44 problem on 8 point DFT using DFT using DIT FFT in digital signal processing || EC Academy](https://i.ytimg.com/vi/9BCirp2Ta6g/default.jpg)
![Simple and Easy Tutorial on FFT Fast Fourier Transform Matlab Part 1](https://i.ytimg.com/vi/3FAIXEkxyBs/default.jpg)
![07 - Zero-padding](https://i.ytimg.com/vi/ukHTfD37THI/default.jpg)
![The Fast Fourier Transform (FFT)](https://i.ytimg.com/vi/E8HeD-MUrjY/default.jpg)
![Divide and Conquer Approach for DFT](https://i.ytimg.com/vi/NkRwIQT9is8/default.jpg)
![Lec-22 FFT and Computer Aided Design of Filters](https://i.ytimg.com/vi/vlFdVYAXIxg/default.jpg)