Cordic FFT processor

摘要

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.