Arithmetic unit and method for fourier transform

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

1996-05-02

1998-09-15

Malzahn, David H.

Boots, shoes, and leggings

G06F 1714

Patent

active

058089250

ABSTRACT:
A Fourier transform arithmetic unit is reduced in cost and size by reducing the number of delay circuits. Data corresponding to each of input symbols is successively divided into quarters by a distribution switch. The first-quarter data is delayed by a delay circuit three times, that is, delayed by a total of 3N/4 (N: the number of data items of one symbol). The second-quarter data is delayed by a second delay circuit two times, that is, delayed by a total of N/2. The third-quarter data is delayed by N/4 by a third delay circuit. The fourth-quarter data is not delayed. These quarters of the input data are supplied to first to fourth input terminals of a butterfly operation device simultaneously with each other, data items in each quarter being input one after another. The butterfly operation device performs the butterfly operation using the data and outputs the operation result.

REFERENCES:
patent: 3702393 (1972-11-01), Fuss
patent: 3892956 (1975-07-01), Fuss
patent: 4058715 (1977-11-01), Niwa
patent: 4534009 (1985-08-01), McGee
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"; IEEE J. 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-95448