Radix-12 DFT/FFT building block

Details Radix-12 DFT/FFT building block Radix-12 DFT/FFT building block

1991-10-21

1993-08-03

Nguyen, Long T.

Boots, shoes, and leggings

G06F 1535

Patent

active

052335518

ABSTRACT:
Using classic Fast Fourier Transform (FFT) rules, a radix-12 FFT is composed of a first tier of 2 multiplierless radix-6 transformers followed by multiplierless radix-2 transformers, or by its transpose configuration. Complex data are represented in a 1, W.sub.3 coordinate system rather than in a classic 1,j coordinate system. The only multiplicative scaler in the complex twiddle factors is the reciprocal of the square root of 3 which appears six times and which by conversion to canonical signed digit code, can be accurately expressed by 5 adds. As a consequence the complex twiddle factor multipliers and ancillary address reduce to a total of 144 real adds required to perform the entire complex 12-point FFT.

REFERENCES:
patent: 5093801 (1992-03-01), White et al.

Affiliated with

Also associated with

Rating

Radix-12 DFT/FFT building block does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Radix-12 DFT/FFT building block, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Radix-12 DFT/FFT building block will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2276949