Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



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

Authors: Bin Han and Xiaosheng Zhuang
Journal: Math. Comp. 82 (2013), 459-490
MSC (2010): Primary 42C40, 41A05; Secondary 42C15, 65T60
Published electronically: May 24, 2012
MathSciNet review: 2983032
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: As a finite dimensional linear space over the rational number field $ \mathbb{Q}$, 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 $ \mathbb{C}$ (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.

References [Enhancements On Off] (What's this?)

  • 1. N. Bi, B. Han, and Z. Shen, Examples of refinable componentwise polynomials, Appl. Comput. Harmon. Anal., 22 (2007), 368-373. MR 2311860 (2008b:42047)
  • 2. C. K. Chui and J. A. Lian, Construction of compactly supported symmetric and antisymmetric orthonormal wavelets with scale $ =3$, Appl. Comput. Harmon. Anal., 2 (1995), 21-51. MR 1313097 (95m:42042)
  • 3. I. Daubechies, Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics, 61, SIAM, Philadelphia, PA, 1992. MR 1162107 (93e:42045)
  • 4. J. Geronimo, D. P. Hardin, and P. Massopust, Fractal functions and wavelet expansions based on several scaling functions, J. Approx. Theory, 78 (1994), 373-401. MR 1292968 (95h:42033)
  • 5. B. Han, Symmetric orthonormal scaling functions and wavelets with dilation factor $ 4$, Adv. Comput. Math., 8 (1998), 221-247. MR 1628249 (99d:42060)
  • 6. B. Han, Matrix extension with symmetry and applications to symmetric orthonormal complex $ M$-wavelets, J. Fourier Anal. Appl., 15 (2009), 684-705. MR 2563779 (2010j:42076)
  • 7. B. Han, Pairs of frequency-based nonhomogeneous dual wavelet frames in the distribution space, Appl. Comput. Harmon. Anal., 29 (2010), 330-353. MR 2672230 (2011e:42071)
  • 8. B. Han, Symmetric orthogonal filters and wavelets with linear-phase moments, J. Comput. Appl. Math., 236 (2011), no. 4, 482-503, doi:10.1016/ MR 2843033
  • 9. B. Han and H. Ji, Compactly supported orthonormal complex wavelets with dilation $ 4$ and symmetry, Appl. Comput. Harmon. Anal., 26 (2009), 422-431. MR 2503314 (2010c:42076)
  • 10. B. Han and X. Zhuang, Matrix extension with symmetry and its application to symmetric orthonormal multiwavelets, SIAM J.Math. Anal., 42(5) (2010), 2297-2317. MR 2729441 (2011k:42074)
  • 11. B. Han, S.-G. Kwon and X. Zhuang, Generalized interpolating refinable function vectors, J. Comput. Appl. Math., 227 (2009), 254-270. MR 2510886 (2010c:42077)
  • 12. B. Han and X. Zhuang, Analysis and construction of multivariate interpolating refinable function vectors, Acta Appl. Math., 107 (2009), 143-171. MR 2520014 (2010d:42064)
  • 13. H. Ji and Z. Shen, Compactly supported (bi)orthogonal wavelets generated by interpolatory refinable functions, Adv. Comput. Math., 11 (1999), 81-104. MR 1706397 (2000g:42052)
  • 14. A. Klappenecker, Algebraic wavelet filters, Int. J. Imag. Syst. Tech., 7(3) (1996), 166-169.
  • 15. W. Lawton, S. L. Lee, and Z. Shen, An algorithm for matrix extension and wavelet construction, Math. Comp., 65 (1996), 723-737. MR 1333319 (96g:65018)
  • 16. Q. Mo and S. Li, Symmetric tight wavelet frames with rational coefficients, Appl. Comput. Harmon. Anal., 31 (2011), 249-263.
  • 17. A. Petukhov, Construction of symmetric orthogonal bases of wavelets and tight wavelet frames with integer dilation factor, Appl. Comput. Harmon. Anal., 17 (2004), 198-210. MR 2082158 (2005h:42076)
  • 18. Q. Y. Sun, N. Bi, and D. R. Huang, An Introduction to Multiband Wavelets, Zhejiang Univ. Press, 2001.
  • 19. P. P. Vaidyanathan, Multirate Systems and Filter Banks, Prentice Hall, Englewood Cliffs, New Jersey, 1993.
  • 20. D. C. Youla and G. Gnavi, Notes on $ n$-dimensional system theory, IEEE Trans. Circuits and Systems, 26 (1979), 105-111. MR 521657 (80b:93038)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 42C40, 41A05, 42C15, 65T60

Retrieve articles in all journals with MSC (2010): 42C40, 41A05, 42C15, 65T60

Additional Information

Bin Han
Affiliation: Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, Alberta, Canada T6G 2G1

Xiaosheng Zhuang
Affiliation: Institut für Mathematik, Technische Universität, 10623 Berlin, Germany

Keywords: Matrix extension, matrix factorization, algebraic number fields, symmetry, multiwavelets, orthogonal wavelet filter banks, algebraic wavelet filters.
Received by editor(s): April 9, 2011
Received by editor(s) in revised form: September 7, 2011
Published electronically: May 24, 2012
Additional Notes: This research was supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC Canada) under Grant RGP 228051.
Article copyright: © Copyright 2012 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society