This site uses third-party website tracking technologies to provide and continually improve our services, and to display advertisements according to users' interests. I agree and may revoke or change my consent at any time with effect for the future.
6 One-Dimensional FFTs
6.2.3
Radix-2 Decimation-In-Frequency FFT Algorithm
In the DIT FFT, each decimation consists of two steps. First, a DFT
equation is expressed as the sum of two DFTs, one