Arithmetic unit and method for fourier transform

Details Arithmetic unit and method for fourier transform Arithmetic unit and method for fourier transform

1996-05-15

1998-09-08

Malzahn, David H.

Boots, shoes, and leggings

36472607, G06F 1714

Patent

active

058054855

ABSTRACT:
A Fourier transform arithmetic unit which is reduced in cost and size by simplifying the configuration of a butterfly operation device. Data corresponding to each of the unit symbols is divided into first-half data and second-half data by a distribution switch. The first-half data is supplied to a delay circuit to be delayed by N/2. The data delayed by this delay circuit is again supplied to this delay circuit. The second-half data is supplied to another delay circuit to be delayed by N/2. The delayed data is again supplied to this delay circuit to be delayed. In this manner, the first-half data and the second-half data are supplied two times to the input terminals of the butterfly operation device. The butterfly operation device performs one of two butterfly operations (addition) at the time of the first input and performs the other butterfly operation (subtraction) at the time of the second input. That is, the butterfly operation device performs the butterfly operations in a time division manner.

REFERENCES:
patent: 3702393 (1972-11-01), Fuss
patent: 3892956 (1975-07-01), Fuss
patent: 4058715 (1977-11-01), Niwa
patent: 4534069 (1985-08-01), McGee
patent: 5117381 (1992-05-01), Juri et al.
patent: 5293330 (1994-03-01), Sayegh
patent: 5365470 (1994-11-01), Smith
Bidet et al., "A Fast Single-Chip Implementation of 8192 Complex Point FFT"; IEE of Solid Date Circuits, vol. 30, No. 3, Mar. 1995, pp. 1666-1668.
Antola, "Multiple-Transform Pipelines for Image Coding: Structural Definition"; Signal Processing IV: 1988, pp. 1665-1668.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1289484