Simplified fast fourier transform butterfly arithmetic unit

Details Simplified fast fourier transform butterfly arithmetic unit Simplified fast fourier transform butterfly arithmetic unit

1979-11-08

1981-06-23

Malzahn, David H.

Boots, shoes, and leggings

364759, G06F 15332, G06F 754

Patent

active

042754526

ABSTRACT:
An improved organization for a FFT analyzer (or periodic function analyzer) having a reduced computing complexity. A modified organization comprises a simplified butterfly arithmetic unit in which the usual two coefficient registers or memories are required. By utilizing the registers as sources of a respective sum of and difference between sets of phase-shifted cosine values, the mechanization of the complex multiplier for such arithmetic butterfly unit in microcircuit or "chip" form may be further simplified to two controllable accumlators controlled by an exclusive-NOR gate logic system responsive to the states of the complex sampled inputs of a sampled signal epoch of interest. In this way, a more efficient and higher speed device is provided for the multiplication of complex variables.

REFERENCES:
patent: 3588460 (1971-06-01), Smith
patent: 3673399 (1972-06-01), Hancke et al.
patent: 3800130 (1974-03-01), Martinson et al.
patent: 3926367 (1975-12-01), Bond et al.

Affiliated with

Also associated with

Rating

Simplified fast fourier transform butterfly arithmetic unit does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2211419