Matrix extension with symmetry and its application to symmetric orthonormal multiwavelets

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

29 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)2297-2317
Journal / PublicationSIAM Journal on Mathematical Analysis
Issue number5
Publication statusPublished - 2010
Externally publishedYes


Let P bean r × s matrix of Laurent polynomials with symmetry such that P(z)P* (z) = Ir for all z ∈ ℂ\{0} and the symmetry of P is compatible. The matrix extension problem with symmetry is to find an s × s square matrix Pe of Laurent polynomials with symmetry such that [Ir, 0]Pe = P (that is, the submatrix of the first r rows of Pe is the given matrix P), Pe is paraunitary satisfying Pe(z)P*(z) = Is for all z ∈ ℂ\{0}, and the symmetry of Pe is compatible. Moreover, it is highly desirable in many applications that the support of the coefficient sequence of Pe 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 Pe from a given matrix P. Furthermore, using a cascade structure, we obtain a complete representation of any r × s paraunitary matrix P having compatible symmetry, which in turn leads to a construction of a desired matrix Pe 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. Copyright © by SIAM. Unauthorized reproduction of this article is prohibited.

Research Area(s)

  • Laurent polynomials, Matrix extension, Orthonormal multiwavelets, Paraunitary filter banks, Symmetry