Fast fourier transform processor

Details Fast fourier transform processor Fast fourier transform processor

2004-12-28

2009-08-18

Do, Chat C (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S400000

Reexamination Certificate

active

07577698

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.

REFERENCES:
patent: 6247034 (2001-06-01), Nakai et al.
patent: 7062523 (2006-06-01), Hoffman et al.
patent: 7164723 (2007-01-01), Sunwoo
patent: 7197095 (2007-03-01), Van Wechel et al.
patent: 7395293 (2008-07-01), Szedo et al.
patent: 2003/0236809 (2003-12-01), Hou
patent: 2004/0059766 (2004-03-01), Yeh
patent: 2004/0243656 (2004-12-01), Sung et al.
patent: 2005/0160127 (2005-07-01), Swartzlander et al.
PACT Corporation, “FFT-64 on the XPP Implementation Example”, Feb. 12, 2002; P1˜P24.
Thomas Lenart and Viktor Owall, “A Pipelined FFT Processor using Data Scaling with Reduced Memory Requirements”, Aug. 18, 2002.
K. Maharatna, E. Grass and U. Jagdhold, “A Novel 64-Point FFT/IFFT Processor for IEEE 802.11(A) Standard”, PII-321˜PII324, 2003.
Jiun-In Guo and Chien-Chang Lin, “A New Hardware Efficient Design for the One Dimensional Discrete Fourier Transform”, PV-549˜PV-552, 2002.

Affiliated with

Also associated with

Rating

Fast fourier transform processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast fourier transform processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast fourier transform processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4084972