Fast Hardware Fourier Transformation Through Counting
Shalhav Zohar · IEEE Transactions on Computers · 1973
Hardware Fourier transformations are considered with the goal of increasing speed through parallel operation. Two designs in which the basic element is a fast counter are developed. One is applicable when the number of transformed points N is prime while the other, requiring somewhat more hardware, is applicable to all N.