Circuit arrangement for a fast Fourier transform

Details Circuit arrangement for a fast Fourier transform Circuit arrangement for a fast Fourier transform

1989-12-21

1991-07-02

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 15332

Patent

active

050288776

ABSTRACT:
A circuit arrangement for the implementation of a fast discrete Fourier transform in real time through the controlled operation of cross-linked butterfly, or kernel, operators. The circuit arrangement will successively transmit the two halves of a sequence of complex input words through a series-parallel input register and an interim data storage to a plurality of butterfly operators which operate in parallel, whose outputs are switchable by a multiplexer for recursive linkage with the interim storage or, in essence, for the delivery of the frequency range-output words to a parallel-series output register.

REFERENCES:
patent: 4117541 (1978-09-01), Ali
patent: 4748579 (1988-05-01), Zibman et al.
P. Ekelmann, "Transputer - richtig eingesetzt; Beispiele fur die Fourier-Transformation in OCCAM", (Electronik, vol. 4 of Feb. 22, 1985, pp. 57-62).

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1249746