Boots – shoes – and leggings
Patent
1984-09-10
1987-08-25
Malzahn, David H.
Boots, shoes, and leggings
G06F 1531
Patent
active
046897623
ABSTRACT:
A decimation-in-frequency fast-Fourier-transform butterfly circuit for performing a radix-four butterfly operation includes a first group of adders (86, 88, 90, and 92), a second group of adders (70, 72, 74, and 76), and a group of twiddle-factor multipliers (78, 80, and 82) that are interconnected in such a way as to perform the radix-four fast-Fourier-transform algorithm. Additionally, bypass lines (102, 104, 106, and 108) bypass the first group of adders, and switches (94, 96, 98, and 100) switch between the signals on the bypass lines and those from the first group of adders. As a result, the circuit performs a radix-four FFT operation when the switches are in one state, and it performs two radix-two FFT butterfly operations simultaneously when the switches are in the other state.
REFERENCES:
patent: 3584781 (1971-06-01), Edson
patent: 3588460 (1971-06-01), Smith
patent: 3638004 (1972-01-01), Sloane et al.
patent: 3673399 (1972-06-01), Hancke et al.
patent: 3686490 (1972-08-01), Goldstone
patent: 3746848 (1973-07-01), Clary
patent: 3777131 (1973-12-01), Llewellyn
patent: 3800130 (1974-03-01), Martinson et al.
patent: 3803391 (1974-04-01), Vernet
patent: 3881097 (1975-04-01), Lehmann et al.
patent: 3926367 (1975-12-01), Bond et al.
patent: 4051357 (1977-09-01), Bonnerot
patent: 4054785 (1977-10-01), Lehmann
patent: 4164021 (1979-08-01), Nishitani et al.
patent: 4275452 (1981-06-01), White
patent: 4282579 (1981-08-01), Speiser et al.
patent: 4321680 (1982-03-01), Bertrand et al.
patent: 4344151 (1982-08-01), White
Singleton, "An Algorithm for Computing the Mixed Radis FFT", IEEE Trans. on Audio and Electroacoustics, vol. AU-17 No. 2, Jun. '69, pp. 93-103.
Nussbaumer, "Method of Computing the DFT of N-Point Real data Sequence", IBM Tech. Disclosure Bulletin, vol. 23, No. 2, Jul. '80, pp. 630-633.
Preuss, "Very Fast Computation of the Radio-2 DFT", IEEE Trans. on Acoustics, Speech and Signal Processing, vol. ASSP-30, No. 4, Aug. '82, pp. 595-607.
Vernet, J. L., "Real Signals Fast Fourier Transform: Storage Capacity and Step Number Reduction by Means of an Odd Discrete Fourier Transform" in Proceedings of the IEEE, vol. 59, No. 10, pp. 1531-1532, Oct. 1971.
Malzahn David H.
Sanders Associates Inc.
Seligman Richard I.
Weinstein Stanton D.
LandOfFree
Dynamically configurable fast Fourier transform butterfly circui does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamically configurable fast Fourier transform butterfly circui, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamically configurable fast Fourier transform butterfly circui will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1927879