2003-11-18Dan Ellis 1 ELEN E4810: Digital Signal Processing Topic 9: Filter Design: FIR 1.Windowed Impulse Response 2.Window Shapes 3.Design by Iterative.

Slides:



Advertisements
Similar presentations
Nonrecursive Digital Filters
Advertisements

Equiripple Filters A filter which has the Smallest Maximum Approximation Error among all filters over the frequencies of interest: Define: where.
Filtering Filtering is one of the most widely used complex signal processing operations The system implementing this operation is called a filter A filter.
Ideal Filters One of the reasons why we design a filter is to remove disturbances Filter SIGNAL NOISE We discriminate between signal and noise in terms.
LINEAR-PHASE FIR FILTERS DESIGN
Chapter 8 FIR Filter Design
Parks-McClellan FIR Filter Design
AGC DSP AGC DSP Professor A G Constantinides 1 Digital Filter Specifications Only the magnitude approximation problem Four basic types of ideal filters.
EEE422 Signals and Systems Laboratory Filters (FIR) Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
ELEN 5346/4304 DSP and Filter Design Fall Lecture 11: LTI FIR filter design Instructor: Dr. Gleb V. Tcheslavski Contact:
Relationship between Magnitude and Phase (cf. Oppenheim, 1999)
Dan Ellis 1 ELEN E4810: Digital Signal Processing Topic 6: Filters - Introduction 1.Simple Filters 2.Ideal Filters 3.Linear Phase and FIR filter.
1 Lecture 2: February 27, 2007 Topics: 2. Linear Phase FIR Digital Filter. Introduction 3. Linear-Phase FIR Digital Filter Design: Window (Windowing)
Practical Signal Processing Concepts and Algorithms using MATLAB
1 Diagramas de bloco e grafos de fluxo de sinal Estruturas de filtros IIR Projeto de filtro FIR Filtros Digitais.
1 Lecture 5: March 20, 2007 Topics: 1. Design of Equiripple Linear-Phase FIR Digital Filters (cont.) 2. Comparison of Design Methods for Linear- Phase.
Filter Design Techniques
Zhongguo Liu_Biomedical Engineering_Shandong Univ. Biomedical Signal processing Chapter 7 Filter Design Techniques Zhongguo Liu Biomedical.
FIR Digital Filter Design
Nov'04CS3291: Section 41 University of Manchester Department of Computer Science CS3291 Digital Signal Processing '04-'05 Section 4: ‘A design technique.
DSP-CIS Chapter-4: FIR & IIR Filter Design Marc Moonen Dept. E.E./ESAT, KU Leuven
MATLAB for Signal Processing The MathWorks Inc. Natick, MA USA Filter Design.
IIR Filter design (cf. Shenoi, 2006) The transfer function of the IIR filter is given by Its frequency responses are (where w is the normalized frequency.
Digital Signal Processing FIR Filter Design
Copyright ©2010, ©1999, ©1989 by Pearson Education, Inc. All rights reserved. Discrete-Time Signal Processing, Third Edition Alan V. Oppenheim Ronald W.
1 Chapter 7 Filter Design Techniques (cont.). 2 Optimum Approximation Criterion (1)  We have discussed design of FIR filters by windowing, which is straightforward.
1 Lecture 3: March 6, 2007 Topic: 1. Frequency-Sampling Methods (Part I)
Lecture 11: FIR Filter Designs XILIANG LUO 2014/11 1.
1 Chapter 7 FIR Filter Design Techniques. 2 Design of FIR Filters by Windowing (1)  We have discussed techniques for the design of discrete-time IIR.
Digital Signal Processing II Chapter 3: FIR & IIR Filter Design
Dan Ellis 1 ELEN E4810: Digital Signal Processing Topic 8: Filter Design: IIR 1.Filter Design Specifications 2.Analog Filter Design 3.Digital.
Fundamentals of Digital Signal Processing. Fourier Transform of continuous time signals with t in sec and F in Hz (1/sec). Examples:
Chapter 7 Finite Impulse Response(FIR) Filter Design
1 Introduction to Digital Filters Filter: A filter is essentially a system or network that selectively changes the wave shape, amplitude/frequency and/or.
Advisor : 高永安 Student : 陳志煒
Chapter 9-10 Digital Filter Design. Objective - Determination of a realizable transfer function G(z) approximating a given frequency response specification.
Chapter 7. Filter Design Techniques
1 Digital Signal Processing Digital Signal Processing  IIR digital filter structures  Filter design.
P. 1 DSP-II Digital Signal Processing II Lecture 2: FIR & IIR Filter Design Marc Moonen Dept. E.E./ESAT, K.U.Leuven homes.esat.kuleuven.be/~moonen/
Design of FIR Filters. 3.1 Design with Least Squared Error Error Criterion.
Summary of Widowed Fourier Series Method for Calculating FIR Filter Coefficients Step 1: Specify ‘ideal’ or desired frequency response of filter Step 2:
Two-Dimensional Filters Digital Image Processing Instructor: Dr. Cheng-Chien LiuCheng-Chien Liu Department of Earth Sciences National Cheng Kung University.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: FIR Filters Design of Ideal Lowpass Filters Filter Design Example.
6.0 Time/Frequency Characterization of Signals/Systems
The IIR FILTERs These are highly sensitive to coefficients,
The IIR FILTERs These are highly sensitive to coefficients which may affect stability. The magnitude-frequency response of these filters is established.
Optimum Approximation of FIR Filters Quote of the Day There are three kinds of lies: lies, damned lies, and statistics. Benjamin Disraeli Content and Figures.
DISP 2003 Lecture 5 – Part 1 Digital Filters 1 Frequency Response Difference Equations FIR versus IIR FIR Filters Properties and Design Philippe Baudrenghien,
Digital Signal Processing Lecture 6 Frequency Selective Filters
Chapter 6. Digital Filter Structures and Designs Section
Finite Impulse Response Filtering EMU-E&E Engineering Erhan A. Ince Dec 2015.
Lecture 13 Outline: FIR Filter Design: Freq. Response Matching, Causal Design, Windowing Announcements: Reading: “4: FIR Discrete-Time Filters” pp
EEE4176 Application of Digital Signal Processing
DSP-CIS Part-II / Chapter-4 : Filter Design Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven
2/17/2007DSP Course-IUST-Spring Semester 1 Digital Signal Processing Electrical Engineering Department Iran University of Science & Tech.
Professor A G Constantinides 1 Digital Filter Specifications We discuss in this course only the magnitude approximation problem There are four basic types.
IIR Filter design (cf. Shenoi, 2006)
J McClellan School of Electrical and Computer Engineering
Fourier Series FIR About Digital Filter Design
LINEAR-PHASE FIR FILTERS DESIGN
Filter Design by Windowing
لجنة الهندسة الكهربائية
Lecture 13 Outline: Windowing in FIR Filter Design
MMSE Optimal Design: The Least Squares method
Ideal Filters One of the reasons why we design a filter is to remove disturbances Filter SIGNAL NOISE We discriminate between signal and noise in terms.
Lecture 16a FIR Filter Design via Windowing
Chapter 7 FIR Digital Filter Design
Chapter 7 Finite Impulse Response(FIR) Filter Design
ELEN E4810: Digital Signal Processing Topic 9: Filter Design: FIR
Chapter 7 Finite Impulse Response(FIR) Filter Design
Presentation transcript:

Dan Ellis 1 ELEN E4810: Digital Signal Processing Topic 9: Filter Design: FIR 1.Windowed Impulse Response 2.Window Shapes 3.Design by Iterative Optimization

Dan Ellis 2 1. FIR Filter Design FIR filters no poles (just zeros) no precedent in analog filter design Approaches windowing ideal impulse response iterative (computer-aided) design

Dan Ellis 3 Least Integral-Squared Error Given desired FR H d (e j  ), what is the best finite h t [n] to approximate it? Can try to minimize Integral Squared Error (ISE) of frequency responses: best in what sense? = DTFT{h t [n]}

Dan Ellis 4 Least Integral-Squared Error Ideal IR is h d [n] = IDTFT{H d (e j  )}, (usually infinite-extent) By Parseval, ISE But: h t [n] only exists for n = -M..M, minimized by making h t [n] = h d [n], -M ≤ n ≤ M not altered by h t [n]

Dan Ellis 5 Least Integral-Squared Error Thus, minimum mean-squared error approximation in 2M+1 point FIR is truncated IDFT: Make causal by delaying by M points  h' t [n] = 0 for n < 0

Dan Ellis 6 Approximating Ideal Filters From topic 6, ideal lowpass has: and:  cc  c (doubly infinite)

Dan Ellis 7 Approximating Ideal Filters Thus, minimum ISE causal approximation to an ideal lowpass 2M+1 points Causal shift

Dan Ellis 8 Freq. Resp. (FR) Arithmetic Ideal LPF has pure-real FR i.e.  (  ) = 0, H(e j  ) =  H(e j  )   Can build piecewise-constant FRs by combining ideal responses, e.g. HPF:  cc  c   [n][n] – h LP [n] = h HP [n] i.e. H(e j  ) = 1 H LP (e j  ) = 1 for  <  c =  [n] - (sin  c n  n wouldn’t work if phases were nonzero!

Dan Ellis 9 Gibbs Phenomenon Truncated ideal filters have Gibbs’ Ears: Increasing filter length  narrower ears (reduces ISE) but height the same  not optimal by minimax criterion (11% overshoot)

Dan Ellis 10 Where Gibbs comes from Truncation of h d [n] to 2M+1 points is multiplication by a rectangular window: Multiplication in time domain is convolution in frequency domain: wR[n]wR[n]

Dan Ellis 11 Where Gibbs comes from Thus, FR of truncated response is convolution of ideal FR and FR of rectangual window (pdc.sinc): Hd(ej)Hd(ej) DTFT{w R [n]} periodic sinc... Ht(ej)Ht(ej)

Dan Ellis 12 Where Gibbs comes from Rectangular window: Mainlobe width (  1/L ) determines transition band Sidelobe height determines ripples “periodic sinc”  doesn’t vary with length

Dan Ellis Window Shapes for Filters Windowing (infinite) ideal response  FIR filter: Rectangular window has best ISE error Other “tapered windows” vary in: mainlobe  transition band width sidelobes  size of ripples near transition Variety of ‘classic’ windows...

Dan Ellis 14 Window Shapes for FIR Filters Rectangular: Hann: Hamming: Blackman: double width mainlobe reduced 1st sidelobe triple width mainlobe big sidelobes!

Dan Ellis 15 Window Shapes for FIR Filters Comparison on dB scale: 2  2M+1

Dan Ellis 16 Adjustable Windows Have discrete main-sidelobe tradeoffs... Kaiser window = parametric, continuous tradeoff: Empirically, for min. SB atten. of  dB: modified zero-order Bessel function required order transition width

Dan Ellis 17 Windowed Filter Example Design a 25 point FIR low-pass filter with a cutoff of 600 Hz (SR = 8 kHz) No specific transition/ripple req’s  compromise: use Hamming window Convert the frequency to radians/sample:   8 kHz  4 kHz  600 Hz H(ej)H(ej)

Dan Ellis 18 Windowed Filter Example 1. Get ideal filter impulse response: 2. Get window: N = 25  M = 12 (N = 2M+1) 3. Apply window: M

Dan Ellis Iterative FIR Filter Design Can derive filter coefficients by iterative optimization: Gradient descent / nonlinear optimiz’n Filter coefs h[n] Goodness of fit criterion  error  Estimate derivatives  h[n] Update filter to reduce  desired response H(e j  )

Dan Ellis 20 Error Criteria error measurement region error weighting desired response actual response exponent: 2  least sq’s   minimax = W(  )·[D(e j  ) – H(e j  )]

Dan Ellis 21 Minimax FIR Filters Iterative design of FIR filters with: equiripple (minimax criterion) linear-phase  symmetric IR h[n] = (–)h[-n] Recall, symmetric FIR filters have FR with pure-real i.e. combo of cosines of multiples of  n a[0] = h[M] a[k] = 2h[M - k] M (type I)

Dan Ellis 22 Minimax FIR Filters Now, cos(k  ) can be expressed as a polynomial in cos(  ) k and lower powers e.g. cos(2  ) = 2(cos  ) Thus, we can find  ’s such that M th order polynomial in cos   [k] s are simply related to a[k] s M th order polynomial in cos 

Dan Ellis 23 Minimax FIR Filters An M th order polynomial has at most M - 1 maxima and minima: has at most M-1 min/max (ripples) M th order polynomial in cos  5th order polynomial in cos 

Dan Ellis 24 Key ingredient to Parks-McClellan: is the unique, best, weighted- minimax order 2M approx. to D(e j  ) has at least M+2 “extremal” freqs over  subset R error magnitude is equal at each extremal: peak error alternates in sign: Alternation Theorum 

Dan Ellis 25 Alternation Theorum Hence, for a frequency response: If  (  ) reaches a peak error magnitude  at some set of extremal frequences  i And the sign of the peak error alternates And we have at least M+2 of them Then optimal minimax (10th order filter, M = 5)

Dan Ellis 26 Alternation Theorum By Alternation Theorum, M+2 extrema of alternating signs  optimal minimax filter But has at most M-1 extrema  need at least 3 more from band edges 2 bands give 4 band edges  can afford to “miss” only one Alternation rules out transition band edges, thus have 1 or 2 outer edges

Dan Ellis 27 Alternation Theorum For M = 5 (10 th order): 8 extrema ( M+3, 4 band edges) - great! 7 extrema ( M+2, 3 band edges) - OK! 6 extrema ( M+1, only 2 transition band edges)  NOT OPTIMAL

Dan Ellis 28 Parks-McClellan Algorithm To recap: FIR CAD constraints D(e j  ), W(  )   (  ) Zero-phase FIR H(  ) =  k  k cos k   M-1 min/max Alternation theorum optimal  ≥M+2 pk errs, alter’ng sign Hence, can spot ‘best’ filter when we see it – but how to find it? ~

Dan Ellis 29 Parks-McClellan Algorithm Alternation  [H(  )-D(  )]/W(  ) must = ±  at M+2 (unknown) frequencies {  i }... Iteratively update h[n] with Remez exchange algorithm: estimate/guess M+2 extremals {  i } solve for  [n],  (  h[n] ) find actual min/max in  (  )  new {  i } repeat until  (  i )  is constant Converges rapidly! ~~

Dan Ellis 30 Parks-McClellan Algorithm In Matlab, >> h=remez(10,[ ], [ ], [1 2]); filter order (2M) band edges ÷  desired magnitude at band edges error weights per band