Fast fourier transform dedicated processor

Details Fast fourier transform dedicated processor Fast fourier transform dedicated processor

1995-11-03

1997-05-27

Mai, Tan V.

Boots, shoes, and leggings

G06F 1500

Patent

active

056338171

ABSTRACT:
A Fast Fourier Transform (FFT) dedicated processor includes a scrambler SM scrambling a real input data sequence x(i) and thereby providing two scrambled data subsequences a(i) and b(i). A data generation circuit GC coupled to SM provides a complex data sequence y(i) whose real and imaginary parts equal the scrambled data subsequences a(i) and b(i) respectively. y(i) is applied to an arithmetic unit AU, which under the control of a control unit CoM, is successively converted to an arithmetic means AM, a data regeneration circuit RC and a combinatorial means CM. AM generates an intermediate Fast Fourier Transform series Y(i) of y(i). RC splits up Y(i) into Fast Fourier Transform series A(i) and B(i) of a(i) and b(i) respectively and CM executes a final traditional Fast Fourier Transform combinatorial step and produces the Fast Fourier Transform sequence X(i) of the real input data sequence x(i).

REFERENCES:
patent: 3638004 (1972-01-01), Sloane et al.
patent: 4117541 (1978-09-01), Ali
patent: 4164021 (1979-08-01), Nishitani et al.
patent: 4534009 (1985-08-01), McGee
patent: 4612626 (1986-09-01), Marchant
patent: 4970674 (1990-11-01), White
patent: 5163017 (1992-11-01), Wong et al.
patent: 5371696 (1994-12-01), Sundararajan et al.
IEEE Transactions on Acoustics, Speech and Signal Processing, Feb. 1988, USA, vol. 36, No. 2, ISSN 0096-3518, pp. 285-286--Duhamel P. et al "On computing the inverse DFT".
"Digital Filters: Analysis and Design" by Andreas Antoniou, published by McGraw Hill in 1979, pp. 369-379.

Affiliated with

Also associated with

Rating

Fast fourier transform dedicated 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 Fast fourier transform dedicated processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast fourier transform dedicated processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2333729