Multidimensional vector radix FHT algorithms

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 53, Issue 4, 2006, Pages 905-917

  Bouguezel, Saad ^a   Swamy, M N S ^a   Ahmad, M Omair ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Fast Hartley transform (FHT) algorithms; Multi dimensional (M D) discrete Hartley transform (DHT); Real valued fast Fourier transform (FFT); Vector radix (VR) FFT algorithms

Indexed keywords

CALCULATIONS; COMPUTER APPLICATIONS; FAST FOURIER TRANSFORMS; MATHEMATICAL TRANSFORMATIONS; VECTORS;

FAST HARTLEY TRANSFORM (FHT) ALGORITHMS; MULTI-DIMENSIONAL (M-D) DISCRETE HARTLEY TRANSFORM (DHT); REAL-VALUED FAST FOURIER TRANSFORM (FFT); VECTOR RADIX (VR) FFT ALGORITHMS;

ALGORITHMS;

EID: 33645817219     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2005.862067     Document Type: Article

References (20)

1. R. N. Bracewell, "Discrete Hartley transform," J. Opt. Soc. Amer., vol. 73, pp. 1832-1835, Dec. 1983.
2. O. Buneman, "Multi-dimensional Hartley transform," Proc. IEEE, vol. 75, p. 267, 1987.
3. Y. Zeng, G. Bi, and A. R. Leyman, "New algorithms for multidimensional discrete Hartley transform," Signal Process., vol. 82, pp. 1086-1095, Aug. 2002.
4. lr," Signal Process., vol. 82, pp. 497-502, Mar. 2002.
5. S. Boussakta and A. G. J. Holt, "Fast multidimensional discrete Hartley transform using Fermat number transform," in Proc. IEE, Circuits, Devices, Syst., vol. 135, Dec. 1988, pp. 253-257.
6. P. K. Meher, J. K. Satapathy, and G. Panda, "Fast computation of multidimensional discrete Hartley transform," Electron. Lett., vol. 28, pp. 1077-1078, Jun. 1992.
7. T. Bortfield and W. Dinter, "Calculation of multidimensional Hartley transforms using one-dimensional Fourier transforms," IEEE Trans. Signal Process., vol. 43, no. 3, pp. 1306-1310, May 1995.
8. R. Mersereau and T. Speake, "A unified treatment of Cooley-Tukey algorithms for the evaluation of the multidimensional DFT," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-29, no. 10, pp. 1011-1017, Oct. 1981.
9. D. Dudgeon and R. Mersereau, Multidimensional Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1984.
10. S. Bouguezal, D. Chikouche, and A. Khellaf, "An efficient algorithm for the computation of the multidimensional discrete Fourier transform," Multidim. Syst. Signal Process., vol. 10, pp. 275-304, Jul. 1999.
11. H. V. Sorensen, D. L. Jones, C. S. Burrus, and M. T. Heideman, "On computing the discrete Hartley transform," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-33, no. 10, pp. 1231-1238, Oct. 1985.
12. R. Kumaresan and P. K. Gupta, "Vector-radix algorithm for 2-D discrete Hartley transform," Proc. IEEE, vol. 74, no. 5, pp. 755-757, May 1986.
13. S. Boussakta, O. Alshibami, and M. Y. Aziz, "Radix-2 × 2 × 2 algorithm for the 3-D discrete Hartley transform," IEEE Trans. Signal Process., vol. 49, no. 12, pp. 3145-3156, Dec. 2001.
14. O. Alshibami and S. Boussakta, "Fast 3-D decimation-in-frequency algorithm for 3-D Hartley transform," Signal Process., vol. 82, pp. 121-126, Jan. 2002.
15. H. V. Sorensen, D. L. Jones, M. T. Heideman, and C. S. Burrus, "Real-valued fast Fourier transform algorithms," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-35, no. 6, pp. 849-863, Jun. 1987.
16. I. Pitas and M. Strintzis, "General in-place calculation of discrete Fourier transforms of multidimensional sequences," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-34, no. 6, pp. 565-572, Jun. 1986.
17. Z.-J. Mou and P. Duhamel, "In-place butterfly-style FFT of 2-D real sequences," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 10, pp. 1642-1650, Oct. 1988.
18. D. Sundararajan, M. O. Ahmad, and M. N. S. Swamy, "Fast computation of the discrete Fourier transform of real data," IEEE Trans. Signal Process., vol. 45, no. 8, pp. 2010-2022, Aug. 1997.
19. B. R. Sekhar and K. M. M. Prabhu, "Radix-2 decimation-in-frequency algorithm for the computation of the real-valued FFT," IEEE Trans. Signal Process., vol. 47, no. 4, pp. 1181-1184, Apr. 1999.
20. J. Granata, M. Conner, and R. Tolimieri, "The tensor product: A Mathematical programming language for FFTs and other fast DSP operations," IEEE Signal Process. Mag., no. 1, pp. 40-48, Jan. 1992.