A Function Generator for Walsh Order Hadamard Matrix and Fast Walsh-Hadamard Transform

Abstract

Walsh function system is a representative rectangular wave form orthogonal function system. In this paper, the author summarize the orthogonal function, Walsh function system, Hadamard matrix and Walsh-Hadamard transform. And then, two programs are provided, which generate the Walsh order Hadamard matrix and perform fast Walsh-Hadamard transformation.