Factorability of lossless time-varying filters and filter banks

We study the factorability of linear time-varying (LTV) lossless filters and filter banks. We give a complete characterization of all, degree-one lossless LTV systems and show that all degree-one lossless systems can be decomposed into a time-dependent unitary matrix followed by a lossless dyadic-based LTV system. The lossless dyadic-based system has several properties that make it useful in the factorization of lossless LTV systems. The traditional lapped orthogonal transform (LOT) is also generalized to the LTV case. We identify two classes of TVLOTs, namely, the invertible inverse lossless (IIL) and noninvertible inverse lossless (NIL) TVLOTs. The minimum number of delays required to implement a TVLOT is shown to be a nondecreasing function of time, and it is a constant if and only if the TVLOT is IIL. We also show that all IIL TVLOTs can be factorized uniquely into the proposed degree-one lossless building block. The factorization is minimal in terms of the delay elements. For NIL TVLOTs, there are factorable and unfactorable examples. Both necessary and sufficient conditions for the factorability of lossless LTV systems are given. We also introduce the concept of strong eternal reachability (SER) and strong eternal observability (SEO) of LTV systems. The SER and SEO of an implementation of LTV systems imply the minimality of the structure. Using these concepts, we are able to show that the cascade structure for a factorable IIL LTV system is minimal. That implies that if a IIL LTV system is factorable in terms of the lossless dyadic-based building blocks, the factorization is minimal in terms of delays as well as the number of building blocks. We also prove the BIBO stability of the LTV normalized IIR lattice.

[1]  Ricardo L. de Queiroz,et al.  Time-varying lapped transforms and wavelet packets , 1993, IEEE Trans. Signal Process..

[2]  Sanjit K. Mitra,et al.  Handbook for Digital Signal Processing , 1993 .

[3]  P. P. Vaidyanathan,et al.  An improved sufficient condition for absence of limit cycles in digital filters , 1987 .

[4]  Mark J. T. Smith,et al.  Exact reconstruction analysis/synthesis filter banks with time-varying filters , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[6]  Mark J. T. Smith,et al.  Time-varying analysis-synthesis systems based on filter banks and post filtering , 1995, IEEE Trans. Signal Process..

[7]  A. Gray,et al.  A normalized digital filter structure , 1975 .

[8]  P. P. Vaidyanathan,et al.  Lattice structures for optimal design and robust implementation of two-channel perfect-reconstruction QMF banks , 1988, IEEE Trans. Acoust. Speech Signal Process..

[9]  Ramesh A. Gopinath,et al.  Factorization approach to unitary time-varying filter bank trees and wavelets , 1995, IEEE Trans. Signal Process..

[10]  Henrique S. Malvar,et al.  Signal processing with lapped transforms , 1992 .

[11]  P. P. Vaidyanathan,et al.  Role of Anticausal Inverses in Multirate Filter-Banks-Part 1: System Theoretic Fundamentals , 1993 .

[12]  R. A. DeCarlo.  Linear Systems: A State Variable Approach With Numerical Implementation , 1989 .

[13]  P. P. Vaidyanathan,et al.  Role of anticausal inverses in multirate filter-banks .II. The FIR case, factorizations, and biorthogonal lapped transforms , 1995, IEEE Trans. Signal Process..

[14]  P. P. Vaidyanathan,et al.  Role of Anticausal Inverses in Multirate Filter-Banks-Part 1: System Theoretic Fundamentals , 1993 .

[15]  P. P. Vaidyanathan,et al.  Time-varying filters and filter banks: some basic principles , 1996, IEEE Trans. Signal Process..

[16]  Truong Q. Nguyen,et al.  General synthesis procedures for FIR lossless transfer matrices, for perfect-reconstruction multirate filter bank applications , 1988, IEEE Trans. Acoust. Speech Signal Process..

[17]  Thomas Kailath,et al.  Linear Systems , 1980 .