A Set of Split-Matrix Ordered Walsh Functions

Abstract

A new set of Walsh functions is defined in terms of the split-matrix ordering. The intrinsic properties of the functions are analyzed. The relationship and the associated conversion rules between the newly defined functions and other typical Walsh functions are discussed. It is shown that the proposed Walsh functions provide a straighforward and efficient algorithm for fast Discrete Walsh Transformation.