Showing papers on "Split-radix FFT algorithm published in 1973"
TL;DR: A diagrammatic representation of mixed radix and highest radix FFT algorithms is derived, and two broad classes of FFT hard-ware are explored, from the point of view of speed, parallelism, radix number, and type of memory.
Abstract: The fast Fourier transform algorithm is derived by means of successive fracturing of one-dimensional data strings into two-dimensional arrays. Using this formulation, a diagrammatic representation of mixed radix and highest radix FFT algorithms is derived. Using this representation, two broad classes of FFT hard-ware are explored, from the point of view of speed, parallelism, radix number, and type of memory.
106 citations
01 Mar 1973
TL;DR: In this article, it was shown that the classes of modular rings of integers in which the FFT may be computed is completely characterized by the prime decomposition of the modulus.
Abstract: : The paper presents several results relating modular arithmetic schemes and the Fast Fourier transform. In particular, the classes of modular rings of integers in which the FFT may be computed is completely characterized by the prime decomposition of the modulus. Also, an extension of this result for computation structures similar to modular rings of integers yields a sufficiency hypothesis for the computation of FFT.
7 citations
TL;DR: This FFT method, in conjunction with the optimization technique, is found to be an efficient, general procedure to facilitate convolutions of phase time distributions using the FFT.
Abstract: This paper provides a numerical technique for the solution of the fraction of labelled mitoses curve. The essence of the method is to facilitate convolutions of phase time distributions using the FFT. This FFT method, in conjunction with the optimization technique, is found to be an efficient, general procedure.
6 citations
TL;DR: Concepts of group theory are used to explain the difference between two major fast Fourier transform algorithms and the relation between FFT and fast Walsh transforms.
Abstract: Concepts of group theory are used to explain the difference between two major fast Fourier transform (FFT) algorithms and the relation between FFT and fast Walsh transforms.
5 citations