A new class of two-channel biorthogonal filter banks and wavelet bases

We propose a novel framework for a new class of two-channel biorthogonal filter banks. The framework covers two useful subclasses: i) causal stable IIR filter banks. ii) linear phase FIR filter banks. There exists a very efficient structurally perfect reconstruction implementation for such a class. Filter banks of high frequency selectivity can be achieved by using the proposed framework with low complexity. The properties of such a class are discussed in detail. The design of the analysis/synthesis systems reduces to the design of a single transfer function. Very simple design methods are given both for FIR and IIR cases. Zeros of arbitrary multiplicity at aliasing frequency can be easily imposed, for the purpose of generating wavelets with regularity property. In the IIR case, two new classes of IIR maximally flat filters different from Butterworth filters are introduced. The filter coefficients are given in closed form. The wavelet bases corresponding to the biorthogonal systems are generated. the authors also provide a novel mapping of the proposed 1-D framework into 2-D. The mapping preserves the following: i) perfect reconstruction; ii) stability in the IIR case; iii) linear phase in the FIR case; iv) zeros at aliasing frequency; v) frequency characteristic of the filters

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

Role of anticausal inverses in multirate filter-banks. I. System-theoretic fundamentals

In a maximally decimated filter bank with identical decimation ratios for all channels, the perfect reconstructibility property and the nature of reconstruction filters (causality, stability, FIR property, and so on) depend on the properties of the polyphase matrix. Various properties and capabilities of the filter bank depend on the properties of the polyphase matrix as well as the nature of its inverse. In this paper we undertake a study of the types of inverses and characterize them according to their system theoretic properties (i.e., properties of state-space descriptions, McMillan degree, degree of determinant, and so forth). We find in particular that causal polyphase matrices with anticausal inverses have an important role in filter bank theory. We study their properties both for the FIR and IIR cases. Techniques for implementing anticausal IIR inverses based on state space descriptions are outlined. It is found that causal FIR matrices with anticausal FIR inverses (cafacafi) have a key role in the characterization of FIR filter banks. In a companion paper, these results are applied for the factorization of biorthogonal FIR filter banks, and a generalization of the lapped orthogonal transform called the biorthogonal lapped transform (BOLT) developed

Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having the perfect-reconstruction property

Based on the concept of losslessness in digital filter structures, this paper derives a general class of maximally decimated M-channel quadrature mirror filter banks that lead to perfect reconstruction. The perfect-reconstruction property guarantees that the reconstructed signalhat{x} (n)is a delayed version of the input signal x (n), i.e.,hat{x} (n) = x (n - n_{0}). It is shown that such a property can be satisfied if the alias component matrix (AC matrix for short) is unitary on the unit circle of the z plane. The number of channels M is arbitrary, and when M is two, the results reduce to certain recently reported 2-channel perfect-reconstruction QMF structures. A procedure, based on recently reported FIR cascaded-lattice structures, is presented for optimal design of such FIR M-channel filter banks. Design examples are included

Designing two-channel causal stable IIR PR filter banks and wavelet bases by model order reduction and constrained optimization

In this paper, two methods for designing two-channel causal stable IIR PR filter banks are introduced. The first method makes use of model reduction and constrained optimization to obtain a causal stable IIR filter bank from the structural PR FIR filter bank proposed in [2]. It yields better frequency characteristics than the original FIR filter bank and avoids the dump at π/2 when allpass filters are used. Using the 1-D to 2-D transformation proposed in [2], two dimensional PR IIR filter bank can readily be obtained from these prototypes. The second method is based on constrained optimization technique using the general PR condition. Using this technique, filter banks with low system delay and flexible frequency characteristics can be designed. The technique can also be modified to design causal stable IIR dyadic wavelet bases with added regularity conditions. A number of design examples are used to demonstrate the usefulness of the proposed design methods.published_or_final_versio

Factorization of a class of perfect reconstruction modified DFT filter banks with IIR filters

This paper proposed a new factorization of a class of perfect reconstruction (PR) causal-stable modified discrete Fourier transform (MDFT) filter bank (FB) with IIR filters, whose prototype filter has identical denominator in their polyphase components. This factorization technique, which is based on the lifting scheme, is also complete for the PR FIR MDFT FB. It can be applied to convert a nearly PR MDFT FBs to a structural PR system, which is very useful to their multiplier-less realization because the PR property in these structural FBs is unaffected by coefficient quantization. Therefore, it is possible to employ canonical signed digits (CSD) or sum of powers of two coefficients to approximate the coefficients in the factored form without changing the PR property. © 2005 IEEE.published_or_final_versio

Theory and design of a class of M-channel IIR cosine-modulated filter banks

This letter proposes a method for designing a class of M-channel, causal, stable, perfect reconstruction (PR) IIR cosine-modulated filter banks (CMFB). The proposed CMFB has the same denominator for all its polyphase components in the prototype filter. Therefore, the PR condition is considerably simplified, and it is relatively simple to satisfy the PR and the casual-stable requirements of the IIR CMFB. Design examples show that the proposed IIR CMFB has sharper cutoff, higher stopband attenuation, and passband flatness than its FIR counterparts, especially when the system delay is small.published_or_final_versio

Cyclic LTI systems in digital signal processing

Cyclic signal processing refers to situations where all the time indices are interpreted modulo some integer L. In such cases, the frequency domain is defined as a uniform discrete grid (as in L-point DFT). This offers more freedom in theoretical as well as design aspects. While circular convolution has been the centerpiece of many algorithms in signal processing for decades, such freedom, especially from the viewpoint of linear system theory, has not been studied in the past. In this paper, we introduce the fundamentals of cyclic multirate systems and filter banks, presenting several important differences between the cyclic and noncyclic cases. Cyclic systems with allpass and paraunitary properties are studied. The paraunitary interpolation problem is introduced, and it is shown that the interpolation does not always succeed. State-space descriptions of cyclic LTI systems are introduced, and the notions of reachability and observability of state equations are revisited. It is shown that unlike in traditional linear systems, these two notions are not related to the system minimality in a simple way. Throughout the paper, a number of open problems are pointed out from the perspective of the signal processor as well as the system theorist

Optimum low cost two channel IIR orthonormal filter bank

In this paper, we statistically optimize a well known class of IIR two channel orthonormal filter banks parameterized by a single coefficient when subband quantizers are present. The optimization procedure is extremely simple and very fast compared for example to the linear programming method used in the FIR case to achieve similar compaction (coding) gains. The special form of the filters assure the existence of a zero at π which can be important for some wavelet applications and eliminate some of the major concerns that arise in the FIR design case. Finally, the compaction gain obtained is high and numerically very close to two (ideal case) for low pass spectra, high pass spectra and certain cases of multiband spectra. For these cases, the use of higher order IIR filters does not increase the compaction (coding) gain

Role of anticausal inverses in multirate filter-banks. II. The FIR case, factorizations, and biorthogonal lapped transforms

For pt. I see ibid., vol.43, no.5, p.1090, 1990. In part I we studied the system-theoretic properties of discrete time transfer matrices in the context of inversion, and classified them according to the types of inverses they had. In particular, we outlined the role of causal FIR matrices with anticausal FIR inverses (abbreviated cafacafi) in the characterization of FIR perfect reconstruction (PR) filter banks. Essentially all FIR PR filter banks can be characterized by causal FIR polyphase matrices having anticausal FIR inverses. In this paper, we introduce the most general degree-one cafacafi building block, and consider the problem of factorizing cafacafi systems into these building blocks. Factorizability conditions are developed. A special class of cafacafi systems called the biorthogonal lapped transform (BOLT) is developed, and shown to be factorizable. This is a generalization of the well-known lapped orthogonal transform (LOT). Examples of unfactorizable cafacafi systems are also demonstrated. Finally it is shown that any causal FIR matrix with FIR inverse can be written as a product of a factorizable cafacafi system and a unimodular matrix