Method and system for performing a fast-Fourier transform

Details Method and system for performing a fast-Fourier transform Method and system for performing a fast-Fourier transform

2006-04-04

2006-04-04

Ngo, Chuong D. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S406000

Reexamination Certificate

active

07024443

ABSTRACT:
In a method for performing a fast-Fourier transform (FFT), input data samples are written to a storage instance in a data input step, then subjected to a processing step in which the stored input samples are read out of the storage instance and processed in accordance with a transformation algorithm. The resulting output data samples are written back to the storage instance and, in a transformed data output step, read out of the storage instance, successively received batches of the input data samples being fed cyclically to a plurality of such multiple-function storage instances. Each batch is fed to a respective storage instance such that, at any given time during performance of the method, the input, processing and output steps are being performed simultaneously in respect of different batches using different respective storage instances. For each received data input batch, the processing step comprises a plurality of calculation passes creating intermediate data values which are stored between passes in both the respective multiple function storage instance and a further storage instance which is substantially dedicated for use in such processing steps. The invention also includes a related method for performing an inverse fast-Fourier transform (IFFT), as well as FFT and IFFT systems.

REFERENCES:
patent: 3871577 (1975-03-01), Avellar et al.
patent: 4787055 (1988-11-01), Bergeon et al.
patent: 5583803 (1996-12-01), Matsumoto et al.
patent: 6115728 (2000-09-01), Nakai et al.
patent: 6430587 (2002-08-01), Orling
patent: WO 98/18083 (1998-04-01), None
patent: WO 02/48901 (2002-06-01), None

Affiliated with

Also associated with

Rating

Method and system for performing a fast-Fourier transform does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for performing a fast-Fourier transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing a fast-Fourier transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3559402