A Simple Matrix Factorization Approach to Fast Hadamard Transform

단순한 메트릭스 계승접근에 의한 고속 아다마르 변환

This paper presents a simple factorization of the Hadamard matrix which is used to develop a fast algorithm for the Hadamard transform. This matrix decomposition is of the kronecker products of identity matrices and successively lower order Hadamard matrices. This following shows how the Kronecker product can be mathematically defined and efficiently implemented using a factorization matrix methods.