A split vector-radix algorithm for the 3-D discrete Hartley transform

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 53, Issue 9, 2006, Pages 1966-1976

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

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

3 D split vector radix algorithm; Split radix approach; Three dimensional (3 D) discrete Hartley transform (DHT)

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA TRANSFER; MATHEMATICAL TRANSFORMATIONS; TABLE LOOKUP; VECTORS;

HARTLEY TRANSFORM; KRONECKER PRODUCT; SPLIT VECTOR-RADIX ALGORITHM; THREE DIMENSIONAL DISCRETE HARTLEY TRANSFORM;

ALGORITHMS;

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

References (30)

1. R. N. Bracewell, "Discrete Hartley transform," J. Opt. Soc. Amer., vol. 73, pp. 1832-1835, Dec. 1983.
2. R. N. Bracewell, "The fast Hartley transform," Proc. IEEE, vol. 72, no. 8, pp. 1010-1018, Aug. 1984.
3. 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. 5, pp. 1231-1238, Oct. 1985.
4. 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. 3, pp. 849-863, Jun. 1987.
5. 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.
6. 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.
7. C.-Y. Hsu and Y.-F. Liou, "Fast discrete extrapolation via the fast Hartley transform," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 40, no. 8, pp. 502-504, Aug. 1993.
8. P. K. Meher and G. Panda, "Unconstrained Hartley domain least mean square adaptive filter," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 40, no. 9, pp. 582-585, Sep. 1993.
9. J.-I. Guo, C.-M. Liu, and C.-W. Jen, "A novel CORDIC-based array architecture for the multidimensional discrete Hartley transform," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 42, no. 5, pp. 349-355, May 1995.
10. P. Singh, W. Moreno, N. Ranganathan, and H. Neinhaus, "A flexible MPEG audio decoder layer III chip architecture," in Proc. IEEE Int. Symp. Circuits and Syst., May-Jun. 1998, vol. 4, pp. 37-40.
11. S. E. El-Khamy and R. A. Sadek, " A new technique for efficient compression of remote sensing images using the Hartley transform and Matched Slope Zonal Filtering (MSZF)," in Proc. IEEE Int. Symp. Geosci. Remote Sensing, Jul. 1998, vol. 4, pp. 1733-1735.
12. J. J. R. Melgoza, G. T. Heydh, A. Keyhani, B. L. Agrawal, and D. Selin, "Synchronous machine parameter estimation using the Hartley series," IEEE Trans. Energy Conv., vol. 16, no. 1, pp. 49-54, Mar. 2001.
13. J. J. Rico, E. Acha, and M. Madrigal, "The study of inrush current phenomenon using operational matrices," IEEE Trans. Power Delivery, vol. 16, no. 2, pp. 231-237, Apr. 2001.
14. L. Tao and H. K. Kwan, "Real-valued discrete Gabor transform for image representation," in Proc. IEEE Int. Symp. Circuits Syst., May 2001, vol. 2, pp. 589-592.
15. D. Bajpai and M. A. Das, "New technique for motion estimation of microorganisms in the Hartley domain," in Proc. IEEE Midwest Symp. Circuits Syst., Aug. 2002, vol. 3, pp. 57-60.
16. M. Aziz, S. Boussakta, and D. C. McLernon, "High performance 3-D parallel filtering algorithm using the vector radix fast Hartley transform," in Proc. IEEE Int. Conf. Parallel and Distributed Computing, Applications and Technologies, Aug. 2003, pp. 715-719.
17. R. Kumaresan and P. K. Gupta, "Vector-radix algorithm for 2-D discrete Hartley transform," Proc. IEEE, vol. 74, pp. 755-757, May 1986.
18. S. Boussakta, O. Alshibami, and M. Y. Aziz, "Radix-2 × 2 × 2 algorithm for the 3-D discrete Hartley transform," IEEE Trans. Acoust. Speech Signal Process., vol. 49, pp. 3145-3156, Dec. 2001.
19. 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.
20. S. Bouguezel, M. N. S. Swamy, and M. O. Ahmad, "Multidimensional vector radix FHT algorithms," IEEE Trans. Circuits and Syst. I, vol. 53, pp. 905-917, Apr. 2006.
21. E. A. Jonckheere and C.-W. Ma, "Split-radix fast Hartley transform in one and two dimensions," IEEE Trans. Signal Process., vol. 39, no. 2, pp. 499-503, Feb. 1991.
22. S.-J. Huang, J.-G. Wang, and H.-Z. Qiu, "Split vector radix algorithm for two-dimensional Hartley transform," IEEE Trans. Aerosp. Electron. Syst., vol. 27, no. 11, pp. 865-868, Nov. 1991.
23. J.-L. Wu and S.-C. Pei, "The vector split-radix algorithm for 2-D DHT," IEEE Trans. Signal Process., vol. 41, no. 2, pp. 960-965, Feb. 1993.
24. G. Bi, A. C. Kot, and Z. Meng, "Computation of 2-D discrete Hartley transform," Electron. Lett., vol. 34, pp. 1058-1059, May 1998.
25. T. Bortfield and W. Dinter, "Calculation of multidimensional Hartley transforms using one-dimensional Fourier transforms," IEEE Trans. Signal Process., vol. 43, pp. 1306-1310, May 1995.
26. 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.
27. S. Boussakta and A. G. J. Holt, "Fast multidimensional discrete Hartley transform using Fermat number transform," Proc. ILE, Circuits, Devices, Syst., vol. 135, pt. G, pp. 253-257, Dec. 1988.
28. Y. Zeng, G. Bi, and A. R. Leyman, "New algorithms for multidimensional discrete Hartley transform," Signal Process., vol. 82, pp. 1086-1095, Aug. 2002.
29. J. Granata, M. Conner, and R. Tolimieri, "The tensor product: A mathematical programming language for FFT's and other fast DSP operations," IEEE Signal Process. Mag., pp. 40-48, Jan. 1992.
30. S. Bouguezel, M. O. Ahmad, and M. N. S. Swamy, "An efficient three-dimensional decimation-in-time FHT algorithm based on the radix-2/ 4 approach," in Proc. IEEE Int. Symp. Signal Process. Inf. Technol., Rome, Italy, Dec. 2004, pp. 52-55.