Algorithms for matrix extension and orthogonal wavelet filter banks over algebraic number fields

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

14 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)459-490
Journal / PublicationMathematics of Computation
Issue number281
Publication statusPublished - 2013
Externally publishedYes


As a finite dimensional linear space over the rational number field ℚ, an algebraic number field is of particular importance and interest in mathematics and engineering. Algorithms using algebraic number fields can be efficiently implemented involving only integer arithmetics. We observe that all known finitely supported orthogonal wavelet low-pass filters in the literature have coefficients coming from an algebraic number field. Therefore, it is of theoretical and practical interest for us to consider orthogonal wavelet filter banks over algebraic number fields. In this paper, we formulate the matrix extension problem over any general subfield of ℂ (including an algebraic number field as a special case), and we provide step-by-step algorithms to implement our main results. As an application, we obtain a satisfactory algorithm for constructing orthogonal wavelet filter banks over algebraic number fields. Several examples are provided to illustrate the algorithms proposed in this paper. © 2012 American Mathematical Society.

Research Area(s)

  • Algebraic number fields, Algebraic wavelet filters, Matrix extension, Matrix factorization, Multiwavelets, Orthogonal wavelet filter banks, Symmetry