Cordic FFT processor

Details Cordic FFT processor Cordic FFT processor

1978-12-21

1980-10-28

Smith, Jerry

Boots, shoes, and leggings

364730, G06F 15332

Patent

active

042311020

ABSTRACT:
An apparatus for performing a Fourier transform using Cordic techniques. Digital words are pipelined through serial add/subtract stages to provide vector rotations without trignometric lookup tables or multiply operations. The throughput of an FFT butterfly calculation is increased over prior art digital processors. A plurality of apparatus may be pipelined in a system to further increase the throughput rate. Also, the apparatus may be programmed to perform vector rotations through a plurality of angles thus providing the capability to compute FFT's of varying numbers of points.

REFERENCES:
patent: 3544775 (1970-12-01), Bergland et al.
patent: 3588460 (1971-06-01), Smith
patent: 3702393 (1972-11-01), Fuss
patent: 3767905 (1973-10-01), Garde
patent: 3881100 (1975-04-01), Works et al.
patent: 3927312 (1975-12-01), Dickinson
patent: 4075630 (1978-02-01), Shapiro et al.
J. E. Volder, "The Cordic Trigonometric Computing Technique", IEEE Trans. on Elect. Computers, vol. EC-B, Sep. 1959, pp. 330-334.
A. M. Despain, "Fourier Transform Computers Using Cordic Iterations", IEEE Trans. on Computers, vol. C-23, No. 10, Oct. 1974, pp. 993-1001.
H. L. Groginsky et al., "A Pipeline Fast Fourier Transform", IEEE Trans. on Computers, vol. C-19, No. 11, Nov. 1970, pp. 1015-1019.

Affiliated with

Also associated with

Rating

Cordic FFT processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cordic FFT processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cordic FFT processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-271892