Traced fast fourier transform apparatus and method

Details Traced fast fourier transform apparatus and method Traced fast fourier transform apparatus and method

2007-07-17

2007-07-17

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

09980780

ABSTRACT:
A Fast Fourier Transform (FFT) arrangement for use in those situations in which not all of the outputs are desired is controlled in such a fashion that at least those multiplications (and possibly those additions) are not performed which do not contribute toward the desired outputs. The technique is usable in those situations in which the desired output signals are noncontiguous, or are in noncontiguous bins. The technique includes signal preprocessing in which the indices are adjusted so that the index for a particular stage points to those butterflies of the previous stage which contribute toward its output. The FFT is performed on the indexed data. In one embodiment, a pipelined FFT processor is controlled in a corresponding manner.

REFERENCES:
patent: 4100604 (1978-07-01), Perreault
patent: 5671168 (1997-09-01), Liu et al.
patent: 6169723 (2001-01-01), Fertner et al.

Affiliated with

Also associated with

Rating

Traced fast fourier transform apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3784663