Two-channel IIR QMF banks with approximately linear-phase analysisand synthesis filters

Perfect linear-phase two-channel QMF banks require the use of finite impulse response (FIR) analysis and synthesis filters. Although they are less expensive and yield superior stopband characteristics, perfect linear phase cannot be achieved with stable infinite impulse response (IIR) filters. Thus, IIR designs usually incorporate a postprocessing equalizer that is optimized to reduce the phase distortion of the entire filter bank. However, the analysis and synthesis filters of such an IIR filter bank are not linear phase. In this paper, a computationally simple method to obtain IIR analysis and synthesis filters that possess negligible phase distortion is presented. The method is based on first applying the balanced reduction procedure to obtain nearly allpass IIR polyphase components and then approximating these with perfect allpass IIR polyphase components. The resulting IIR designs already have only negligible phase distortion. However, if required, further improvement may be achieved through optimization of the filter parameters. For this purpose, a suitable objective function is presented. Bounds for the magnitude and phase errors of the designs are also derived. Design examples indicate that the derived IIR filter banks are more efficient in terms of computational complexity than the FIR prototypes and perfect reconstruction FIR filter banks. Although the PR FIR filter banks when implemented with the one-multiplier lattice structure and IIR filter banks are comparable in terms of computational complexity, the former is very sensitive to coefficient quantization effects     

Complex notch filter design using allpass filter

Complex coefficient IIR notch filter design problems are investigated. The specification of a notch filter is first transformed into that of an allpass filter. An effective approach to the design of this desired allpass filter is developed. The realisation of the proposed notch filter is equivalent to the realisation of an allpass filter. Owing to the mirror-image symmetry relation between the numerator and denominator polynomials of allpass filters, the notch filter can be realised by a computationally efficient lattice structure with very low sensitivity     

A new method for the design of IIR filters with flat magnitude response

This paper presents a new direct design of infinite-impulse response (IIR) filters with a flat magnitude response in both passband and stopband (Butterworth filters). The design specifications are passband and stopband frequencies and passband droop and stopband attenuation. The approach is based on an allpass filter with flatness at frequency points /spl omega/=0 and /spl omega/=/spl pi/. Depending on the parity of the IIR filter order, the allpass filter is either real or complex. However, in both cases, the resulting IIR filter is real.     

Realization of 2-D Variable IIR Digital Filter Structures with a Small Amount of Calculations for Coefficient Update

This paper proposes 2-D variable IIR digital filter structures with a small amount of calculations for coefficient update. The proposed realization method uses the 2-D parallel allpass structure derived from the separable denominator 2-D filter as the prototype structure for 2-D variable digital filters. In order to reduce the amount of calculations, all the redundant first-order complex allpass sections are combined by modularization of the variable structure. Furthermore, we can realize a very compact variable structure with a minimal number of first-order complex allpass sections by combining complex allpass sections with their complex conjugate allpass sections. Comparison of the calculation loads of the variable structures is presented to demonstrate that the amount of calculations for coefficient update of the proposed variable structure is far less than that of the original and the modular variable structure.     

FIR, Allpass, and IIR Variable Fractional Delay Digital Filter Design

This paper presents two-step design methodologies and performance analyses of finite-impulse response (FIR), allpass, and infinite-impulse response (IIR) variable fractional delay (VFD) digital filters. In the first step, a set of fractional delay (FD) filters are designed. In the second step, these FD filter coefficients are approximated by polynomial functions of FD. The FIR FD filter design problem is formulated in the peak-constrained weighted least-squares (PCWLS) sense and solved by the projected least-squares (PLS) algorithm. For the allpass and IIR FD filters, the design problem is nonconvex and a global solution is difficult to obtain. The allpass FD filters are directly designed as a linearly constrained quadratic programming problem and solved using the PLS algorithm. For IIR FD filters, the fixed denominator is obtained by model reduction of a time-domain average FIR filter. The remaining numerators of the IIR FD filters are designed by solving linear equations derived from the orthogonality principle. Analyses on the relative performances indicate that the IIR VFD filter with a low-order fixed denominator offers a combination of the following desirable properties including small number of denominator coefficients, lowest group delay, easily achievable stable design, avoidance of transients due to nonvariable denominator coefficients, and good overall magnitude and group delay performances especially for high passband cutoff frequency ( ges 0.9pi) . Filter examples covering three adjacent ranges of wideband cutoff frequencies [0.95, 0.925, 0.9], [0.875, 0.85, 0.825], and [0.8, 0.775, 0.75] are given to illustrate the design methodologies and the relative performances of the proposed methods.     

Design of IIR orthogonal wavelet filter banks using lifting scheme

The lifting scheme is well known to be an efficient tool for constructing second generation wavelets and is often used to design a class of biorthogonal wavelet filter banks. For its efficiency, the lifting implementation has been adopted in the international standard JPEG2000. It is known that the orthogonality of wavelets is an important property for many applications. This paper presents how to implement a class of infinite-impulse-response (IIR) orthogonal wavelet filter banks by using the lifting scheme with two lifting steps. It is shown that a class of IIR orthogonal wavelet filter banks can be realized by using allpass filters in the lifting steps. Then, the design of the proposed IIR orthogonal wavelet filter banks is discussed. The designed IIR orthogonal wavelet filter banks have approximately linear phase responses. Finally, the proposed IIR orthogonal wavelet filter banks are applied to the image compression, and then the coding performance of the proposed IIR filter banks is evaluated and compared with the conventional wavelet transforms.     

Design of Two-Dimensional Adaptive Digital Notch Filters

In this paper, a method for realizing a two-dimensional (2-D) adaptive notch filter is proposed. The obtained 2-D structure contains a pair of one-dimensional (1-D) second-order IIR notch filters and a pair of 1-D first-order allpass filters. The method has been successfully applied for the removal of a sinusoidal interference superimposed on an image.     

Using fractional delay to control the magnitudes and phases of integrators and differentiators

The use of fractional delay to control the magnitudes and phases of integrators and differentiators has been addressed. Integrators and differentiators are the basic building blocks of many systems. Often applications in controls, wave-shaping, oscillators and communications require a constant 90deg phase for differentiators and -90deg phase for integrators. When the design neglects the phase, a phase equaliser is often needed to compensate for the phase error or a phase lock loop should be added. Applications to the first-order, Al-Alaoui integrator and differentiator are presented. A fractional delay is added to the integrator leading to an almost constant phase response of -90deg. Doubling the sampling rate improves the magnitude response. Combining the two actions improves both the magnitude and phase responses. The same approach is applied to the differentiator, with a fractional sample advance leading to an almost constant phase response of 90deg. The advance is, in fact, realised as the ratio of two delays. Filters approximating the fractional delay, the finite impulse response (FIR) Lagrange interpolator filters and the Thiran allpass infinite impulse response (IIR) filters are employed. Additionally, a new hybrid filter, a combination of the FIR Lagrange interpolator filter and the Thiran allpass IIR filter, is proposed. Methods to reduce the approximation error are discussed.     

Design of multiplierless elliptic IIR filters with a smallquantization error

We present a new technique for the design of multiplierless IIR elliptic filters. The multiplierless filter has all multiplication constants implemented with a small number of shifters and adders. The proposed technique is based on sensitivity analysis. An analytical expression for amplitude response sensitivity is derived for the filter structures consisting of two allpass subfilters in parallel. It is shown that the amplitude response sensitivity to some constant x can be expressed as a product of the filter reflectance function and the phase sensitivity of the allpass section that implements the constant. The closed-form expressions for the phase sensitivities of the first- and second-order allpass sections are also developed. It is shown in the paper that the (n+1)/2 most sensitive constants can be directly controlled by the transfer function parameters if the transfer function is derived by the bilinear transformation from an elliptic minimal Q-factors (EMQF) analog prototype. This way, (n+1)/2 multiplication constants can be implemented without quantization, leaving the filter characteristic strictly elliptic. This is achieved for a class of low-noise allpass sections and for the wave lattice digital filter as well. The quantization of the remaining (n-1)/2 less-sensitive constants is performed using the phase-tolerance scheme and phase-sensitivity functions. The proposed design technique is straight-forward and, consequently, very fast. The application is demonstrated on the examples of narrowband, wideband, and halfband filters     

Multiple fully adaptive notch filter design based on allpasssections

We develop a canonical, adaptive cascade-structure IIR notch filter to detect and track multiple time-varying frequencies in additive white Gaussian noise. The algorithm uses allpass frequency transformation filters and a truncated gradient. Simulations indicate that our algorithm is computationally simple, converges rapidly, and has good frequency resolution     

Minimax design of two-channel nonuniform-division filterbanks using IIR allpass filters

The design of two-channel linear-phase nonuniform-division filter (NDF) banks constructed by infinite impulse response (IIR) digital allpass filters (DAFs) in the sense of L/sub /spl infin// error criteria is considered. First, the theory of two-channel NDF bank structures using two IIR DAFs is developed. Then, the design problem is appropriately formulated to result in a simple optimization problem. Utilizing a variant of Karmarkar's algorithm, we can efficiently solve the optimization problem through a frequency sampling and iterative approximation method to find the coefficients for the IIR DAFs. The resulting two-channel NDF banks can possess approximately linear-phase response without magnitude distortion. The effectiveness of the proposed technique is achieved by forming an appropriate Chebyshev approximation of a desired phase response and then to find its solution from a linear subspace in a few iterations. Several simulation examples are presented for illustration and comparison.     

Linear-phase FIR interpolation, decimation, and mth-band filters utilizing the farrow structure

This paper introduces novel linear-phase finite-impulse response (FIR) interpolation, decimation, and Mth-band filters utilizing the Farrow structure. In these new overall filters, each polyphase component (except for one term) is realized using the Farrow structure with a distinct fractional delay. The corresponding interpolation/decimation structures can therefore be implemented using only one set of linear-phase FIR subfilters and one set of multipliers that correspond to the distinct fractional delays. The main advantage of the proposed structures is that they are flexible as to the conversion factors, and this also for an arbitrary set of integer factors, including prime numbers. In particular, they can simultaneously implement several converters at a low cost. The proposed filters can be used to generate both general filters and Mth-band filters for interpolation and decimation by the integer factor M. (In this paper, a general filter for interpolation and decimation by M means a filter having a bandwidth of approximately /spl pi//M without the restriction that /spl pi//M be included in the transition band. This is in contrast to an Mth-band filter whose transition band does include /spl pi//M.) In both cases, the overall filter design problem can be posed as a convex problem, the solution of which is globally optimum. Design examples are included in the paper illustrating the properties and potentials of the proposed filters.     

Least-squares design of IIR filters with prescribed magnitude andphase responses and a pole radius constraint

This paper presents a method for the frequency domain design of infinite impulse response (IIR) digital filters. The proposed method designs filters approximating prescribed magnitude and phase responses. IIR filters of this kind can have approximately linear-phase responses in their passbands, or they can equalize magnitude and phase responses of given systems. In many cases, these filters can be implemented with less memory and with fewer computations per output sample than equivalent finite impulse response (FIR) digital filters. An important feature of the proposed method is the possibility to specify a maximum radius for the poles of the designed rational transfer function. Consequently, stability can be guaranteed, and undesired effects of implementations using fixed-point arithmetic can be alleviated by restricting the poles to keep a prescribed distance from the unit circle. This is achieved by applying Rouche's theorem in the proposed design algorithm. We motivate the use of IIR filters with an unequal number of poles and zeros outside the origin of the complex plane. In order to satisfy simultaneous specifications on magnitude and phase responses, it is advantageous to use IIR filters with only a few poles outside the origin of the z-plane and an arbitrary number of zeros. Filters of this type are a compromise between IIR filters with optimum magnitude responses and phase-approximating FIR filters. We use design examples to compare filters designed by the proposed method to those obtained by other methods. In addition, we compare the proposed general IIR filters with other popular more specialized structures such as FIR filters and cascaded systems consisting of frequency-selective IIR filters and phase-equalizing allpass filters     

Design of IIR linear-phase QMF banks based on complex allpasssections

A new method for the design of two-channel, perfect reconstruction, analysis/synthesis QMF banks is presented. The filters of the banks are IIR, power complementary, linear phase, and are represented by means of complex allpass functions. Design procedures based both on numerical approximation and on a flatness constraint imposed on the frequency responses of the filters are given     

Fractional delay filter design when sampling rate higher thanNyquist rate

Fractional delay filter design is used to approximate the delay filter exp(-jωD) with a delay D for the full band |ω|<π using FIR filters or IIR allpass filters. The author shows that the fractional delay filter design is necessary only when sampling is critical, i.e. Nyquist sampling. It is shown that, when the sampling rate is higher than the Nyquist rate, the ideal delay filter exp(-jωD) for the baseband |ω|<π/r only needs to be approximated, where r is the ratio of sampling rate over the Nyquist rate. Numerical simulations are presented to illustrate the theory     

Design of causal stable IIR perfect reconstruction filter banksusing transformation of variables

A generalisation to the design technique of Tay and Kingsbury (see IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process., vol.43, no.2, p.274-79, 1996) for two-channel, causal stable IIR perfect reconstruction filter banks is presented based on transformation of variables. Previously the transformation functions used were allpass, but this yielded subband filters with a fairly large overshoot in their frequency design responses. By relaxing the requirement of using allpass transformation functions, filters with improved response (lower and no overshoot) are achievable. Several design examples are presented to show the flexibility of the design technique     

Constraints on the cutoff frequencies of Mth-band linear-phase FIRfilters

Constraints are derived for the cutoff frequencies of linear-phase FIR Mth-band filters such that the filters have good passband and stopband characteristics, i.e. ones that very closely approximate an ordinary (non Mth-band) filter designed using some optimal method. Constraints on lowpass filters are first considered, and the results are extended to multiband filters     

A technique for realizing linear phase IIR filters

A real-time IIR filter structure is presented that possesses exact phase linearity with 10~1000 times fewer general multiplies than conventional FIR filters of similar performance and better magnitude characteristics than equiripple or maximally flat group delay IIR filters. This structure is based on a technique using local time reversal and single pass sectioned convolution methods to realized a real-time recursive implementation of the noncausal transfer function H(z^-1). The time reversed section technique used to realize exactly linear phase IIR filters is described. The effects of finite section length on the sectional convolution are analyzed. A simulation methodology is developed to address the special requirements of simulating a time reversed section filter. A design example is presented, with computer simulation to illustrate performance, in terms of overall magnitude response and phase linearity, as a function of finite section length. Nine example filter specifications are used to compare the performance and complexity of the time reversed section technique to those of a direct FIR implementation     

Design of minimum-phase digital filters as the sum of two allpass functions using the cepstrum technique

A new and practical approach using the cepstrum technique is proposed in the design of minimum-phase digital filters as the sum of two allpass functions. The desired magnitude response is specified in the frequency domain. Its corresponding minimum-phase response is then obtained from the desired magnitude response. The desired phases for the two allpass filters are obtained from the magnitude and phase responses. For both filters to be stable, the corresponding denominator polynomials are minimum phase. The filter coefficients are obtained from the desired phases using the cepstrum technique. Design examples show that the method works well for both classical filter specification and general magnitude specification in the frequency domain.