The Community for Technology Leaders
Green Image
Issue No. 05 - May (1973 vol. 22)
ISSN: 0018-9340
pp: 433-441
S. Zohar , Jet Propulsion Laboratory, California Institute of Technology
ABSTRACT
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.
INDEX TERMS
Fast Fourier transformation for batches of arbitrary size, hardware Fourier transformation, high-precision Fourier transformation, relation of Fourier transformation to Hankel matrices, sign flipping in radix (-2), speedup through parallel computation.
CITATION
S. Zohar, "Fast Hardware Fourier Transformation Through Counting", IEEE Transactions on Computers, vol. 22, no. , pp. 433-441, May 1973, doi:10.1109/T-C.1973.223745
102 ms
(Ver )