MATRIX EXTENSION WITH SYMMETRY AND ITS APPLICATION TO SYMMETRIC ORTHONORMAL MULTIWAVELETS

摘要

Let P be an r x s matrix of Laurent polynomials with symmetry such that P(z)P*(z) - I-r for all z is an element of C{0} and the symmetry of P is compatible. The matrix extension problem with symmetry is to find an s x s square matrix P-e of Laurent polynomials with symmetry such that [I-r, 0] P-e = P (that is, the submatrix of the first r rows of P-e is the given matrix P), P-e is paraunitary satisfying P-e(z)P-e*(z) = I-s for all z is an element of C{0}, and the symmetry of P-e is compatible. Moreover, it is highly deslable in many applications that the support of the coefficient sequence of P-e can be controlled by that of P. In this paper, we completely solve the matrix extension problem with symmetry by constructing such a desired matrix P-e from a given matrix P. Furthermore, using a cascade structure, we obtain a complete representation of any r x s paraunitary matrix P having compatible symmetry, which in turn leads to a construction of a desired matrix P-e from a given matrix P. Matrix extension plays an important role in many areas such as wavelet analysis, electronic engineering, system sciences, and so on. As an application of our general results on matrix extension with symmetry, we obtain a satisfactory algorithm for constructing symmetric orthonormal multiwavelets by deriving high-pass filters with symmetry from any given orthogonal low-pass filters with symmetry. Several examples of symmetric orthonormal multiwavelets are provided to illustrate the results in this paper.