×

Euclidean algorithm for extension of symmetric Laurent polynomial matrix and its application in construction of multiband symmetric perfect reconstruction filter bank. (English) Zbl 1422.42050

Summary: For a given pair of \(s\)-dimensional real Laurent polynomials \((\vec{a} (z), \vec{b}(z))\), which has a certain type of symmetry and satisfies the dual condition \(\vec{b}(z)^T \vec{a}(z)=1\), an \(s \times s\) Laurent polynomial matrix \(A(z)\) (together with its inverse \(A^{- 1}(z)\)) is called a symmetric Laurent polynomial matrix extension of the dual pair \((\vec{a}(z), \vec{b}(z))\) if \(A(z)\) has similar symmetry, the inverse \(A^{- 1}(Z)\) also is a Laurent polynomial matrix, the first column of \(A(z)\) is \(\vec{a}(z)\) and the first row of \(A^{- 1}(z)\) is \((\vec{b}(z))^T\). In this paper, we introduce the Euclidean symmetric division and the symmetric elementary matrices in the Laurent polynomial ring and reveal their relation. Based on the Euclidean symmetric division algorithm in the Laurent polynomial ring, we develop a novel and effective algorithm for symmetric Laurent polynomial matrix extension. We also apply the algorithm in the construction of multi-band symmetric perfect reconstruction filter banks.

MSC:

42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
94A12 Signal theory (characterization, reconstruction, filtering, etc.)
42C15 General harmonic expansions, frames
65T60 Numerical methods for wavelets

References:

[1] Wang, J.Z.; Euclidean algorithm for Laurent polynomial matrix extension-A note on dual-chain approach to construction of wavelet filters; Appl. Comput. Harmon. Anal.: 2015; Volume 38 ,331-345. · Zbl 1306.42061
[2] Han, B.; Approximation properties and construction of Hermite interpolants and biorthogonal multiwavelets; J. Approx. Theorey: 2001; Volume 110 ,19-53. · Zbl 0986.42020
[3] Chui, C.K.; Wang, J.Z.; A general framework of compactly supported splines and wavelets; J. Approx. Theory: 1992; Volume 71 ,263-304. · Zbl 0774.41013
[4] Chui, C.K.; Wang, J.Z.; On compactly supported spline wavelets and a duality principle; Trans. Am. Math. Soc.: 1992; Volume 330 ,903-915. · Zbl 0759.41008
[5] Daubechies, I.; ; Ten Lectures on Wavelets: Philadelphia, PA, USA 1992; . · Zbl 0776.42018
[6] Mallat, S.; ; A Wavelet Tour of Signal Processing: San Diego, CA, USA 1998; . · Zbl 0937.94001
[7] Strang, G.; Nguyen, T.; ; Wavelets and Filter Banks: Wellesley, MA, USA 1996; . · Zbl 1254.94002
[8] Chui, C.K.; Lian, J.-A.; Construction of compactly supported symmetric and antisymmetric orthonormal wavelets with scale = 3; Appl. Comput. Harmon. Anal.: 1995; Volume 2 ,21-51. · Zbl 0814.42016
[9] Goh, S.; Yap, V.; Matrix extension and biorthogonal multiwavelet construction; Linear Algebra Its Appl.: 1998; Volume 269 ,139-157. · Zbl 0886.65046
[10] Jorgensen, P.; Compactly supported wavelets and representations of the Cuntz relations II; Wavelet Applications in Signal and Image Processing VIII: Bellingham, WA, USA 2000; Volume Volume 4119 ,346-355.
[11] Shi, X.; Sun, Q.; A class of M-dilation scaling function with regularity growing proportionally to filter support width; Proc. Am. Math. Soc.: 1998; Volume 126 ,3501-3506. · Zbl 0943.42019
[12] Crochiere, R.; Rabiner, L.R.; ; Multirate Digital Signal Processing: Englewood Cliffs, NJ, USA 1983; .
[13] Vaidyanathan, P.; Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having the perfect-reconstruction property; IEEE Trans. Acoust. Speech Signal Process.: 1987; Volume 35 ,476-492. · Zbl 0641.94002
[14] Vaidyanathan, P.; How to capture all FIR perfect reconstruction QMF banks with unimodular matrices; IEEE Int. Symp. Circuits Syst.: 1990; ,2030-2033.
[15] Vaidyanathan, P.; ; Multirate Systems and Filter Banks: Englewood Cliffs, NJ, USA 1993; . · Zbl 0784.93096
[16] Vetterli, M.; A theory of multirate filter banks; IEEE Trans. Acoust. Speech Signal Process.: 1987; Volume 35 ,356-372.
[17] Chui, C.; Han, B.; Zhuang, X.; A dual-chain approach for bottom-up construction of wavelet filters with any integer dilation; Appl. Comput. Harmon. Anal.: 2012; Volume 33 ,204-225. · Zbl 1245.42027
[18] Han, B.; Matrix extension with symmetry and applications to symmetric orthonormal complex M-wavelets; J. Fourier Anal. Its Appl.: 2009; Volume 15 ,684-705. · Zbl 1190.42019
[19] Han, B.; Zhuang, X.; Matrix extension with symmetry and its applications to symmetric orthonormal multiwavelets; SIAM J. Math. Anal.: 2010; Volume 42 ,2297-2317. · Zbl 1232.15020
[20] Han, B.; Zhuang, Z.; Algorithms for matrix extension and orthogonal wavelet filter banks over algebraic number fields; Math. Comput.: 2013; Volume 12 ,459-490. · Zbl 1275.42052
[21] Zhuang, X.; Matrix extension with symmetry and construction of biorthogonal multiwavelets with any integer dilation; Appl. Comput. Harmon. Anal.: 2012; Volume 33 ,159-181. · Zbl 1245.42032
[22] Han, B.; Symmetric orthonormal scaling functions and wavelets with dilation factor; Adv. Comput. Math.: 1998; Volume 8 ,221-247. · Zbl 0903.42018
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.