Walsh - Hadamard Transformation of a Convolution
Abstrakt
A convolution is mathematical operation used in signal processing, in the homomorphous signal processing and digital image processing (e.g. image interpolation). In regard of computational complexity of the convolution in the time domain, it used to calculate in the other domain. Exp. x(n) * h(n) R X(W) × H(W), resp. X(W) × H(W), shows that a convolution in the time domain corresponds to multiplication in the Z domain, respectively frequency domain. This paper shows utilization of Walsh-Hadamard orthogonal transformations for convolution.
Klíčová slova
Convolution, Walsh-Hadamard transformation, dyadic convolutionTrvalý odkaz
http://hdl.handle.net/11012/58157Typ dokumentu
Recenzovaný dokumentVerze dokumentu
Finální verze PDFZdrojový dokument
Radioengineering. 2002, vol. 11, č. 3, s. 40-42. ISSN 1210-2512http://www.radioeng.cz/fulltexts/2002/02_03_40_42.pdf
Kolekce
- 2002/3 [9]