Digit reverse for mixed radix FFT

Details Digit reverse for mixed radix FFT Digit reverse for mixed radix FFT

1993-09-08

1995-12-05

Envall, Jr., Roy N.

Boots, shoes, and leggings

G06F 1500

Patent

active

054735564

ABSTRACT:
A digit reversing system is disclosed for handling mixed radix FFT operations with arbitrary arrangements of radices. In a first step, all bits in an integer field of size log.sub.2 N are position reversed. In a second step, subfields of the output produced in the first step are individually unreversed at the local level to produce unreversed digits. The output is used for appropriately arranging input terms applied to a mixed-radix multi-stage Fast Fourier Transform (FFT) process.

REFERENCES:
patent: H570 (1989-01-01), Tylaska et al.
patent: 4181976 (1980-01-01), Collins et al.
patent: 4831570 (1989-05-01), Abiko
patent: 5029079 (1991-07-01), Magar et al.
patent: 5091875 (1992-02-01), Wong et al.
Coryell, "Address Generator for Fast Fourier Transform", IBM Technical Disclosure Bulletin, vol. 12, No. 10, pp. 1687-1689, 1970.
Tylaska et al., "Generation of Digit Reversed Address Sequences for Fast Fourier Transform", IEEE Transactions on Computers, vol. 40, No. 6, 1991, pp. 780-784.
Gordon L. DeMuth, Algorithms for Defining Mixed Radix FFT Flow Graphs, Sep 1989, pp. 1349-1358, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, No. 9.
James S. Walker, A New Bit Reversal Algorithm, Aug. 1990, pp. 1472-1473, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, No. 8.
Jeffrey J. Rodriquez, An Improved FFT Digit-Reversal Algorithm, Aug. 1989, pp. 1298-1300, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, No. 8.
Angelo A. Yong, A Better FFT Bit-Reversal Algorithm Without Tables, Oct. 1991, pp. 2365-2367, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 39, No. 10.
Amitava Biswas, Bit Reversal in FFT From Matrix Viewpoint, Jun. 1991, pp. 1415-1418, IEEE Transactions on Signal Processing, vol. 39, No. 6.

Affiliated with

Also associated with

Rating

Digit reverse for mixed radix FFT does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Digit reverse for mixed radix FFT, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digit reverse for mixed radix FFT will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1378839