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

Han, Bin; Zhuang, Xiaosheng

doi:10.1090/S0025-5718-2012-02618-4

Algorithms for matrix extension and orthogonal wavelet filter banks over algebraic number fields
HTML articles powered by AMS MathViewer

by Bin Han and Xiaosheng Zhuang;

Math. Comp. 82 (2013), 459-490

DOI: https://doi.org/10.1090/S0025-5718-2012-02618-4

Published electronically: May 24, 2012

PDF | Request permission

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

Ning Bi, Bin Han, and Zuowei Shen, Examples of refinable componentwise polynomials, Appl. Comput. Harmon. Anal. 22 (2007), no. 3, 368–373. MR 2311860, DOI 10.1016/j.acha.2006.09.002
Charles K. Chui and Jian Ao Lian, Construction of compactly supported symmetric and antisymmetric orthonormal wavelets with scale $=3$, Appl. Comput. Harmon. Anal. 2 (1995), no. 1, 21–51. MR 1313097, DOI 10.1006/acha.1995.1003
Ingrid Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 61, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1162107, DOI 10.1137/1.9781611970104
Jeffrey S. Geronimo, Douglas P. Hardin, and Peter R. Massopust, Fractal functions and wavelet expansions based on several scaling functions, J. Approx. Theory 78 (1994), no. 3, 373–401. MR 1292968, DOI 10.1006/jath.1994.1085
Bin Han, Symmetric orthonormal scaling functions and wavelets with dilation factor $4$, Adv. Comput. Math. 8 (1998), no. 3, 221–247. MR 1628249, DOI 10.1023/A:1018948314471
Bin Han, Matrix extension with symmetry and applications to symmetric orthonormal complex $M$-wavelets, J. Fourier Anal. Appl. 15 (2009), no. 5, 684–705. MR 2563779, DOI 10.1007/s00041-009-9084-y
Bin Han, Pairs of frequency-based nonhomogeneous dual wavelet frames in the distribution space, Appl. Comput. Harmon. Anal. 29 (2010), no. 3, 330–353. MR 2672230, DOI 10.1016/j.acha.2010.01.004
Bin Han, Symmetric orthogonal filters and wavelets with linear-phase moments, J. Comput. Appl. Math. 236 (2011), no. 4, 482–503. MR 2843033, DOI 10.1016/j.cam.2011.06.008
Bin Han and Hui Ji, Compactly supported orthonormal complex wavelets with dilation 4 and symmetry, Appl. Comput. Harmon. Anal. 26 (2009), no. 3, 422–431. MR 2503314, DOI 10.1016/j.acha.2008.10.005
Bin Han and Xiaosheng Zhuang, Matrix extension with symmetry and its application to symmetric orthonormal multiwavelets, SIAM J. Math. Anal. 42 (2010), no. 5, 2297–2317. MR 2729441, DOI 10.1137/100785508
Bin Han, Soon-Geol Kwon, and Xiaosheng Zhuang, Generalized interpolating refinable function vectors, J. Comput. Appl. Math. 227 (2009), no. 2, 254–270. MR 2510886, DOI 10.1016/j.cam.2008.03.014
Bin Han and Xiaosheng Zhuang, Analysis and construction of multivariate interpolating refinable function vectors, Acta Appl. Math. 107 (2009), no. 1-3, 143–171. MR 2520014, DOI 10.1007/s10440-008-9399-8
Hui Ji and Zuowei Shen, Compactly supported (bi)orthogonal wavelets generated by interpolatory refinable functions, Adv. Comput. Math. 11 (1999), no. 1, 81–104. MR 1706397, DOI 10.1023/A:1018999220348
A. Klappenecker, Algebraic wavelet filters, Int. J. Imag. Syst. Tech., 7(3) (1996), 166–169.
W. Lawton, S. L. Lee, and Zuowei Shen, An algorithm for matrix extension and wavelet construction, Math. Comp. 65 (1996), no. 214, 723–737. MR 1333319, DOI 10.1090/S0025-5718-96-00714-4
Q. Mo and S. Li, Symmetric tight wavelet frames with rational coefficients, Appl. Comput. Harmon. Anal., 31 (2011), 249–263.
Alexander Petukhov, Construction of symmetric orthogonal bases of wavelets and tight wavelet frames with integer dilation factor, Appl. Comput. Harmon. Anal. 17 (2004), no. 2, 198–210. MR 2082158, DOI 10.1016/j.acha.2004.05.002
Q. Y. Sun, N. Bi, and D. R. Huang, An Introduction to Multiband Wavelets, Zhejiang Univ. Press, 2001.
P. P. Vaidyanathan, Multirate Systems and Filter Banks, Prentice Hall, Englewood Cliffs, New Jersey, 1993.
Dante C. Youla and G. Gnavi, Notes on $n$-dimensional system theory, IEEE Trans. Circuits and Systems 26 (1979), no. 2, 105–111. MR 521657, DOI 10.1109/TCS.1979.1084614