Modular system for performing the discrete fourier transform via

Details Modular system for performing the discrete fourier transform via Modular system for performing the discrete fourier transform via

1975-03-03

1976-06-22

Smith, Jerry

Registers

Transfer mechanism

Traveling pawl

G06F 1534

Patent

active

039653439

ABSTRACT:
Two kinds of apparatus for combining N.sub.2 chirp-Z transform (CZT) modu of length N.sub.1 to perform a discrete Fourier transform (DFT) of length N.sub.1 N.sub.2. The first method uses an auxiliary parallel-input, parallel-output, DFT device of size N.sub.2 and allows the transform of size N.sub.1 N.sub.2 to be performed in the same time as is required for a single CZT module to perform a size N.sub.1 transform. The second method uses an auxiliary parallel-input, serial-output, DFT device of size N.sub.2. If the second method is implemented entirely in a single technology, such as with charge-coupled devices (CCDs), it performs the size N.sub.1 N.sub.2 transform in N.sub.2 times the amount of time required for a single CZT module to perform a size N.sub.1 transform. If N.sub.2 is a composite number, say N.sub.2 = M.sub.1 M.sub.2, the second method also permits the same hardware to perform M.sub.1 simultaneous transforms of length N.sub.1 M.sub.2.

REFERENCES:
patent: 3584782 (1971-06-01), Bergland
patent: 3704826 (1972-12-01), Constantin
patent: 3721812 (1973-03-01), Schmidt
patent: 3778604 (1973-12-01), Bosc
patent: 3783258 (1974-01-01), Chwastyk
patent: 3808412 (1974-04-01), Smith
patent: 3816729 (1974-06-01), Works
patent: 3851162 (1974-11-01), Munoz
patent: 3881097 (1975-04-01), Lehmann et al.
patent: 3900721 (1975-08-01), Speiser et al.
patent: 3920974 (1975-11-01), Means
patent: 3925648 (1975-12-01), Speiser et al.

Affiliated with

Also associated with

Rating

Modular system for performing the discrete fourier transform via does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Modular system for performing the discrete fourier transform via, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modular system for performing the discrete fourier transform via will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2289642