Index mappings for the fast Fourier transform

IEEE Transactions on Signal Processing

Volumn 44, Issue 3, 1996, Pages 717-719

  Schatzman, James C ^a  

^a UNIVERSITY OF WYOMING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; FAST FOURIER TRANSFORMS; MATHEMATICAL TECHNIQUES; MATRIX ALGEBRA;

INDEX MAPPINGS; SUBBLOCK MODIFICATIONS; TWIDDLE FACTORS;

SIGNAL THEORY;

EID: 0030108373     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.489047     Document Type: Article

References (13)

1. C. S. Burrus, "Index mappings for multidimensional formulation of the DFT convolution," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 239-242, 1977.
2. C. S. Burrus and P. W. Eschenbacher, "An in-place, in-order prime factor FFT algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. 20, , pp. 806-817, 1981.
3. C. S. Burrus and T. W. Parks, DFT/FFT and Convolutional Algorithms: Theory and Implementation. New York: Wiley, 1985.
4. S. C. Chan and K. L. Ho, "On indexing the prime factor fast Fourier transform algorithm," IEEE Trans. Circuits Syst., vol. 38, pp. 951-953, 1991.
5. S. L. Johnsson et al., "Communication efficient multi-processor FFT, J. Computat. Physics," vol. 102, pp. 381-397, 1991.
6. E. N. Linzer and E. Feig, "Implementation of efficient fft algorithms on fused mulliply-add architectures," IEEE Trans. Signal Processing, vol. 41, pp. 93-107, 1993.
7. D. P .K. Lun and W. C. Siu, "An analysis for the realization of an in-place and in-order prime factor algorithm," IEEE Trans. Signal Processing, vol. 41, 1993.
8. D. P. K. Lun et al., "On performance evaluation and address generation of prime factor algorithms," in Proc. Int. Symp. Computer Architect. Digital Signal Processing, pp. 352-357, 1989.
9. J. H. Rothweiller, "Implementation of the in-order prime factor transform for variable sizes," IEEE Trans. Acoust., Speech, Signal Processing, vol. 30, , pp. 105-107, 1982.
10. W. C. Siu and K. L. Wong, "Fast address generation for the computation of prime factor algorithms," in Proc. Int. Conf. Acoust. Speech, Signal Processing, 1989.
11. G. Steidl and M. Tasche, "Index transforms for multidimensional DFT's and convolutions," Numerische Mathematik, vol. 56, pp. 513-528, 1989.
12. C. Temperton, "Implementation of a self-sorting, in-place prime factor FFT algorithm," J. Computat. Physics, vol. 58, pp. 283-299, 1985.
13. r," SIAM J. Sci. Statist. Comput., vol. 13, 676-686, 1992.