Computer for computing a discrete Fourier transform

Details Computer for computing a discrete Fourier transform Computer for computing a discrete Fourier transform

1976-10-01

1978-05-30

Malzahn, David H.

Boots, shoes, and leggings

G06F 1534

Patent

active

040927237

ABSTRACT:
The invention relates to machines by which it is possible to compute the discrete Fourier transform of a collection of N numbers in the case where N = 2.sup.n. The invention consists in using the properties of Pease's decomposition, according to which ##EQU1## and in constructing a computer comprising n identical modules except for the coefficients memorized therein, these modules each effecting the application of a term C.times.E.sub.m .times.P.

REFERENCES:
patent: 3662161 (1972-05-01), Bergland
patent: 3702393 (1972-11-01), Fuss
patent: 3875391 (1975-04-01), Shapiro et al.
M. C. Pease, "Organization of Large Scale Fourier Processors," J. of Assoc. for Computing Machinery, vol. 16, No. 3, Jul. 1969, pp. 474-482.

Affiliated with

Also associated with

Rating

Computer for computing a discrete Fourier transform does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer for computing a discrete Fourier transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer for computing a discrete Fourier transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-473343