Is a
Patent attributes
Current Assignee
Patent Jurisdiction
Patent Number
Date of Patent
August 18, 2009
Patent Application Number
11024388
Date Filed
December 28, 2004
Patent Primary Examiner
Patent 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.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.