Automation of the lifting factorisation of wavelet transforms

DOI10.1016/S0010-4655(99)00451-8MaRDI QIDQ1573073zbMATH OpenOpenAlexWikidataFDO

Authors M. Maslen, Paul C. Abbott

Publication date 26 June 2001

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0010-4655(99)00451-8

zbMATH Keywords

discrete wavelet transformEuclidean algorithmfactorizationsGröbner basesLaurent polynomialslifting schemeMathematica programpolyphase matrices

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60)

Review text

The lifting scheme for finding the discrete wavelet transform depends on the factorization of polyphase matrices, whose entries are Laurent polynomials. Such factorization is not unique. In this paper, the authors outline a Mathematica program that finds all factorizations of such matrices by automating the Euclidean algorithm for Laurent polynomials. Gröbner bases are used to the reduce polynomial degree and the number of wavelet coefficients.

Recommendations

• scientific article; zbMATH DE number 1552584
• The Lifting Scheme: A Construction of Second Generation Wavelets
• Factoring wavelet transforms into lifting steps
• SYMMETRIC LIFTING FACTORIZATION AND MATRIX REPRESENTATION OF BIORTHOGONAL WAVELET TRANSFORMS
• The lifting factorization of 2D 4-channel nonseparable wavelet transforms

Cited in

(4)

• Implementing Daubechies wavelet transform with weighted finite automata
• Analytic matrix elements for the two-electron atomic basis with logarithmic terms
• SYMMETRIC LIFTING FACTORIZATION AND MATRIX REPRESENTATION OF BIORTHOGONAL WAVELET TRANSFORMS
• Factoring perfect reconstruction filter banks into causal lifting matrices: a Diophantine approach

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Automation of the lifting factorisation of wavelet transforms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1573073)