Abstract
In this paper, we develop a novel and effective algorithm for the construction of perfect reconstruction filter banks (PRFBs) with linear phase. In the algorithm, the key step is the symmetric Laurent polynomial matrix extension (SLPME). There are two typical problems in the construction: (1) For a given symmetric finite low-pass filter \(\mathbf {a}\) with the polyphase, to construct a PRFBs with linear phase such that its low-pass band of the analysis filter bank is \(\mathbf {a}\). (2) For a given dual pair of symmetric finite low-pass filters, to construct a PRFBs with linear phase such that its low-pass band of the analysis filter bank is \(\mathbf {a}\), while its low-pass band of the synthesis filter bank is \(\mathbf {b}\). In the paper, we first formulate the problems by the SLPME of the Laurent polynomial vector(s) associated to the given filter(s). Then we develop a symmetric elementary matrix decomposition algorithm based on Euclidean division in the ring of Laurent polynomials, which finally induces our SLPME algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chui, C.K., Lian, J.-A.: Construction of compactly supported symmetric and antisymmetric orthonormal wavelets with scale = 3. Appl. Comput. Harmon. Anal. 2, 21–51 (1995)
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. 33(2), 204–225 (2012)
Crochiere, R., Rabiner, L.R.: Multirate Digital Signal Processing. Prentice-Hall, Englewood Cliffs (1983)
Goh, S., Yap, V.: Matrix extension and biorthogonal multiwavelet construction. Linear Algebra Appl. 269, 139–157 (1998)
Han, B.: Matrix extension with symmetry and applications to symmetric orthonormal complex m-wavelets. J. Fourier Anal. Appl. 15, 684–705 (2009)
Han, B., Zhuang, X.: Matrix extension with symmetry and its applications to symmetric orthonormal multiwavelets. SIAM J. Math. Anal. 42, 2297–2317 (2010)
Han, B., Zhuang, Z.: Algorithms for matrix extension and orthogonal wavelet filter banks over algebraic number fields. Math. Comput. 12, 459–490 (2013)
Mallat, S.: A Wavelet Tour of Signal Processing. Academic Press, San Diego (1998)
Shi, X., Sun, Q.: A class of \(m\)-dilation scaling function with regularity growing proportionally to filter support width. Proc. Amer. Math. Soc. 126, 3501–3506 (1998)
Strang, G., Nguyen, T.: Wavelets and Filter Banks. Wellesley, Cambrige (1996)
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. 35(4), 476–492 (1987)
Vaidyanathan, P.: How to capture all FIR perfect reconstruction QMF banks with unimodular matrices. Proceedings of IEEE International Symposium on Circuits Systems, vol. 3, pp. 2030–2033 (1990)
Vaidyanathan, P.: Multirate Systems and Filter Banks. Prentice-Hall, Englewood Cliffs (1993)
Vetterli, M.: A theory of multirate filter banks. IEEE Trans. Acoust. Speech Signal Process. 35(3), 356–372 (1987)
Wang, J.Z.: Euclidean algorithm for Laurent polynomial matrix extension. Appl. Comput. Harmon. Anal. (2004)
Zhuang, X.: Matrix extension with symmetry and construction of biorthogonal multiwavelets with any integer dilation. Appl. Comput. Harmon. Anal. 33, 159–181 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, J. (2016). Elementary Matrix Decomposition Algorithm for Symmetric Extension of Laurent Polynomial Matrices and Its Application in Construction of Symmetric M-Band Filter Banks. In: Anastassiou, G., Duman, O. (eds) Intelligent Mathematics II: Applied Mathematics and Approximation Theory. Advances in Intelligent Systems and Computing, vol 441. Springer, Cham. https://doi.org/10.1007/978-3-319-30322-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-30322-2_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30320-8
Online ISBN: 978-3-319-30322-2
eBook Packages: EngineeringEngineering (R0)