Method for operating an FFT processor

Details Method for operating an FFT processor Method for operating an FFT processor

1989-10-10

1990-12-11

Shaw, Dale M.

Boots, shoes, and leggings

G06F 1540

Patent

active

049775332

ABSTRACT:
A method for fast Fourier transforming data in large quantities stored in an external storage at a high speed is disclosed. In the method, data stored in the external storage is supposed that the data consists of data elements of N1 rows and N2 columns. And the data is read out from the external storage along the column direction, transferred to the processor, fast Fourier transformed, and returned to the external storage. Then, the data is read out from the external storage along the row direction, transferred to the processor, fast Fourier transformed, and returned to the external storage. Bit reversal of data elements and transposition are done in the appropriate step of the procedure.

REFERENCES:
patent: 4534009 (1985-08-01), McGee
patent: 4689762 (1987-08-01), Thibodeau, Jr.
patent: 4764974 (1988-08-01), Woods
patent: 4791598 (1988-12-01), Liou et al.
patent: 4821224 (1989-04-01), Liu et al.
patent: 4868776 (1989-09-01), Gray et al.
"Fast Fourier Transform of Externally Stored Data" of Norman M. Brenner, IEEE Transactions on Audio and Electroacoustics, vol. AU-17, No. 2, pp. 128-132, Jun. 1969.

Affiliated with

Also associated with

Rating

Method for operating an FFT 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 Method for operating an FFT processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for operating an FFT processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-393697