Sum and difference conjugate discrete Fourier transform

Details Sum and difference conjugate discrete Fourier transform Sum and difference conjugate discrete Fourier transform

1985-02-14

1986-05-06

Malzahn, David H.

Boots, shoes, and leggings

G06F 15332

Patent

active

045876266

ABSTRACT:
A special purpose computer and method of computation for performing an N-length discrete Fourier transform (DFT) using a sum and difference conjugate prime factor transform. The transform length N is selected as equal to the product of L mutually prime factors N.sub.1, N.sub.2, . . . , N.sub.i, . . . , N.sub.L. For each one of the L mutually prime factors N.sub.i, an N.sub.i -length DFT is performed. Each N.sub.i -length DFT transform is performed using a data processing element called a kernel. Each kernel includes one or more memory elements for reordering data and a computational element. The computational element includes adder circuit means for forming the sum term, SUM(n.sub.i) equal to the quantity x(n.sub.i)+x(N.sub.i -n.sub.i) and the difference term, DIFF(n.sub.i) equal to x(n.sub.i)-x(N.sub.i -n.sub.i).

REFERENCES:
patent: 4092723 (1978-05-01), Picguendar et al.
patent: 4156920 (1979-05-01), Winograd
patent: 4293921 (1981-10-01), Smith
patent: 4435774 (1984-03-01), Claasen et al.
Singleton, "Algorithm for Computing Mixed Radix Fast Fourier Transform", IEEE Trans. Audio & Electroacoustics, vol. Av-17, No. 2, pp. 93-103, Jun. 1969.
Rader, "Discrete Fourier Transforms When the Number of Data Samples is Prime" Proceedings of the IEEE, Jun. 1968, pp. 1107-1108.
Cooley et al., "An Algorithm for the Machine Computation of Complex Fourier Series" Math of Computation, vol. 19, pp. 297-301, Apr. 1965.
Cochran et al., "What is the Fast Fourier Transform?", Proceedings of the IEEE, vol. 55, No. 10, pp. 1664-1674, Oct. 1967.
Kolba et al., "A Prime Factor FET Algorithm Using a High-Speed Convolution" IEEE Trans. On Acoustics, Speech & Signal Processing, vol. ASSP-25, No. 4, pp. 281-294, Aug. '77.
Nussbaumer, "New Approach to the Computation of Large One-Dimensional Discrete Fourier Transforms" IBM Tech. Disc. Bulletin, vol. 23, No. 2, Jul. '80, pp. 634-638.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1578544