This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast Hadamard Transform Using the H Diagram
October 1973 (vol. 22 no. 10)
pp. 957-960
H.Y.L. Mar, Department of Electrical Engineering, University of Ottawa
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.
Index Terms:
Fast Hadamard transform, H diagram, Hadamard matrix, Hadamard transform, hypercube, Kronecker product, matrix factorization, spectral coefficients.
Citation:
H.Y.L. Mar, C.L. Sheng, "Fast Hadamard Transform Using the H Diagram," IEEE Transactions on Computers, vol. 22, no. 10, pp. 957-960, Oct. 1973, doi:10.1109/T-C.1973.223624
Usage of this product signifies your acceptance of the Terms of Use.