ISRN Signal ProcessingVolume 2012 (2012), Article ID 870276, 7 pagesdoi:10.5402/2012/870276

Research Article

Design of One-Dimensional Linear Phase Digital IIR Filters Using Orthogonal Polynomials

Vinay Kumar¹ and Sunil Bhooshan²

¹Grupo de Procesado Multimedia, Departamento de Teoría de la Señal y Comunicaciones, Universidad Carlos III de Madrid, Leganés, 28911 Madrid, Spain²Signal Processing Group, Electronics and Communication Engineering Department, Jaypee University of Information Technology, Solan 173215, India

Received 23 August 2012; Accepted 13 September 2012

Academic Editors: H. Hu and P.-Y. Yin

Copyright © 2012 Vinay Kumar and Sunil Bhooshan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

In the present paper, we discuss a method to design a linear phase 1-dimensional Infinite Impulse Response (IIR) filter using orthogonal polynomials. The filter is designed using a set of object functions. These object functions are realized using a set of orthogonal polynomials. The method includes placement of zeros and poles in such a way that the amplitude characteristics are not changed while we change the phase characteristics of the resulting IIR filter.

1. Introduction

In the past two to two and half decades, a great deal of work has been carried out in the field of design of linear phase IIR filters. In general, designing exact linear phase IIR filter is not possible, schemes have been proposed to approximate pass band linearity. Conventionally, first the magnitude specifications of an IIR filter are met, and then all pass equalizers are applied to linearize the phase response [1, 2]. Mostly IIR filters are designed with equiripple or maximally flat group delay [3]. But their magnitude characteristics are poor. Optimization techniques are used to simultaneously approximate magnitude and phase response characteristics [4, 5]. To meet with the magnitude and phase characteristics at the same time, generally, linear programming is used [6]. To directly design a linear phase IIR filter, Lu et al. [7] give an iterative procedure, it is based on a weighted least-squares algorithm.

Xiao et al. [8] discusse a method to design a linear phase IIR filter with frequency weighted least-square error optimization using Broyden-Fletcher-Goldfarb-Shanno (BFGS) [9] method.

The model reduction approach has also been proposed by various authors [10, 11]. A procedure to design linear phase IIR filter from linear phase FIR filter has been discussed by Holford et al. [12] using frequency weighting model reduction for highly selective filters. Holford et al. [12] gives good compromise for order of the filter, pass band maximum ripple, and stop band minimum attenuation.

The present paper discusses a technique to design IIR filters with approximately linear phase. An algorithm is presented to design such a filter. The algorithms have been discussed stepwise to make sure that any person with basic programming capabilities can easily design them. We have not used any standard routine of any particular platform; therefore, any freely available programming platform (like C, C++, Scilab, Octave, etc.) can be used to design these filters.

The paper is divided into 5 sections. Section 1 is an introduction to the already existing techniques, Section 2 discusses the preliminary discussion required to understand the complete procedure, Section 3 presents the procedure to design the proposed method, application of the proposed technique together with a discussion is demonstrated in Section 4, and finally Section 5 gives the conclusion and future work.

2. Preliminaries

The proposed linear phase IIR filter design uses linear phase high pass and low pass FIR filters. To design a linear phase low pass IIR filter (), we divide linear phase low pass FIR filter characteristics (, Figure 1) (the subscript indicates low pass FIR filter to be used as numerator) with linear phase high pass FIR filter characteristics, (, Figure 2) (the subscript indicates high pass FIR filter to be used as denominator). The magnitude characteristics of two FIR filters are such that the pass band of low pass FIR filter is the stop band of high pass FIR filter and vice versa; the transition bands overlap, when one transition band goes from lower value to higher value, other goes from higher to lower. Therefore, the low pass IIR filter is given by

Figure 1: Desired low pass FIR filter characteristics to be used as numerator.

Figure 2: Desired high pass FIR filter characteristics to be used as denominator.

It is clear from (1) that at every point the amplitudes of low pass and high pass filters are divided and phase subtracted to get the amplitude and phase characteristics of the resulting low pass IIR filter at these points, respectively. If both, high pass and low pass, filters have linear phase, then, resulting IIR filter will have zero phase (if the phase response is same for both of the numerator and denominator) or linear phase.

From (1), we can deduce that while designing the FIR high pass filter; that is, , we have to ensure that this FIR filter has no zero in , otherwise these zeros will make the resulting IIR filter unstable.

Detailed procedure to design FIR filters using orthogonal polynomials is discussed in [13]. The outline of the procedure is presented here for convenience.

2.1. Design of Linear Phase FIR Filter

Suppose user needs to design a linear phase FIR filter, as shown in Figure 1. The filter characteristics are first transformed to a function, which we call as object function, using the following transformation [14, 15]: where is the maximum value of .

We consider Legendre polynomials in the present discussion, though the procedure is general and can be applied on any orthogonal polynomial. Legendre polynomials are orthogonal between , therefore, value of is 1 in the present case.

The object function corresponding to Figure 1 is shown in Figure 3. The function thus obtained is then represented as a linear combination of even terms of orthogonal polynomials (proof in the appendix), that is, where represent the coefficients which are required to be multiplied with the orthogonal polynomials, , to calculate the object function 's are calculated by (see the appendix), where .

Figure 3: Object function for LPF of Figure 1, showing slight non-linearity in the transition region.

It is not possible to calculate using infinite number of orthogonal polynomial terms; therefore, we find the approximate object function using only first () polynomial terms is then transformed to filter characteristics by using the inverse of the transformation given in (2), that is,

We can design the linear phase high pass FIR filter in the same fashion.

Based on the method discussed above, we discuss the procedure to design the IIR filters in detail in the next section.

3. Procedure

From here onwards, we represent by and by for simplicity.

As discussed in the last section, low pass and high pass FIR filter characteristics are realized by their corresponding object functions— for and for —as shown in Figures 3 and 4, respectively. The object functions, corresponding to numerator and denominator object functions, respectively, are given by where are the Legendre polynomials of the order of , and and are coefficients which are multiplied with the Legendre polynomials to approximate the required object function characteristics shown in Figures 3 and 4, respectively.

Figure 4: Object function for HPF of Figure 2, showing slight non linearity in the transition region.

The following steps outline the procedure to design the linear phase IIR filters.

Step 1. Calculate the coefficients and as follows: where .

Step 2. We use finite number of ’s and ’s in (7); therefore, we get the approximate object functions and in place of and , respectively, that is,

Step 3. Polynomials and are converted to and , respectively, using the transformation of (2).The discussion in the previous section makes it clear that and represent the approximate low pass and high pass filter characteristics corresponding to and , respectively.

Step 4. Calculate the rational function in Notice that the denominator must not have a zero in or , since this will lead to instability.

Step 5. Calculate zeros of the IIR filter by solving . They are represented by and , where .

Step 6. The transfer function of the resulting IIR filter is To design high pass IIR filter, we have to divide high pass FIR filter characteristics by low pass FIR filter characteristics, that is,

3.1. Pole-Zero Consideration

To realize the proposed filter, it is necessary that the filter must be causal in nature. In other words, all the poles of IIR filter must lie within the unit circle. If some of the poles, (11), lie outside unit circle then we have to modify the object function which is used to calculate the filter characteristics. To perform this operation, we shift all the poles lying outside the unit circle to the origin.

To calculate the frequency response of a system having poles and zeros from its pole-zero plot, we use [16] the following formula: where represents a constant and represent the distance of the of -zeros from the some complex frequency point. Similarly, is the distance of -poles from the same frequency point. To understand it better, let us look at Figure 5. In the figure, point represents the point where frequency response has to be calculated. From Figure 5, it is clear that some poles are near to the point and some are far. From (13), we know that we have to multiply various poles. We also know that if a pole is at distance from the desired frequency point, it will make the frequency response zero at that point. Therefore, poles which are far from the desired frequency point make the frequency response lower and those which are near make it high in magnitude. Once we shift the poles at origin, all the poles will be at equal distance, that is, at a distance ; therefore, when we move along the unit circle to calculate complete frequency response, some poles appear near the point of interest and some far away. For example in Figure 5, from point pole with distance is far, while when we move onto the unit circle and reach diagonally opposite point (say ) the same pole will be near. Since poles are distributed around the unit circle, after we shift all the poles to origin distances will be all equal, that is, . It will average out the distances. We have observed that once we shift the poles to origin the effect of shift is very small on the frequency response.

Figure 5: Calculation of transfer function from pole-zero plot at frequency .

This shift of poles, lying outside the unit circle, changes the phase and magnitude response slightly but on the other hand makes sure that resulting filter is stable in nature.

For clear understanding of the above procedure, we design an IIR filter in the next section.

4. Application and Discussion

Suppose we intend to design an IIR filter with following characteristics:

Therefore, as per the discussion of the previous section, first we have to design the low pass and high pass FIR filters. The, assumed, low pass and high pass FIR filter characteristics are as follows.

Low pass FIR (Figure 1) filter

High pass FIR (Figure 2) filter

Note that as of now, we show only positive half of the graph the negative half being a mirror image.

4.1. Design

Let us design the IIR filter with 20 Legendre polynomial terms used to approximate the object functions (both for low pass and high pass FIR filter characteristics). After following the steps outlined in Section 2, we get the approximate object functions and and eventually . The magnitude response in dB and phase response are shown in Figures 6 and 7, respectively.

Figure 6: Magnitude response in dB of low pass IIR filter corresponding to the object function approximated using orthogonal polynomial terms.

Figure 7: Phase response of low pass IIR filter corresponding to the object function approximated using orthogonal polynomial terms.

Let us look at the pole-zero distribution of this filter, which is shown in Figure 8. It is clear from the plot that some of the poles are lying outside the unit circle. Therefore, the resulting filter is unstable and hence cannot be realized.

Figure 8: Pole-zero distribution of the IIR Filter.

To make sure that the proposed filter is stable, we shift all those poles which lie outside the unit circle to the origin.

Original distribution of poles and zeros is shown in Figure 8 and after shift, it is shown in Figure 9. The magnitude response together with phase response is shown in Figure 10. It is clear from Figure 10 that the phase response is nonlinear during the transition band. In the pass band phase remains linear. The group delay is shown in Figure 11, it is zero during the pass band of the filter characteristics.

Figure 9: Pole-zero distribution after shifting poles at origin.

Figure 10: Magnitude and phase response after shifting poles at origin.

Figure 11: Group delay after shifting poles at origin.

We observed that when we move a pole which is lying near the origin (but out of unit circle) to origin, frequency response changes at the point where transition band starts. While when we move the poles lying far away, there is a change near frequency zero of the frequency response. When all the poles of the frequency response are moved to the origin, the overaly effect is very small.

From Figure 11, it is clear that the IIR filter designed with proposed design technique gives zero group delay while technique discussed in [6, 17, 18] has a group delay which is not zero. The frequency response of the proposed technique is almost same of [6, 17, 18]. The proposed technique does not use any optimization technique to design the IIR filter, which makes proposed technique mathematically simple to understand and design, while [8] uses a technique where FIR filter is approximated using computationally expensive technique.

5. Conclusion and Future Work

Above discussion makes it clear that a postprocessing IIR filter with linear phase can easily be designed by using the orthogonal polynomials. The proposed IIR filter gives good cutoff characteristics. By increasing the number of polynomial terms, we can approximate our object function very closely, which in turn will produce good frequency characteristics both in the pass band and the transition region. The ripples in the pass band become negligible as we increase the number of terms to approximate our object function. Stop band amplitude decreases as we increase the number of terms in our object functions. In all, we may state that the alternate approach discussed in the present paper gives much easier design of IIR filter when compared with the currently available methods [6, 8, 11, 17, 18] together with absolutely zero group delay while methods discussed in [6, 8, 11, 17, 18] do not zero group delay even for higher order filters when compared with the present method. By moving the poles of the IIR filter within the unit circle, we can easily realize the IIR filter with almost same magnitude and phase characteristics as were for noncausal filter.

We are working to develop a mathematical model which can be used to predict the frequency response when poles are shifted from outside the unit circle to inside.

Appendix

The Sum of Legendre Polynomials Multiplied by Suitable Coefficients Approximates the Ideal Polynomial in the Least Mean Square Error Sense

Proof. Suppose a polynomial is approximated by and its representation is The mean squared error (MSE) polynomial between the original polynomial and approximated polynomial is given by or, Note that is either positive or zero hence the minimum value of its integral is zero. We define We need to find the coefficients from the above equation so that this integral is minimum. The general way of solving this problem is well known and is described below or which is after simplification The orthogonality property of the Legendre polynomials reduces this integral to

Acknowledgment

The authors would like to thank the reviewers for their remarks which helped them in improving the paper.

References

A. Antoniou, Digital Filters: Analysis, Design, and Applications, McGraw-Hill, New York, NY, USA, 2nd edition, 1993.

C. Charalambous and A. Antoniou, “Equalization of recursive digital filters,” IEE Proceedings Part G, vol. 127, no. 5, pp. 219–225, 1980.

J. P. Thiran, “Recursive digital filters with maximally flat group delay,” IEEE Trans Circuit Theory, vol. 18, no. 6, pp. 659–664, 1971.

G. Cortelazzo and M. R. Lightner, “Simultaneous design in both magnitude and group delay of iir and fir filters based on multiple criterion optimization,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 32, no. 5, pp. 949–967, 1984.

H. Baher, “Digital filters with finite-band approximation to constant amplitude and delay, and arbitrary selectivity,” in Proceeding of the IEEE International Symposium on Circuits ans Systems, pp. 657–659, 1986.

A. T. Chottera and G. A. Jullien, “A linear programming approach to recursive digital filter design with linear phase,” IEEE Transactions on Circuits and Systems, vol. 29, no. 3, pp. 139–149, 1982.

W. S. Lu, S. C. Pei, and C. C. Tseng, “A weighted least-squares method for the design of stable 1-d and 2-d iir digital filters,” IEEE Transactions on Signal Processing, vol. 46, no. 1, pp. 1–10, 1998.

C. Xiao, J. C. Olivier, and P. Agathoklis, “Design of linear phase IIR filters via weighted least-squares approximation,” in Proceedings of the IEEE Interntional Conference on Acoustics, Speech, and Signal Processing (ICASSP '01), vol. 6, pp. 3817–3820, May 2001.

R. Fletcher, Practical Methods of Optimization, John Wiley & Sons, New York, NY, USA, 2nd edition, 1987.

B. Beliczynski, I. Kale, and G. D. Cain, “Approximation of FIR by IIR digital filters: an algorithm based on balanced model reduction,” IEEE Transactions on Signal Processing, vol. 40, no. 3, pp. 532–542, 1992.

M. F. Fahmy, Y. M. Yassin, G. Abdel-Raheem, and N. El-Gayed, “Design of linear-phase IIR filters from FIR specifications,” IEEE Transactions on Signal Processing, vol. 42, no. 2, pp. 437–440, 1994.

S. Holford and P. Agathoklis, “The use of model reduction techniques for designing iir filters with linear phase in the passband,” IEEE Transactions on Signal Processing, vol. 44, no. 10, pp. 2396–2404, 1996.

S. Bhooshan and V. Kumar, “A new method to design linear phase FIR filter,” in Proceedings of the IEEE International Conference on Industrial Technology, pp. 1–6, April 2008.

S. Bhooshan and V. Kumar, “A polynomial approach towards the design of linear phase FIR filters,” in Proceedings of the IEEE International Conference on Industrial Technology, pp. 632–636, December 2006.

S. Bhooshan and V. Kumar, “Design of chebyshev fir filter based on antenna theory approach,” WSEAS Transactions on Signal Processing, vol. 3, no. 2, pp. 179–184, 2007.

P. Hardt, “Understanding poles and zeros,” http://web.mit.edu/2.14/www/Handouts/PoleZero.pdf

V. Sreeram and P. Agathoklis, “Design of linear-phase IIR filters via impulse-response gramians,” IEEE Transactions on Signal Processing, vol. 40, no. 2, pp. 389–394, 1992.

L. Li, L. Xie, W. Y. Yan, and Y. C. Soh, “Design of low-order linear-phase IIR filters via orthogonal projection,” IEEE Transactions on Signal Processing, vol. 47, no. 2, pp. 448–457, 1999.