Title :
A Family of Fast Walsh Hadamard Algorithms With Identical Sparse Matrix Factorization
Author :
Marti-Puig, Pere
Author_Institution :
Dept. of Digital Inf. Technol., Univ. of Vic
Abstract :
In this letter, we present a family of fast Walsh Hadamard transform algorithms that have an identical and iterative stage factorization. We show the transform factorization in terms of identical sparse matrices that implement the stages of general radix-R factorization, where R is a power of 2
Keywords :
Hadamard transforms; Walsh functions; digital arithmetic; iterative methods; matrix decomposition; signal processing; sparse matrices; Walsh Hadamard transform algorithm; identical sparse matrix factorization; iterative method; radix-R factorization; Discrete transforms; Error correction; Error correction codes; Hardware; Helium; Image analysis; Image recognition; Iterative algorithms; Matrix decomposition; Sparse matrices; Hadamard matrices; iterative Hadamard transforms;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2006.879472
