Patent ID: 7710858
Filing Date: 2010-05-04
Classification: H04L

Abstract:
1. A pipelined multi-stage Fast Fourier Transform (FFT) Module for a baseband processor of a receiver, comprising: a first stage having a first sample queue within the first stage and a first FFT sub-module, the first sample queue having a buffer size greater than a number of samples to be processed as a group by the first FFT sub-module to perform a first set of FFT processing operations; a second stage receiving an output of the first stage and having a second sample queue and a second FFT sub-module to perform a second set of FFT processing operations; a third stage receiving an output of the second stage and having a third queue and a third FFT sub-module to perform a third set of FFT processing operations; a queue controller associated with the first stage acting in response to an error signal to adjust a timing window for samples within the first sample queue of said first stage to define the group of samples for FFT processing; said FFT module operative to perform FFT processing upon said group of samples defined by said timing window; wherein said FFT module is configured to adjust the timing window for samples that have been previously received and are being buffered in said first sample queue.