Method and circuit for performing discrete transforms

Details Method and circuit for performing discrete transforms Method and circuit for performing discrete transforms

1985-08-14

1988-05-31

Malzahn, David H.

Boots, shoes, and leggings

G06F 15332

Patent

active

047485795

ABSTRACT:
A fast Fourier transform is performed under control of stretched out microcode. Sequential data inputs are multiplied by coefficients addressed by microcode in a digital multiplier. The resultant products are sequentially stored in three registers. The product stored in the second register is applied as one input to an arithmetic logic unit and the product stored in either the first or the third register is applied as the second input to the logic unit in order to compute the operation pairs (ax.+-. by). The Fourier transform is based on Winograd Fourier transforms modified for only real inputs and to force operations into the form (ax.+-. by). Sample points are initially scaled using the same circuit by performing an OR operation with respect to each sample point and an accumulated OR taken from the output of the ALU. The position of the most significant one bit in the final accumulated OR is indicative of the required scale factor. That scale factor is applied to the multiplier to scale each sample point.

REFERENCES:
patent: 3581199 (1971-05-01), Spitz
patent: 4335372 (1982-06-01), Aufderheide et al.
patent: 4393468 (1983-07-01), New
patent: 4407018 (1983-09-01), Kanomasa
patent: 4477878 (1984-10-01), Cope
patent: 4501149 (1985-02-01), Konno et al.
patent: 4539549 (1985-09-01), Hong
Alan V. Oppenheim et al., "Computation of the Discrete Fourier Transform", Digital Signal Processing, 1975, pp. 284-328.

Affiliated with

Also associated with

Rating

Method and circuit for performing discrete transforms does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1878570