RADIX-2³ FAST FOURIER TRANSFORM FOR AN EMBEDDED DIGITAL SIGNAL PROCESSOR

摘要

In some embodiments, a circuit may include an input configured to receive a signal and a radix-2³ fast Fourier transform (FFT) processing element coupled to the input. The radix-2³ FFT processing element may be configured to control variation of twiddle factors during calculation of a complete FFT through a plurality of processing stages. The radix- 2³ FFT processing element may be configured to incorporate the twiddle factors and adder tree matrices of the calculation into a single stage.