A Generalized Walsh System For Arbitrary Matrices

In this paper we study in detail a variation of the orthonormal bases (ONB) of L-2 [0,1] introduced in [Dutkay D. E., Picioroaga G., Song M. S., Orthonormal bases generated by Cuntz algebras, J. Math. Anal. Appl., 2014, 409(4,1128-1139] by means of representations of the Cuntz algebra O-N on L-2 [0, 1]. For N = 2 one obtains the classic Walsh system which serves as a discrete analog of the Fourier system. We prove that the generalized Walsh system does not always display periodicity, or invertibility, with respect to function multiplication. After characterizing these two properties we also show that the transform implementing the generalized Walsh system is continuous with respect to filter variation. We consider such transforms in the case when the orthogonality conditions in Cuntz relations are removed. We show that these transforms which still recover information (due to remaining parts of the Cuntz relations) are suitable to use for signal compression, similar to the discrete wavelet transform.