Title :
A Pipelined Distributed Arithmetic PFFT Processor
Author :
Chow, Paul ; Vranesic, Zvonko G. ; Yen, Jui Lin
Author_Institution :
Department of Electrical Engineering, University of Toronto
Abstract :
Previous experience in implementing the prime factor Fourier transform (PFFT) showed that it was much more difficult to do than the FF because of its complicated structure. In most FFT implementations the "butterfly" structure is the basic arithmetic element implemented. It is much simpler than the equivalent PFFT unit.
Keywords :
Distributed arithmetic; fast Fourier transform; prime factor Fourier transform; Arithmetic; Computer architecture; Discrete Fourier transforms; Distributed computing; Fast Fourier transforms; Fourier transforms; Microprocessors; Read only memory; Table lookup; Very large scale integration; Distributed arithmetic; fast Fourier transform; prime factor Fourier transform;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1983.1676173
