摘要 |
A Fast Fourier Transform Multiplexed Pipeline (FFTMP) which includes a row of processing elements each followed by a delay commutator. In one embodiment the FFTMP includes a plurality of inputs, one for each processing element, and FFTs of various sizes are fed to each processing element for simultaneous processing. In another embodiment, Fast Fourier Transforms (FFTs) of various sizes are fed to a common input and each processing element includes an output for outputting each completed FFT. FFTMPs of the present invention can process both decimation in time and decimation in frequency FFTs as well as normal order input or bit reversed input data sets. The simultaneous processing of different size FFTs allows efficient sharing of processing elements and reduces overall hardware requirements.
|