Fast fourier transform processor
US7577698B2 · kind B2 · utility
3Cited by
5References
11Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 28, 2004 |
| Grant date | Aug 18, 2009 |
| Priority date | — |
| Expiry date | Feb 16, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/142
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A Fast Fourier Transform (FFT) processor is provided. It comprises a multiplexer, a first angle rotator, a second angle rotation and multiplexing unit, an adder, a twiddle factor storage, a multiplier, and a data storage. The FFT processor analyzes the input/output order of the Fast Fourier Transformation, separates the portions requiring complex computations, simplifies the hardware thereof, and adjusts the output order. It not only effectively saves the hardware area, but also reduces the computations and memory access count. Thereby, the power consumption is reduced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.