Fast discrete fourier transform apparatus and method

Details Fast discrete fourier transform apparatus and method Fast discrete fourier transform apparatus and method

1988-06-03

1990-10-23

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 15332

Patent

active

049657615

ABSTRACT:
An electronic digital system for performing discrete Fourier transforms in real time. Read only memory (ROM) modules are used as look-up tables for providing inputs for multiplier stages corresponding to sequences of sample signals as well as for logic and other input converting elements of the system. Two such systems are coupled together so that their real and imaginary output signal components may be additively and subtractively combined. The entire transform output is available one cycle period after the last sample input.

REFERENCES:
patent: 3544775 (1970-12-01), Bergland et al.
patent: 3638004 (1972-01-01), Sloane et al.
patent: 3686490 (1972-08-01), Goldstone
patent: 3746848 (1973-07-01), Clary
patent: 3778606 (1973-12-01), Schmitt et al.
patent: 3816729 (1974-06-01), Works
patent: 3881100 (1975-04-01), Works et al.
patent: 3889225 (1975-06-01), McKenzie et al.
patent: 4048485 (1977-09-01), Nussbaumer
patent: 4054785 (1977-10-01), Lehmann
patent: 4092723 (1978-05-01), Picquendar et al.
patent: 4164036 (1979-08-01), Wax
patent: 4223185 (1980-09-01), Picou
patent: 4225864 (1980-09-01), Lillington
patent: 4227252 (1980-10-01), Godard
patent: 4554629 (1985-11-01), Smith, Jr.
patent: 4630229 (1986-12-01), D'Hondt
patent: 4698769 (1987-10-01), McPherson et al.
patent: 4748579 (1988-05-01), Zibman et al.
patent: 4791590 (1988-12-01), Ku et al.
"The Time-Saver: FFT Hardware", by Richard Klahn et al., Electronics, Jun. 24, 1968, pp. 92-97.
"What is the Fast Fourier Transform?", Cochran et al., Proceedings of the IEEE, vol. 55, No. 10, Oct., 1967, p. 1664ff.

Affiliated with

Also associated with

Rating

Fast discrete fourier transform apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-771814