FFT/IFFT processing system employing a real-complex mapping architecture

摘要

The present invention provides an FFT/IFFT processor for use with N data values. In one embodiment, the FFT/IFFT processor includes an even-odd data mapper configured to provide a mapping of the N data values into N/2 mapped complex data values if the N data values are real. Additionally, the FFT/IFFT processor also includes a separator-combiner, coupled to the even-odd data mapper, configured to compute either an FFT based on the mapping or an IFFT based on the N data values if the N data values are complex.