Boots – shoes – and leggings
Patent
1990-05-25
1991-07-23
Malzahn, David H.
Boots, shoes, and leggings
G06F 15332
Patent
active
050349104
ABSTRACT:
An apparatus and method for performing Fourier transformations on an input stream of digital data without switches in the cross channel communication paths. A new systolic method for performing a Fast Fourier Transform (FFT) is derived from a constant geometry method using phase shifting of data in a channel to obtain the proper data sequence, rather than switches to transfer data among channels. A standard global shuffle operator is decomposed into phase shift operators and random access memory shuffle operators that operate only in one channel. The result is further simplified by merging the phase shift operators with twiddle factors from the constant geometry method. The communications paths for the data are thereby fixed, creating the opportunity for higher radix operations than are available with devices employing switches for cross channel data transfer.
REFERENCES:
patent: 3588460 (1971-06-01), Smith
patent: 3777131 (1973-12-01), Llewellyn
patent: 4293921 (1981-10-01), Smith, Jr.
patent: 4601006 (1986-07-01), Liu
patent: 4604721 (1986-08-01), Gray
Bergland et al., "Digital Real-Time Spectral Analysis", IEEE Trans. on Electronic Computers, vol. EC-16, No. 2, Apr. 1967, pp. 180-185.
Groginsky et al., "A Pipeline Fast Fourier Transform", IEEE Trans. on Computers, vol. C-19, No. 11, Nov. 1970, pp. 1015-1019.
McArthur James F.
Whelchel John E.
E-Systems Inc.
Malzahn David H.
LandOfFree
Systolic fast Fourier transform method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systolic fast Fourier transform method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systolic fast Fourier transform method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-437749