An improved digit-reversal permutation algorithm for the fast fourier and hartley transforms

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 35, Issue 8, 1987, Pages 1120-1125

  Evans, David M W ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TRANSFORMATIONS - FAST FOURIER TRANSFORMS;

DIGIT-REVERSAL PERMUTATION; FAST HARTLEY TRANSFORM;

SIGNAL PROCESSING;

EID: 0023402021     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASSP.1987.1165252     Document Type: Article

References (12)

1. Digital Signal Processing Committee, IEEE ASSP Soc., Eds., Programs for Digital Signal Processing. New York: IEEE Press, 1979.
2. R. N. Bracewell, “The fast Hartley transform,” Proc. IEEE, vol. 72, pp. 1010–1018, Aug. 1984.
3. E. O. Brigham, The Fast Fourier Transform. Englewood Cliffs, NJ: Prentice-Hall, 1974, ch. 10, 11, pp. 148–197.
4. O. Buneman, “Two Hartley transforms for the price of one FFT,” submitted for publication to SIAM. Sci. Stat. Comput.
5. D. F. Elliot and K. R. Rao, Fast Transforms. New York: Academic, 1982, ch. 4, p. 70.
6. H. C. Andrews, “A high speed algorithm for the computer generation of Fourier transforms,” IEEE Trans. Comput., vol. C-17, p. 373, Apr. 1968.
7. W. K. Pratt and H. C. Andrews, “Transform image coding,” in Proc. Symp. Comput. Processing Commun., New York, 1970, p. 68.
8. L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975, ch. 6, 10, pp. 363–366, 575, 579–585.
9. J. H. McClellan and C. M. Rader, Number Theory in Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1979.
10. Digital Signal Processing Committee, IEEE ASSP Soc., Eds., Selected Papers in Digital Signal Processing-II. New York: IEEE Press, 1979.
11. R. N. Bracewell, The Fourier Transform and Its Applications, 2nd ed. New York: McGraw-Hill, 1965, 1978, pp. 370–374.
12. R. N. Bracewell, The Hartley Transform. New York: Oxford University Press, 1986, pp. 66–70.