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 :
بازگشت