Automation of the lifting factorisation of wavelet transforms

Abstract Wavelets are sets of basis functions used in the analysis of signals and images. In contrast to Fourier analysis, wavelets have both spatial and frequency localization, making them useful for the analysis of sharply-varying or non-periodic signals. The lifting scheme for finding the discrete wavelet transform was demonstrated by Daubechies and Sweldens (1996). In particular, they showed that this method depends on the factorization of polyphase matrices, whose entries are Laurent polynomials,... Title of program: LiftingFactorisation.nb 1.0 Catalogue Id: ADLE_v1_0 Nature of problem Spectral analysis and compression of signals or images. Versions of this program held in the CPC repository in Mendeley Data ADLE_v1_0; LiftingFactorisation.nb 1.0; 10.1016/S0010-4655(99)00451-8 This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2019)