A family of fast walsh hadamard algorithms with identical sparse matrix factorization

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