DocumentCode
1111833
Title
Fast Hadamard Transform Using the H Diagram
Author
Mar, Henry Y L ; Sheng, C.L.
Author_Institution
Department of Electrical Engineering, University of Ottawa
Issue
10
fYear
1973
Firstpage
957
Lastpage
960
Abstract
For the Hadamard matrix, a modified factorization procedure is developed that is likely as economical in storage requirements and in the number of computational operations as the conventional fast Hadamard transform. Using this specific factoring method, the procedure for obtaining the fast Hadamard transform may be interpreted as operations on an H diagram. The H diagram was originally derived by Marihugh and Anderson [1] to provide a graphical representation for logic functions.
Keywords
Fast Hadamard transform, H diagram, Hadamard matrix, Hadamard transform, hypercube, Kronecker product, matrix factorization, spectral coefficients.; Digital images; Feature extraction; Fourier transforms; Hypercubes; Image processing; Lead compounds; Logic functions; Pattern recognition; Solid modeling; Symmetric matrices; Fast Hadamard transform, H diagram, Hadamard matrix, Hadamard transform, hypercube, Kronecker product, matrix factorization, spectral coefficients.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1973.223624
Filename
1672217
Link To Document