DEVICE AND METHOD FOR PERFORMING FAST FOURIER TRANSFORM (FFT) FOR ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING (OFDM) DEMODULATION

摘要

A communications device includes a signal input that receives an orthogonal frequency division multiplexed (OFDM) communications signal. A demodulator (100) is connected to the signal input for receiving the OFDM communications signal and demodulating the OFDM communication signal. It includes at least one memory element (102) for storing the at least one/cosine basis waveform approximation as complex exponential functions. A logic circuit (108) performs logical shifts in additions and multiples of +/-2n and extracts amplitude and phase values from a plurality of N data subcarriers within the OFDM communications signal. The demodulator includes efficient implementation of the FFT for use as an OFDM demodulator where the complex exponentials are approximated by multi-level complex sinusoids and optionally oversampled to increase SNR of the FFT output.