Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
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.
Chakravarthi Prakash
Hu Zhong
Comsat Corporation
Mai Tan V.
Sughrue & Mion, PLLC
LandOfFree
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.
Profile ID: LFUS-PAI-O-3784663