| Line 1: | Line 1: | ||
'''Comparison of the DFT and FFT via Matrices''' | '''Comparison of the DFT and FFT via Matrices''' | ||
| − | <span> The purpose of this article is to illustrate the differences of the Discrete Fourier Transform (DFT) versus the Fast Fourier Transform (FFT). In addition, I will provide an alternative view of the FFT calculation path as described in Week 2 of Lab 6 in ECE 438. A link can be found here [https://engineering.purdue.edu/VISE/ee438L/lab6/pdf/lab6b.pdf]. Please note the following explanation of the FFT will use the "divide and conquer" method. | + | <span> The purpose of this article is to illustrate the differences of the Discrete Fourier Transform (DFT) versus the Fast Fourier Transform (FFT). In addition, I will provide an alternative view of the FFT calculation path as described in Week 2 of Lab 6 in ECE 438. A link can be found here [https://engineering.purdue.edu/VISE/ee438L/lab6/pdf/lab6b.pdf]. Please note the following explanation of the FFT will use the "divide and conquer" method. |
| − | To start, we will define the DFT as, | + | To start, we will define the DFT as, </span> |
<math>X[k] = \sum_{n=0}^{N-1} x[n] e^{-j2{\pi}kn/N} </math> | <math>X[k] = \sum_{n=0}^{N-1} x[n] e^{-j2{\pi}kn/N} </math> | ||
Revision as of 10:09, 26 October 2013
Comparison of the DFT and FFT via Matrices
The purpose of this article is to illustrate the differences of the Discrete Fourier Transform (DFT) versus the Fast Fourier Transform (FFT). In addition, I will provide an alternative view of the FFT calculation path as described in Week 2 of Lab 6 in ECE 438. A link can be found here [1]. Please note the following explanation of the FFT will use the "divide and conquer" method.
To start, we will define the DFT as,
$ X[k] = \sum_{n=0}^{N-1} x[n] e^{-j2{\pi}kn/N} $
