×

Symmetric lifting factorization and matrix representation of biorthogonal wavelet transforms. (English) Zbl 1044.94006

Summary: This paper introduces some properties of symmetric Laurent polynomials, and then extends the Euclidean algorithm to symmetric Laurent polynomials. The new results are used to investigate factorization of polyphase matrices for biorthogonal finite filters. It is shown that there exists one and only one symmetric factorization of the polyphase matrix, and the symmetric factorization can be determined directly and efficiently using the Euclidean algorithm for symmetric Laurent polynomials. Finally, symmetric implementation and matrix representation of biorthogonal wavelet transforms are introduced, and the study demonstrates that the symmetric implementation has the least multiplication number in all lifting implementations and that it is equivalent to a matrix transform on a finite-dimensional vector space.

MSC:

94A12 Signal theory (characterization, reconstruction, filtering, etc.)
42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
11A05 Multiplicative structure; Euclidean algorithm; greatest common divisors
15A23 Factorization of matrices
Full Text: DOI

References:

[1] Daubechies I., J. Fourier Anal. Appl. 4 pp 47–
[2] DOI: 10.1006/acha.1997.0238 · Zbl 0941.42017 · doi:10.1006/acha.1997.0238
[3] DOI: 10.1002/cpa.3160450502 · Zbl 0776.42020 · doi:10.1002/cpa.3160450502
[4] DOI: 10.1016/S0010-4655(99)00451-8 · Zbl 0964.65151 · doi:10.1016/S0010-4655(99)00451-8
[5] DOI: 10.1117/1.602465 · doi:10.1117/1.602465
[6] P. N. Topiwala, Wavelet Image Video Compression (Kluwer, 1998) pp. 83–91.
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.