Efficient calculation of digital convolution based on fast Hartley transform
DOI:
https://doi.org/10.3103/S0735272704040065Abstract
The paper describes an economic (from the computation cost viewpoint) algorithm for calculation of the cyclic digital convolution, and of the cross- and self-correlation functions of signals based on the fast Hartley transform. Application of the new algorithm makes it possible to diminish the computational complexity and the memory resource by one third as compared with the known version of the algorithm.References
OPPENHEIM, E. (ed.), Applications of Digital Signal Processing. N.J.: Prentice-Hall, 1978.
MACCLELLAN, J.H.; RADER, C.M. Number Theory in Digital Signal Processing. N.J.: Prentice-Hall, 1979.
HARTLEY, R.V.L. "A more symmetrical Fourier analysis applied to transmission problems," Proc. IRE, Vol. 30, No. 3, P. 144-150, 1942. DOI: https://doi.org/10.1109/JRPROC.1942.234333.
BRACEWELL, R.N. "The fast Hartley transform," Proc. IEEE, v.72, n.8, p.1010-1018, 1984. DOI: https://doi.org/10.1109/PROC.1984.12968.
VLASENKO, V.A.; LAPPA, Y.M.; YAROSLAVSKII, L.P. Methods of Synthesis of Fast Algorithms and of Spectral Analysis of Signals [in Russian]. Moscow: Nauka, 1990.
AYKANAT, C.; DERVIS, A. "Efficient fast Hartley transform algorithms for hypercube-connected multicomputers," IEEE Trans. Parall. Distr. Syst., v.6, n.6, p.561-577, 1995. DOI: https://doi.org/10.1109/71.388039.
SABANIN, B.P. "The discrete Hartley transform and its application," Problems of Nuclear Science and Technology, Ser. Mathematical Simulation of Physical Processes, n.4, p.75-84, 1997.
SERGEYEV, V.V.; USACHOV, V.P. "Preobrazovanie Hartli v zadachakh tcifrovoi obrabotki dvumernykh signalov," Komp’yuternaya Optika, n.10-11, p.168-177, 1992.
BRACEWELL, R.N. The Hartley Transform. Oxford University Press, 1986.
SHIKHOV, M.S. "The discrete Hartley transform for experiment automation systems," Preprint of AS BSSR, No. 22, 1982.
