Monolithic fast fourier transform circuit

Details Monolithic fast fourier transform circuit Monolithic fast fourier transform circuit

1982-01-11

1985-10-15

Ruggiero, Joseph

Boots, shoes, and leggings

364757, G06F 15332

Patent

active

045478627

ABSTRACT:
A fast Fourier transform circuit formed on a single chip, including a fast multiplier-accumulator circuit which, in the preferred embodiment, employs a modified form of Booth's algorithm, an adder circuit, a read-only memory for storing FFT twiddle factors, and a random access memory for holding a set of input complex quantities and for receiving intermediate and final results in an in-place FFT operation. In the preferred embodiment, the FFT twiddle factors are stored in Booth's code for greater speed of operation. Control and timing circuitry on the same chip generates control signals and address codes in order to perform a sequence of butterfly computations by repeated use of the multiplier-accumulator and adder circuits, to generate FFT coefficients in the random access memory.

REFERENCES:
patent: 4229800 (1980-10-01), Gregorian et al.
patent: 4241411 (1980-12-01), Krasner et al.
patent: 4407018 (1983-09-01), Kanemasa
Karwoski, "Fast Multiplier-Accumulators Implement FFT Butterflies", Electronic Design, vol. 29, No. 4, Feb. 19, 1981, pp. 141-146.

Affiliated with

Also associated with

Rating

Monolithic fast fourier transform circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Monolithic fast fourier transform circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Monolithic fast fourier transform circuit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2432087