Attribution Non-Commercial (BY-NC)

19 views

Attribution Non-Commercial (BY-NC)

- PEEII-lab+manuual
- Filter Design
- Engindeniz Gunes Thesis
- 8.Design and Implementation of Low Power Digital FIR Filter Based on Low Power Multipliers and Adders on Xilinx FPGA
- Electronic Filters
- Audity -2000 pt 8
- Digital Signal Processing_R. Babu
- L04 Active Filter (Part I)
- control systems basics
- dslkafha
- Investigation in Dynamic Range Compression
- L1 Adaptive Speed Control of a Small Wind Energy Conversion System for Maximum Power Point Tracking
- Low Pass Filter 1st Order
- uncublackman
- UAF42
- Tone Decoder App
- Lpm 3_2 Introduction
- Design of optimal Controllers for a Ball & Beam system
- 6.FIR and IIR Filter Roy Dhruba Jyoti-libre
- Multi Rate

You are on page 1of 13

http://ocw.mit.edu

2.161 Signal Processing: Continuous and Discrete

Fall 2008

For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

Massachusetts Institute of Technology

Department of Mechanical Engineering

2.161 Signal Processing - Continuous and Discrete

Fall Term 2008

Lecture 16

1

Reading:

Proakis & Manolakis, Sec. 10.2

Oppenheim, Schafer & Buck, Chap. 7.

Cartinhour, Chap. 9.

1 FIR Low-Pass Filter Design by Windowing

In Lecture 15 we examined the creation of a causal FIR lter based upon an ideal low-pass

lter with cut-o frequency

c

, and found that the impulse response was

sin(

c

n

h(n) =

c

n

< n < .

The resulting lter is therefore both innite in extent and non-causal.

To create a nite length lter we truncated the impulse response by multiplying {h(n)}

with an even rectangular window function {r(n)} of length M + 1, where

r(n) =

1 |n| M/2

0 otherwise.

The result was to create a modied lter {h

} with a real frequency response function

n

H

( e

j

) from the convolution

1

H

( e

j

) = H( e

j

)R( e

j ()

) d

2

where

R( e

j

) =

sin((M + 1)/2)

sin(/2)

The truncation generates a Gibbs phenomenon associated with the band edges of H

( e

j

)

where, as demonstrated in the gure below:

(a) Both the pass-band and the stop-band exhibit signicant ripple, and the maxima of the

ripple is relatively independent of the chosen lter length M + 1.

1

copyright c D.Rowell 2008

161

1

0

w

(b) The amplitude of the rst side-lobe in the stop-band ia approximately 0.091, corre

sponding to an attenuation of 21 dB, at that frequency.

(c) The width of the transition region decreases with M + 1, the lter length.

M=10

M=20

M=30

M=40

0. 4p

p

| H'(e

j

w

)|

0. 091

A causal lter was then formed by applying a right-shift of M/2 to the impulse response to

form {h

n

} where

h

(n) = h

(n M/2) 0 n M + 1.

The shift was seen to have no eect on

H( e

j

)

The windowing method of FIR seeks to improve the lter characteristic by selecting

an alternate length M + 1 window function {w(n)} with improved spectral characteristics

W( e

j

), which when convolved with the ideal low-pass lter function

H( e

j

) will produce

a better lter.

There are many window functions available. We rst look at three common xed param

eter windows:

The Bartlett Window: The length M + 1 Bartlett window is a even triangular window

1 + 2n/M M/2 n 0

w(n) = 1 2n/M 0 n M/2

0 otherwise,

as shown for M + 1 = 40 in the gure below. Also plotted is the spectrum

W( e

j

,

and for comparison the spectrum of the same length rectangular window

R( e

j

.

It can be seen that the main lobe of the Bartlett spectrum is wider than that of the rect

angular window, but that the side-lobes decrease in amplitude much faster at higher

frequencies. The Bartlett window produces a monotonically decreasing frequency re

sponse magnitude, as is shown below.

162

n -80

-60

-40

-20

_

_ _

n

-80

-60

-40

-20

0

1 0

M

1

_

_ _

N

o

r

m

a

l

i

z

e

d

M

a

g

n

i

t

u

d

e

(

d

B

)

-20 -1 0 0 1 0 20

w

n

1

M = 40

0

Bartl ett

Rectangul ar

F

M

20 l og (| W(e )/W(1)| )

1 0

j M

The Hann (or Hanning) Window: The Hann window is a raised cosine window

0.5 + 0.5 cos

2

M

n M/2 n M/2

w(n) =

0 otherwise.

The Hann window, along with its spectrum, is shown for M + 1 = 40 below. As

with the Bartlett example above, the spectrum of the rectangular window is given for

comparison. Again it can be seen that the Hann window has a broader main lobe, but

with much reduced side-lobes (even compared to the Bartlett window) away from the

main peak.

w

n

Hann

Rectangul ar

F

20 l og (| W(e

j

M

)/W(1)| )

N

o

r

m

a

l

i

z

e

d

M

a

g

n

i

t

u

d

e

(

d

B

)

M = 40

-20 -1 0 0 1 0 20

The Hamming Window: The Hamming window is another raised cosine window, but

this time on a pedestal.

0.54 + 0.46 cos

2

M

n M/2 n M/2

w(n) =

0 otherwise.

so that at the extremities (n = M/2), the value w

M/2

= 0.08. From the gure below,

it can be seen that the Hamming widow has smaller side-lobes close to the main lobe,

but that the side-lobes distant from the main peak have a higher amplitude.

163

n -80

-60

-40

-20

0

w j M

n

1

M

1 0

_ _

20 l og (| W(e )/W(1)| )

Hammi ng

Rectangul ar

F

M = 40

-20 -1 0 0 1 0 20

Filter Design Procedure Using a Fixed Window:

The only design parameters available when using a xed window are (1) the low-pass cut-o

frequency

c

, (2) the choice of window type, and (3) the lter length M + 1. Once these

choices are made, the procedure is as follows

(a) Form the samples of the ideal low-pass lter of length M + 1.

N

o

r

m

a

l

i

z

e

d

M

a

g

n

i

t

u

d

e

(

d

B

)

c

sin(

c

n)

h(n) = for M/2 n M/2

c

n

(b) Form the length M + 1 window {w

n

} of the chosen type.

(c) Form the impulse response {h

} where h

= h

n

w

n

.

n n

(d) Shift all samples to the right by M/2 samples.

Example 1

Write some MATLAB code to design a length 41 low-pass FIR lter with cut-o

frequency

c

= 0.4 using a Hamming window. Plot the magnitude and pahase

of the resulting lter.

Solution: The following MATLAB code was used:

n=-20:20;

wc=0.4*pi;

h = (wc/pi)*sinc(wc/pi*n);

hprime = h.*hamming(41);

% All done - no need to shift - just interpret hprime as the shifted

% impulse response.

% Plot the frequency response:

freqz(hprime,1);

which generated the following frequency response plots:

164

-500

0

-80

-60

-40

-20

0

-1 00

-90

-80

-70

-60

-50

-40

-30

-20

-1 0

0

1 0

M

a

g

n

i

t

u

d

e

(

d

B

)

Normal i zed Frequency (

F

rad/sampl e)

0 0. 1 0. 2 0. 3 0. 4 0. 5 0. 6 0. 7 0. 8 0. 9 1

0 0. 1 0. 2 0. 3 0. 4 0. 5 0. 6 0. 7 0. 8 0. 9 1

Normal i zed Frequency ( xF rad/sampl e)

P

h

a

s

e

(

d

e

g

r

e

e

s

)

-1 000

-1 500

-2000

Note that the linear phase characteristic has jump discontinuities of (or 180

)

when H

( e

j

) changes sign.

The following gure shows a comparison of length 41 lters designed with the Bartlett, Hann,

and Hamming windows.

F

r

e

q

u

e

n

c

y

R

e

s

p

o

n

s

e

M

a

g

n

i

t

u

d

e

(

d

B

)

0 0. 5 1 1 . 5 2 2. 5 3

M = 0. 4F rad/sampl e

c

M+1 = 40

Bartl ett wi ndow

Hammi ng wi ndow

Hann wi ndow

Frequency M

165

_

_ _

n

w

n

per

Notice that while the Bartlett window generates a lter with less attenuation in the stop-

band, it has no ripple in the stop-band (no sign changes in H

( e

j

)) and therefore no jump

discontinuities in its linear phase characteristic.

General Comments on Window Taper Consider the family of window functions that

are raised cosine functions on a pedestal, characterized by

+ (1 ) cos

2

n M/2 n M/2

w

(n) =

M

0 otherwise.

where the parameter , for 1 0.5, denes the degree of taper. When = 1 we have

the rectangular window with zero taper, when = 0.5 we have the Hann window (maximum

taper) , and the Hamming window corresponds to = 0.54.

Rectangul ar

Hammi ng

a = 0. 54

a = 1

a = 0. 5

-M/2 0 M/2

i ncreasi ng ta

Hann

These window functions may written as a linear combination of the rectangular window

w

rect

(n), and the Hann window w

Hann

(n):

w

(n) = 2(1 )w

Hann

(n) + 2( 0.5)w

rect

(n)

The spectra of these windows W

( e

j

) will therefore be a similar combination of the spectra

W

rect

( e

j

) of the rectangular window, and W

Hann

( e

j

) of the Hann window.

W

( e

j

) = 2(1 )W

Hann

( e

j

) + 2( 0.5)W

rect

( e

j

)

166

-80

-60

-40

-20

0

1 0

j M

l ar)

M

r

_

-20

0

N

o

r

m

a

l

i

z

e

d

M

a

g

n

i

t

u

d

e

(

d

B

)

20 l og (| W(e )/W(1)| )

a = 0. 5 (Hann)

a = 1 (Rectangu

F

i ncreasi ng tape

Although we have only discussed raised cosine windows here, in general the degree of taper

aects the convolution kernel as follows:

As the taper increases the width of the main lobe increases, causing the transition

band-width in the lter to increase.

As the taper increases the amplitude of the side-lobes decreases more rapidly away

from the main lobe, with the result that the lter stop-band attenuation is signicantly

increased at high frequencies.

The Kaiser Window: The Kaiser window, dened as

_ _

2

n

I

0

1

(

M/2

)

w

K

(n, ) =

I

0

() 2

,

M

2

n

M

0, otherwise

where I

0

() is the zero-order modied Bessel function of the rst kind, and the parameter

provides a convenient control over the window taper (and the resultant trade-o between

lower side-lobe amplitudes and the width of the main lobe). (Note: Some authors dene the

window in terms of a parameter = 2/M.)

Kaiser windows for = 2, 4, 6 are shown below:

20 l og (| W(e )/W(1)| )

1 0

j M

0

-20

-40

-60

-80

M

F

20

b = 2

b = 4

b = 6

n

w(n)

b = 2

b = 6

b = 4

167

-1 00

-80

-60

-40

-20

0

1 0

M

_ _

The eect of the parameter on the window taper, and the compromise between the width

of the main lobe and sidelobe amplitude can be easily seen. These three window functions

were used to design low-pass FIR lters with

c

= 0.4. the frequency response magnitudes

are shown below

20 l og (| H(e

j M

)| )

F

b = 2

b = 4

b = 6

b = 2

b = 4

b = 6

The compromise between stop-band attenuation and transition steepness can be clearly seen.

The Kaiser window is very commonly used in FIR lters.

2 Window FIR Filters or Other Filter Types

High-Pass Filter: Given an ideal low-pass lter H

lp

( e

j

), a high-pass lter H

hp

( e

j

) may

be created:

H

hp

( e

j

) = 1 H

lp

( e

j

)

H (e )

l p

jw

w

w

c

0

H (e )

hp

jw

w

c

w

p 0

p

1

1

Then the impulse response is

{h

hp

(n)} = IDFT {1} IDFT H

lp

( e

j

)

= (n)

c

sin(

c

n)

c

n

After windowing to a length M + 1

_ _

h(n) = w(n) (n)

c

sin(

c

n)

, |n| M/2.

c

n

168

The impulse response is then shifted to the right by M/2 samples to make it causal as before.

Band-Pass Filter: A band-pass lter H

bp

( e

j

) may be designed from a pair of low-pass

lters H

lpu

( e

j

) and H

lpl

( e

j

) with cut-o frequencies

cu

and

cl

respectively,

H

bp

( e

j

) = H

lpu

( e

j

) H

lpl

( e

j

).

H (e )

l p

jw

w

0

H (e )

bp

jw

w

cu

w

p 0

p

1

1

w

cl w

cl

w

cu

Then

h

bp

(n) = w(n)

_

cu

sin(

cu

n)

cu

n

cl

sin(

cl

n)

cl

n

_

, |n| M/2.

Band-stop Filter: A band-stop lter H

bs

( e

j

) may be designed from a low-pass lters

H

lp

( e

j

) and a high-pass lter H

hp

( e

j

) with cut-o frequencies

cl

and

cu

respectively,

H

bs

( e

j

) = H

lp

( e

j

) + H

hp

( e

j

).

H (e )

bs

jw

w

0

p

1

w

cl

w

cu

Then

_ _

cu

sin(

cu

n)

cl

sin(

cl

n)

h

bs

(n) = w(n) + (n) , |n| M/2.

cu

n

cl

n

We show below that a linear phase high-pass or band-stop lter must have a length

M + 1 that is odd.

169

z}

3 The Zeros of a Linear Phase FIR Filter

Consider the transfer function of a FIR system with an even-symmetric impulse response of

length M + 1

M

H(z) = h

k

z

k

k=0

The order of the polynomial is M . Also

M M M

k M (Mk) M n

H(z

1

) = h

k

z h

k

z h

Mn

z = z = z

k=0 k=o n=o

where n = M k. Because {h

k

} is even-symmetric, h

k

= h

Mk

, and the polynomials in

H(z) and H(z

1

) are identical

H(z

1

) = z

(M)

H(z).

This means that if z

1

is a zero of H(z), that is H(z

1

) = 0, then also H(1/z

1

) = 0, and

therefore 1/z

1

is also a zero of H(z).

If z

1

= r e

j

, then 1/z

1

= (1/r) e

j

and the reciprocal zeros may be drawn on the z-plane

O

O

r

1/r

q

-q

1

j1

-1

-j1

z

1/z

1

1

{

{z}

In addition, zeros are either real or appear in complex conjugate pairs, with the result

A general complex zero will be a member of a group of four zeros that are a quad of

reciprocal conjugates.

A pair complex zeros on the unit circle are their own reciprocals, and so will exist only

as a pair.

A general real zero will be a member of a conjugate pair.

A zero at z = 1 will satisfy its own reciprocal, and therefore may exist on its own.

1610

The gure below shows a quad of zeros associated with a complex zero z

1

, a conjugate pair

of zeros on the unit circle associated with z

2

, a reciprocal pair associated with the real zero

z

3

, and a single zero z

4

at z = 1.

O

O

1

j1

-1

-j1

z

1/z

1

1

{z}

{z}

O

O

O

O

z

1

1/z

1

z

2

z

2

O O

z

3

z

3

O

z

4

In addition

M M M

1

1

H(z) = h

k

z

k

= h

k

z

Mk

= h

Mn

z

n

z

M

z

M

k=0 k=0 n=0

where n = M k. But with even symmetry h(M n) = h(n), and since (1)

k

= (1)

k

,

at z = 1

H(1) = (1)

M

H(1).

If M is odd, H(1) = H(1), thus forcing H(1) = 0, therefore H(z) has a zero at

z = 1 if the lter length M + 1 is even.

Any lter with a nite response magnitude at = cannot have a zero at z = 1.

For an even-symmetric FIR lter this requires that the lter length M + 1 be odd

(or equivalently that the number of zeros be even). Linear phase FIR high-pass and

band-stop lters must have an odd lter length.

Example 2

Draw the pole-zero plot for a length 40 low-pass linear-phase FIR lter with

c

= 0.4 using a Kaiser window with = 3.

Solution: The plot below was generated with the MATLAB commands:

>> b=fir1(39,0.4,kaiser(40,3));

>> zplane(b,1)

1611

-1

-0. 8

-0. 6

-0. 4

-0. 2

0

0. 2

0. 4

0. 6

0. 8

1

39

I

m

a

g

i

n

a

r

y

P

a

r

t

-1 -0. 5 0 0. 5 1

Real Part

The complex reciprocal conjugate quads in the pass-band, conjugate pairs on the

unit circle in the stop-band, and real axis reciprocals can be clearly seen.

Notice that because M + 1 = 40 is even, there is a zero at z = 1, and that this

lter would not be satisfactory for transformation to a high-pass or band-stop

lter.

1612

- PEEII-lab+manuualUploaded byRaj Patel
- Filter DesignUploaded byGigi Ion
- Engindeniz Gunes ThesisUploaded byMohammed A. Maher
- 8.Design and Implementation of Low Power Digital FIR Filter Based on Low Power Multipliers and Adders on Xilinx FPGAUploaded bysattarsekhar
- Electronic FiltersUploaded byJamille Villarosa
- Audity -2000 pt 8Uploaded byRudy Pizzuti
- Digital Signal Processing_R. BabuUploaded bybnataraj
- L04 Active Filter (Part I)Uploaded bySharmiladevy Prasanna
- control systems basicsUploaded byKaushal Faujdar
- dslkafhaUploaded bykocha khan
- Investigation in Dynamic Range CompressionUploaded byRyan Mitchley
- L1 Adaptive Speed Control of a Small Wind Energy Conversion System for Maximum Power Point TrackingUploaded byHaoran Zhao
- Low Pass Filter 1st OrderUploaded byvlsijp
- uncublackmanUploaded byRangga Gading
- UAF42Uploaded bypichon84
- Tone Decoder AppUploaded byRaül Vañó Beneyto
- Lpm 3_2 IntroductionUploaded bySayhello11
- Design of optimal Controllers for a Ball & Beam systemUploaded byGRD Journals
- 6.FIR and IIR Filter Roy Dhruba Jyoti-libreUploaded byErikApuRa
- Multi RateUploaded byIamIN
- ProblemsUploaded byHyungryul Daniel Yang
- AlphaUploaded byAnOctopus
- Teaching Modern Control System Analysis and DesignUploaded byMekonnen Shewarega
- Design of Cavity Backed Slot Antennas Using FDTD (Omiya 1998)Uploaded byYawar Nadeem
- L8Uploaded byJason Chiang
- ISMA%2709_62649.pdfUploaded byVignesh Ramakrishnan
- KPK08 - Safety_SixLevelsUploaded byFarkhanApriadi
- A neural-network-based controller for a single-link flexible manipulator using the inverse dynamics approachUploaded byArtur Paulino
- Active Energy Control in Civil StructuresUploaded byjmezap
- Siemens Power Engineering Guide 7E 372Uploaded bymydearteacher

- ch9.pptUploaded byRanjit Singh
- GRE140 Catalog Rev0Uploaded byDasuki Fahmi
- Seismic ICP Accelerometers[1]Uploaded byAnh Nguyen
- Ultra-Low-Power Wireless Systems_ Energy-Efficient Radios for the Internet of Things.pdfUploaded bynhatvp
- Accuphase English Cat1102Uploaded byRuslan Benderschi
- AutoCAD Electrical IEC Admin Course Syllabus SampleUploaded byMinh Phương
- picture tubes pptUploaded byvirajitha1594
- Autopulse Z-20 Data Sheet T-2016171Uploaded byJavier Toscano
- Copy of TX Core Inventory in JK Warehouses (2)Uploaded byWajahat
- TD175BUploaded bysatfas
- Agilent E3630AUploaded byTímár László
- stress metermini project.pptxUploaded bybeacruze
- Mobile Controlled Home AppliancesUploaded byPratik Rekha Pandya
- Esm 3722 ApplicationUploaded byMSH
- Dspic33 SpiUploaded bydanielrb18
- Manual MotherboardUploaded byluzcy45
- Philips MC120 MC130Uploaded byalayn91
- FM2TS Gateway DatasheetUploaded bynjomo
- RXOTSUploaded byEugenio Ferraz
- Lanjutan Analisa Hubung SingkatUploaded bykamal
- A&D Electronics AssignmentUploaded bynewbiehacker
- DS1337-DS1337CUploaded byPinal JEngineer
- Arduino Andys WorkshopUploaded byWeuler Costa
- Application of Transformer According to UseUploaded byKuljeet_Sokhi
- GST PS Alarm SystemUploaded byculeros1
- Compal La-4271p Jat10 Rev 1_0Uploaded byReema M.K.
- F930GOT-BWD-E - User's Manual JY992D86101-D (11.00)Uploaded byKim Dung
- MV and Synch Gear as Built-7Uploaded bySayed Younis Sadaat
- Diseño de circuitos de potencia - MosfetUploaded byJosé Perez
- 04694393.pdfUploaded byPranav Gangwar