A new set of Walsh functions is defined in terms of the split-matrix o
rdering. The intrinsic properties of the functions are analyzed. The r
elationship and the associated conversion rules between the newly defi
ned functions and other typical Walsh functions are discussed. It is s
hown that the proposed Walsh functions provide a straightforward and e
fficient algorithm for fast Discrete Walsh Transformation.