<< Chapter < Page Chapter >> Page >

In the special case of Type 1 filters with L equally spaced sample points, the samples of the frequency response are of theform

A k = A ( 2 π k / L ) = n = 0 M - 1 2 h ( n ) cos ( 2 π ( M - n ) k / L ) + h ( M )

For Type 2 filters,

A k = A ( 2 π k / L ) = n = 0 N / 2 - 1 2 h ( n ) cos ( 2 π ( M - n ) k / L )

For Type 3 filters,

A k = A ( 2 π k / L ) = n = 0 M - 1 2 h ( n ) sin ( 2 π ( M - n ) k / L )

For Type 4 filters,

A k = A ( 2 π k / L ) = n = 0 N - 1 2 h ( n ) sin ( 2 π ( M - n ) k / L )

Although this section has primarily concentrated on linear-phase filters by taking their symmetries into account, themethod of taking the DFT of h ( n ) to obtain samples of the frequency response of an FIR filter also holds for generalarbitrary linear phase filters.

Zero locations for linear-phase fir filters

A qualitative understanding of the filter characteristicscan be obtained from an examination of the location of the N - 1 zeros of an FIR filter's transfer function. This transfer function is given by the z-transform of the length-N impulseresponse

H ( z ) = n = 0 N - 1 h ( n ) z - n

which can be rewritten as

H ( z ) = z - N + 1 ( h 0 z N - 1 + h 1 z N - 2 + . . . + h N - 1 )

or as

H ( z ) = z - N + 1 D ( z )

where D ( z ) is an N - 1 order polynomial that is multiplied by an N - 1 order pole located at the origin of the complex z-plane. D ( z ) is defined in order to have a simple polynomial in positive powers of z .

The fact that h(n) is real valued requires the zeros to all be real or occur in complex conjugate pairs. If the FIR filter islinear phase, there are further restrictions on the possible zero locations. From [link] , it is seen that linear phase implies a symmetry in the impulse response and, therefore, in thecoefficients of the polynomial D ( z ) in [link] . Let the complex zero z 1 be expressed in polar form by

z 1 = r 1 e j x

where r 1 is the radial distance of z 1 from the origin in the complex z-plane, and x is the angle from the real axis as shown in [link] .

This Cartesian graph has an x axis labeled Real part of z, and a y axis labeled imaginary part of z. Only Quadrant I has anything present inside of it. In this quadrant is a line originating at the origin and extending to a point at about (1,1) marked by a hollow circle. There is a double-sided arrow extending from the x axis to a point about halfway up the line segment. This line is labeled angle x. Further out on this line segment is another arrow, this time on the upper side of the line poiunt down to the line labeled radius r and then pointing to the hollow circle is another arrow labeled location of zero z.
Example of Impulse Responses for the Four Types of Linear Phase FIR Filters

Using the definition of H ( z ) and D ( z ) in [link] and [link] and the linear-phase even symmetry requirement of

h ( n ) = h ( N - 1 - n )

gives

H ( 1 / z ) = D ( z )

which implies that if z 1 is a zero of H ( z ) , then 1 / z 1 is also a zero of H ( z ) . In other words, if

H ( z 1 ) = 0 , then H ( 1 / z 1 ) = 0 .

This means that if a zero exists at a radius of r 1 , then one also exists at a radius of 1 / r 1 , thus giving a special type of symmetry of the zeros about the unit circle. Another possibilityis that the zero lies on the unit circle with r 1 = 1 / r 1 = 1 .

There are four essentially different cases [link] of even symmetric filters that have the lowest possible order. All higherorder symmetric filters have transfer functions that can be factored into products of these lowest order transfer functions.These are illustrated by four basic filters of lowest order that satisfy these conditions: one length-2, two length-3, and onelength-5.

The only length-2 even-symmetric linear-phase FIR filter has the form

D ( z ) = ( z + 1 ) K

which, for any constant K , has a single zero at z 1 = - 1 .

The even symmetric length-3 filter has a form

D ( z ) = ( z 2 + a z + 1 ) K

There are two possible cases. For | a | > 2 , two real zeros can satisfy [link] with z 1 = r and 1 / r . This gives

D ( z ) = ( z 2 + ( r + 1 / r ) z + 1 ) K

The other length-3 case for | a | < 2 has two complex conjugate zeros on the unit circle and is of the form

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Digital signal processing and digital filter design (draft). OpenStax CNX. Nov 17, 2012 Download for free at http://cnx.org/content/col10598/1.6
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Digital signal processing and digital filter design (draft)' conversation and receive update notifications?

Ask