Group Lifting Structures for Multirate Filter Banks I: Uniqueness of Lifting Factorizations

DOI10.1109/TSP.2009.2039816zbMATH Open1392.94112arXiv1310.2206OpenAlexW2135761058WikidataQ114083578 ScholiaQ114083578MaRDI QIDQ4570170

Christopher M. Brislawn

Publication date: 9 July 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: Group lifting structures are introduced to provide an algebraic framework for studying lifting factorizations of two-channel perfect reconstruction finite-impulse-response (FIR) filter banks. The lifting factorizations generated by a group lifting structure are characterized by Abelian groups of lower and upper triangular lifting matrices, an Abelian group of unimodular gain scaling matrices, and a set of base filter banks. Examples of group lifting structures are given for linear phase lifting factorizations of the two nontrivial classes of two-channel linear phase FIR filter banks, the whole- and half-sample symmetric classes, including both the reversible and irreversible cases. This covers the lifting specifications for whole-sample symmetric filter banks in Parts 1 and 2 of the ISO/IEC JPEG 2000 still image coding standard. The theory is used to address the uniqueness of lifting factorizations. With no constraints on the lifting process, it is shown that lifting factorizations are highly nonunique. When certain hypotheses developed in the paper are satisfied, however, lifting factorizations generated by a group lifting structure are shown to be unique. A companion paper applies the uniqueness results proven in this paper to the linear phase group lifting structures for whole- and half-sample symmetric filter banks.

Full work available at URL: https://arxiv.org/abs/1310.2206

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Special aspects of infinite or finite groups (20F99)