vol20no1pa7

References

[1] R. N. Bracewell, “Discrete Hartley Transform,” Journal of the Optical Society of America vol. 73, pp. 1832- 1835, 1983.

[2] R. N. Bracewell, “The Hartley transform,” Oxford University Press, Inc., 1986.

[3] O. K. Ersoy and N. C. Hu, “Fast algorithms for the real discrete Fourier transform,” in International Conference on Acoustics, Speech, and Signal Processing, ICASSP-88., 1988, pp. 1902-1905 vol.3.

[4] H. Sorensen, D. Jones, M. Heideman, and C. Burrus, “Real-valued fast Fourier transform algorithms,” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 35, pp. 849-863, 1987.

[5] R. N. Bracewell, “The fast Hartley transform,” Proceedings of the IEEE,vol. 72, pp. 1010-1018, 1984.

Show More

[6] H. Sorensen, D. Jones, C. Burrus, and M. Heideman, “On computing the discrete Hartley transform,” IEEE Transactions on Acoustics, Speech and Signal Processing., vol. 33, pp. 1231-1238, 1985.

[7] H. S. Hou, “The Fast Hartley Transform Algorithm,” IEEE Transactions on Computers, vol. C- 36, pp. 147-156, 1987.

[8] Y. H. Chan and W. C. Siu, “New fast discrete Hartley transform algorithm,” Electronics Letters, vol. 27, pp. 347-349, 1991.

[9] P. Duhamel and M. Vetterli, “Improved Fourier and Hartley transform algorithms: Application to cyclic convolution of real data,” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 35, pp. 818-824, 1987.

[10] H. Malvar, “Fast computation of discrete cosine transform through fast Hartley transform,” Electronics Letters, vol. 22, pp. 352-353, 1986.

[11] C. Kwong and K. Shiu, “Structured fast Hartley transform algorithms,”IEEE Transactions on Acoustics, Speech and Signal Processing., vol. 34, pp. 1000-1002, 1986.

[12] K. J. Jones, “Design and parallel computation of regularised fast Hartley transform,” IEE Proceedings -Vision, Image and Signal Processing., vol. 153, pp. 70-78, 2006.

[13] G. Bi, “Split radix algorithm for the discrete Hartley transform,”Electronics Letters, vol. 30, pp. 1833- 1835, 1994.

[14] P. Soo-Chang and W. Ja-Ling, “Split- radix fast Hartley transform,”Electronics Letters, vol. 22, pp. 26- 27, 1986.

[15] A. C. Erickson and B. S. Fagin, “Calculating the FHT in hardware,” IEEE Transactions on Signal Processing, vol. 40, pp. 1341-1353, 1992.

Tikrit Journal of Engineering Sciences (2013) 20(1) 62-69

Improved FHT Algorithms for Fast Computation of the Discrete Hartley Transform

Mounir Taha Hamood
Electrical Eng. Dept., Tikrit University, Iraq

Abstract

In this paper, by using the symmetrical properties of the discrete Hartley transform (DHT), an improved radix-2 fast Hartley transform (FHT) algorithm with arithmetic complexity comparable to that of the real-valued fast Fourier transform (RFFT) is developed. It has a simple and regular butterfly structure and possesses the in-place computation property. Furthermore, using the same principles, the development can be extended to more efficient radix-based FHT algorithms. An example for the improved radix-4 FHT algorithm is given to show the validity of the presented method. The arithmetic complexity for the new algorithms are computed and then compared with the existing FHT algorithms. The results of these comparisons have shown that the developed algorithms reduce the number of multiplications and additions considerably.

Download Full-text PDF

Keywords: PID controller, FPAA, Self-tuning, GA.

How to cite

TJES: Hamood MT. Improved FHT Algorithms for Fast Computation of the Discrete Hartley Transform. Tikrit Journal of Engineering Sciences 2013; 20(1): 62-69.
APA: Hamood, M. T. (2013). Improved FHT Algorithms for Fast Computation of the Discrete Hartley Transform. Tikrit Journal of Engineering Sciences, 20(1), 62-69.
Loader Loading...
EAD Logo Taking too long?
Reload Reload document
| Open Open in new tab

Download