Methods and apparatus for providing an efficient FFT memory...

Details Methods and apparatus for providing an efficient FFT memory... Methods and apparatus for providing an efficient FFT memory...

2011-08-09

2011-08-09

Malzahn, David H (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07996453

ABSTRACT:
FFT butterfly data sets may be stored in memory in a predetermined order. Such an order may allow a butterfly data set to be read from a single memory address location. The memory addressed may be computed by an address rotary function depending on the butterfly and stage of the FFT. Addressing the memory in such a manner may allow each butterfly data set of a subsequent FFT stage to be stored to a single memory location. Shuffle registers may delay the writing of FFT butterfly results to the memory until most of the data corresponding to a particular butterfly operation has been computed. The shuffle registers may rearrange and combine the results of one or more butterfly operations in a different manner from which they have been computed. Combining the results in this manner may allow a subsequent FFT stage to access data by addressing a single memory location.

REFERENCES:
patent: 6035313 (2000-03-01), Marchant
patent: 6081821 (2000-06-01), Hopkinson et al.
patent: 6629117 (2003-09-01), Aizenberg et al.
patent: 6976047 (2005-12-01), Rachakonda
patent: 2005/0010628 (2005-01-01), Vinitzky
patent: 2005/0114421 (2005-05-01), Gibb et al.
patent: 2005/0177608 (2005-08-01), Lee
patent: 2008/0052336 (2008-02-01), Kaufmann et al.
patent: 2008/0208944 (2008-08-01), Sung et al.
patent: 2008/0288569 (2008-11-01), Gibb et al.

Affiliated with

Also associated with

Rating

Methods and apparatus for providing an efficient FFT memory... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for providing an efficient FFT memory..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for providing an efficient FFT memory... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2757754