Architecture and method for performing a fast fourier transform and OFDM reciever employing the same
AssigneeTexas Instruments Incorporated
InventorManish Goel
Life of this patent
Estimating the term…
Abstract
The present invention is directed to a fast Fourier transform (FFT) architecture. In one embodiment, the FFT architecture includes a pipeline segment having a plurality of data-independent pipelines that receive different time-domain data samples and generate therefrom corresponding intermediate results. Additionally, the FFT architecture also includes a parallel segment, coupled to all of the pipelines, that receives the corresponding intermediate results and generates therefrom corresponding frequency-domain results.
Claims21
A fast Fourier transform (FFT) architecture, comprising:
- a pipeline segment having a plurality of data-independent pipelines that receive different time-domain data samples and generate therefrom corresponding intermediate results;
- and
- a parallel segment, coupled to all of said pipelines, that receives said corresponding intermediate results and generates therefrom corresponding frequency-domain results.
A method of performing a fast Fourier transform (FFT), comprising:
- initially receiving different time-domain data samples into a plurality of data-independent pipelines of a pipeline segment, said data-independent pipelines generating therefrom corresponding intermediate results;
- and
- subsequently receiving said corresponding intermediate results into a parallel segment coupled to all of said pipelines, said parallel segment generating therefrom corresponding frequency-domain results.
An Orthogonal Frequency Division Multiplex (OFDM) receiver, comprising:
- an input section that is coupled to a receive antenna;
- a fast Fourier transform (FFT) section that is coupled to said receive section, including:
- a pipeline segment having a plurality of data-independent pipelines that receive different time-domain data samples and generate therefrom corresponding intermediate results, and
- a parallel segment, coupled to all of said pipelines, that receives said corresponding intermediate results and generates therefrom corresponding frequency-domain results;
- and
- an output section that is coupled to said FFT section.
Dependencies are inferred from the claim text.