Circulant and skew-circulant matrices as new normal-form realization of IIR digital filters

Normal-form fixed-point state-space realization of IIR (infinite-impulse response) filters are known to be free from both overflow oscillations and roundoff limit cycles, provided magnitude truncation arithmetic is used together with two's-complement overflow features. Two normal-form realizations are derived that utilize circulant and skew-circulant matrices as their state transition matrices. The advantage of these realizations is that the A-matrix has only N (rather than N2) distinct elements and is amenable to efficient memory-oriented implementation. The problem of scaling the internal signals in these structures is addressed, and it is shown that an approximate solution can be obtained through a numerical optimization method. Several numerical examples are included

A new approach to the realization of low-sensitivity IIR digital filters

A new implementation of an IIR digital filter transfer function is presented that is structurally passive and, hence, has extremely low pass-band sensitivity. The structure is based on a simple parallel interconnection of two all-pass sections, with each section implemented in a structurally lossless manner. The structure shares a number of properties in common with wave lattice digital filters. Computer simulation results verifying the low-sensitivity feature are included, along with results on roundoff noise/dynamic range interaction. A large number of alternatives is available for the implementation of the all-pass sections, giving rise to the well-known wave lattice digital filters as a specific instance of the implementation

Passive cascaded-lattice structures for low-sensitivity FIR filter design, with applications to filter banks

A class of nonrecursive cascaded-lattice structures is derived, for the implementation of finite-impulse response (FIR) digital filters. The building blocks are lossless and the transfer function can be implemented as a sequence of planar rotations. The structures can be used for the synthesis of any scalar FIR transfer function H(z) with no restriction on the location of zeros; at the same time, all the lattice coefficients have magnitude bounded above by unity. The structures have excellent passband sensitivity because of inherent passivity, and are automatically internally scaled, in an L_2 sense. The ideas are also extended for the realization of a bank of MFIR transfer functions as a cascaded lattice. Applications of these structures in subband coding and in multirate signal processing are outlined. Numerical design examples are included

Minimal structures for the implementation of digital rational lossless systems

Digital lossless transfer matrices and vectors (power-complementary vectors) are discussed for applications in digital filter bank systems, both single rate and multirate. Two structures for the implementation of rational lossless systems are presented. The first structure represents a characterization of single-input, multioutput lossless systems in terms of complex planar rotations, whereas the second structure offers a representation of M-input, M-output lossless systems in terms of unit-norm vectors. This property makes the second structure desirable in applications that involve optimization of the parameters. Modifications of the second structure for implementing single-input, multioutput, and lossless bounded real (LBR) systems are also included. The main importance of the structures is that they are completely general, i.e. they span the entire set of M×1 and M×M lossless systems. This is demonstrated by showing that any such system can be synthesized using these structures. The structures are also minimal in the sense that they use the smallest number of scalar delays and parameters to implement a lossless system of given degree and dimensions. A design example to demonstrate the main results is included

Digital filter design using root moments for sum-of-all-pass structures from complete and partial specifications

Published versio

An improved sufficient condition for absence of limit cycles in digital filters

It is known that if the state transition matrix A of a digital filter structure is such that D - A^{dagger}DA is positive definite for some diagonal matrix D of positive elements, then all zero-input limit cycles can be suppressed. This paper shows that positive semidefiniteness of D - A^{dagger}DA is in fact sufficient. As a result, it is now possible to explain the absence of limit cycles in Gray-Markel lattice structures based only on the state-space viewpoint