A wireless communication technique enables fast Fourier transforms (FFTs)
and inverse fast Fourier transforms (IFFTs) to be performed with reduced
latency and reduced memory requirements. In particular, an FFT/IFFT unit
receives input data representative of a communication symbol. The
FFT/IFFT unit applies an FFT operation to the input data to generate
intermediate data. The FFT/IFFT unit stores the intermediate data in a
random access memory (RAM). The intermediate data stored in the RAM may
override data used as input to the FFT operation. The FFT/IFFT unit
selectively addresses the RAM to retrieve the intermediate data in a
desired output order. For example, the FFT/IFFT unit may output the
intermediate data in the same sequential order as the FFT/IFFT unit
received the input data.