Method and apparatus for computing the discrete Fourier transfor

Details Method and apparatus for computing the discrete Fourier transfor Method and apparatus for computing the discrete Fourier transfor

1974-08-20

1977-05-10

Malzahn, David H.

Registers

Transfer mechanism

Traveling pawl

G06F 1534

Patent

active

040230287

ABSTRACT:
A wholly digital system for computing the discrete Fourier transform of sequentially received data in a recursive fashion. Two parallel shift registers store and shift the real and imaginary components of the complex number X.sub.k + iY.sub.k. The data in the parallel registers are successively shifted one bit per strobe in response to receipt of new data. Additional logic operates recursively on successive data inputs to compute the discrete Fourier transform.

REFERENCES:
patent: 3586843 (1971-06-01), Sloane
patent: 3778606 (1973-12-01), Schmitt et al.
patent: 3816729 (1974-06-01), Works
patent: 3851162 (1974-11-01), Munoz
G. M. Dillard, "Recursive Computation of the DFT, With Applications to a se-Doppler Radar System", Comput. and Elec. Engng., vol. 1, No. 1, pp. 143-152, June, 1973.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1985046