Discrete Fourier transform with non-tumbled output

Details Discrete Fourier transform with non-tumbled output Discrete Fourier transform with non-tumbled output

1981-09-03

1984-10-16

Malzahn, David H.

Boots, shoes, and leggings

G06F 1531

Patent

active

044778783

ABSTRACT:
A microprocessor is programmed to perform the DFT on data points read out from and written back into a RAM. In each of a plurality of levels of the transform the points are read out in small groups, subjected to a discrete Fourier transform and written back into different addresses in order to avoid jumbling the order of the points in the ultimate output. The read-out and write-in addresses are read out of a PROM in sequence for each group and added to a base address in a latch. A -N latch, adder and multiplexer ensure that the addition is modulo N. After each group, the base address is changed to a new value by adding another value read out of the PROM and all addresses are worked through in this way in each level. At the start of each level the microprocessor puts the correct PROM start address in a latch and the number of groups (m) in a counter which is decremented to count off the groups and signal the end of a level. The PROM thus stores address value sequences for each level, starting at different start addresses. Moreover there may be different sets of start addresses for different algorithms catering for different numbers of points and forward and inverse transforms.

REFERENCES:
patent: 3591784 (1971-07-01), Cutter et al.
patent: 3601592 (1971-08-01), Cutter et al.
patent: 3673399 (1972-06-01), Hancke et al.
patent: 3748451 (1973-07-01), Ingwersen
patent: 3812470 (1974-05-01), Murtha et al.
patent: 3871577 (1975-03-01), Avellar et al.
patent: 4138730 (1979-02-01), Ali
patent: 4156920 (1979-05-01), Winograd
Silverman, "An Introduction to Programming the Winograd Fourier Transform Algorithm (WFTA)", IEEE Trans. on Acoustics, Speech & Signal Processing, vol. ASSP-25, No. 2, Apr., 1977, pp. 152-165.
Bernard Gold and Charles M. Rader, "Digital Processing of Signals", Lincoln Laboratory Publications, McGraw-Hill Book Company, pp. 172-197.

Affiliated with

Also associated with

Rating

Discrete Fourier transform with non-tumbled output does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Discrete Fourier transform with non-tumbled output, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discrete Fourier transform with non-tumbled output will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1948352