Issue No. 12 - December (1983 vol. 32)
P. Chow , Department of Electrical Engineering, University of Toronto
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.
prime factor Fourier transform, Distributed arithmetic, fast Fourier transform
P. Chow, Z. Vranesic and n. Jui Lin Yen, "A Pipelined Distributed Arithmetic PFFT Processor," in IEEE Transactions on Computers, vol. 32, no. , pp. 1128-1136, 1983.