Permutation Properties of Discrete Walsh Transform Pair

Abstract

Certain permutations of the sequence of signal samples before discrete Walsh transformation are equivalent to permuting the sequence of transform coefficients or to changing the sign of some transform coefficients. These imply certain invariance properties of the Walsh transformation. Some applications of permutation properties are discussed.