Block Diagrams and Transfer Functions Just as with CT systems, DT systems are conveniently described by block diagrams and transfer functions can be determined from them. For example, from this DT system block diagram the difference equation can be determined. z Transform Signal and System Analysis Chapter 12 1 y[ n ] = 2 x[n ] ! x[n ! 1] ! y[n ! 1] 2 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 2 Block Diagram Reduction Block Diagrams and Transfer Functions All the techniques for block diagram reduction introduced with the Laplace transform apply exactly to z transform block diagrams. From a z-domain block diagram the transfer function can be determined. 1 Y( z) = 2 X( z) ! z !1 X( z ) ! z !1 Y( z) 2 Y( z) 2 ! z !1 2z ! 1 H( z ) = = = X( z) 1+ 1 z !1 z + 1 2 2 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 3 7/21/06 System Stability M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 4 System Interconnections Cascade A DT system is stable if its impulse response is absolutely summable. That requirement translates into the z-domain requirement that all the poles of the transfer function must lie in the open interior of the unit circle. 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Parallel 5 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 6 1 System Interconnections Responses to Standard Signals N( z) the z D( z) z N( z) transform of the unit-sequence response is Y( z) = z ! 1 D( z) If the system transfer function is H( z ) = H( z ) = which can be written in partial-fraction form as N ( z) z Y( z) = z 1 + H(1) D( z ) z !1 N (z ) If the system is stable the transient term, z 1 , dies out D( z) z and the steady-state response is H(1) . z !1 Y( z) H1( z) H (z ) = = 1 X( z) 1+ H1( z) H2 ( z) 1 + T( z) T( z) = H1( z) H 2 ( z) 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 7 7/21/06 Responses to Standard Signals Let the system transfer function be H( z ) = Then Y( z) = and y[ n ] = M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 8 Responses to Standard Signals Unit Sequence Response One-Pole System Kz z! p z Kz Kz " z pz % = ! $ ' z ! 1 z ! p 1 ! p # z ! 1 z ! p& K (1 ! pn+1 ) u[n] 1! p Let the constant, K be 1 - p. Then y[ n ] = (1 ! p n+1 ) u[ n ] 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 9 7/21/06 Responses to Standard Signals M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 10 Responses to Standard Signals If the system transfer function is H( z ) = Unit Sequence Response Two-Pole System N( z) the z transform D( z) of the response to a suddenly-applied sinusoid is N( z) z[ z ! cos( "0 )] D( z ) z2 ! 2z cos( "0 ) + 1 The system response can be written as Y( z) = " N ( z )% y[ n ] = Z !1 $ z 1 ' + H( p1 ) cos((0 n + ) H( p1 )) u[ n ] # D( z ) & and, if the system is stable, the steady-state response is H( p1 ) cos(!0 n + " H( p1 )) u[n ] a DT sinusoid with, generally, different magnitude and phase. 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 11 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 12 2 Pole-Zero Diagrams and Frequency Response Pole-Zero Diagrams and Frequency Response For a stable system, the response to a suddenly-applied sinusoid approaches the response to a true sinusoid (applied for all time). Let the transfer function of a DT system be z z H( z ) = = z 5 ( z ! p1 )( z ! p2 ) 2 z ! + 2 16 p1 = 1+ j2 4 H( e j! ) = 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 13 p2 = e j! e " p1 e j! " p2 j! 7/21/06 Pole-Zero Diagrams and Frequency Response 1! j2 4 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 14 The Jury Stability Test Let a transfer function be in the form, H( z ) = N( z) D( z) where D( z) = a D z D + aD!1 z D!1 +! + a1z + a0 Form the “Jury” array 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 15 7/21/06 The Jury Stability Test a0 aD aD a0 , b1 = a0 aD!1 aD a1 , b2 = a0 aD!2 aD a2 , ! , bD!1 = a0 a1 aD a D!1 a2 ! a D!2 aD!2 ! a2 aD!1 a1 3 4 5 6 b0 bD!1 c0 cD!2 b1 bD!2 c1 cD!3 b2 bD!3 c2 cD!4 ! bD!2 ! b1 ! cD!2 ! c0 bD!1 b0 " 2D ! 3 " s0 " s1 " s2 aD a0 # M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 16 CT systems: If the root locus crosses into the right half-plane the system goes unstable at that gain. DT systems: If the root locus goes outside the unit circle the system goes unstable at that gain. aD > a0 , b0 > bD!1 , c0 > cD!2 , !, s0 > s2 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl a1 aD!1 Root locus methods for DT systems are like root locus methods for CT systems except that the interpretation of the result is different. The fourth row is the same set as the third row except in reverse order. Then the c’s are computed from the b’s in the same way the b’s are computed from the a’s. This continues until only three entries appear. Then the system is stable if D(1) > 0 (!1)D D( !1) > 0 7/21/06 a0 aD Root Locus The third row is computed from the first two by b0 = 1 2 17 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 18 3 Simulating DT Systems with DT Systems Simulating DT Systems with DT Systems The ideal simulation of a CT system by a DT system would have the DT system’s excitation and response be samples from the CT system’s excitation and response. But that design goal is never achieved exactly in real systems at finite sampling rates. One approach to simulation is to make the impulse response of the DT system be a sampled version of the impulse response of the CT system. h[ n ] = h( nTs ) With this choice, the response of the DT system to a DT unit impulse consists of samples of the response of the CT system to a CT unit impulse. This technique is called impulse-invariant design. 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 19 7/21/06 Simulating DT Systems with DT Systems In impulse-invariant design, even though the impulse response is a sampled version of the CT system’s impulse response that does not mean that the response to samples from any arbitrary excitation will be a sampled version of the CT system’s response to that excitation. A CT impulse cannot be sampled. First, as a practical matter the probably of taking a sample at exactly the time of occurrence of the impulse is zero. Second, even if the impulse were sampled at its time of occurrence what would the sample value be? The functional value of the impulse is not defined at its time of occurrence because the impulse is not an ordinary function. M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl All design methods for simulating CT systems with DT systems are approximations and whether or not the approximation is a good one depends on the design goals. 21 7/21/06 Sampled-Data Systems M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 22 Sampled-Data Systems An ADC simply samples a signal and produces numbers. A common way of modeling the action of a DAC is to imagine the DT impulses in the DT signal which drive the DAC are instead CT impulses of the same strength and that the DAC has the impulse response of a zero-order hold. Real simulation of CT systems by DT systems usually sample the excitation with an ADC, process the samples and then produce a CT signal with a DAC. 7/21/06 20 Simulating DT Systems with DT Systems When h[ n ] = h( nTs ) the impulse response of the DT system is a sampled version of the impulse response of the CT system but the unit DT impulse is not a sampled version of the unit CT impulse. 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 23 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 24 4 Sampled-Data Systems Sampled-Data Systems Consider the response of the CT system not to the actual signal, x(t), but rather to an impulse-sampled version of it, The desired equivalence between a CT and a DT system is illustrated below. x! (t ) = The response is # $ x(nT )! (t " nT ) = x(t ) % f s s s comb( fst ) n="# y( t ) = h( t ) ! x " (t ) = h(t ) ! $ $ % x[m ]" (t # mT ) = % x[m]h(t # mT ) s m =#$ s m=#$ where x[ n ] = x( nTs ) and the response at the nth multiple of Ts " is y( nTs ) = # x[ m] h(( n ! m)Ts ) m=!" The response of a DT system with h[ n ] = h( nTs ) to the excitation, x[ n ] = x( nTs ) is The design goal is to make y d (t ) look as much like y c ( t ) as possible by choosing h[n] appropriately. 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl y[ n ] = x[n ] ! h[n ] = 25 7/21/06 Sampled-Data Systems # $ x[m ]h[n " m ] m ="# M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 26 Sampled-Data Systems Modify the CT system to reflect the last analysis. The two responses are equivalent in the sense that the values at corresponding DT and CT times are the same. Then multiply the impulse responses of both systems by Ts 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 27 7/21/06 Sampled-Data Systems M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 28 Sampled-Data Systems In the modified CT system, $ & $ ) y( t ) = x! ( t ) "Ts h( t ) = ( % x( nTs )! ( t # nTs ) + " h(t )Ts = % x( nTs ) h( t # nTs )Ts ' n=#$ * n=#$ Summarizing, if the impulse response of the DT system is chosen to be Ts h( nTs ) then, in the limit as the sampling rate approaches infinity, the response of the DT system is exactly the same as the response of the CT system. In the modified DT system, y[ n ] = " " m=!" m =!" # x[m]h[n ! m] = # x[m ]T h((n ! m)T ) s s where h[ n ] = Ts h( nTs ) and h(t) still represents the impulse response of the original CT system. Now let Ts approach zero. lim y( t ) = lim Ts !0 Ts !0 # $ x(nT ) h(t " nT )T s n="# s s Of course the sampling rate can never be infinite in practice. Therefore this design is an approximation which gets better as the sampling rate is increased. # = & x(% ) h(t " % )d% "# This is the response, y c ( t ) , of the original CT system. 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 29 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 30 5 Digital Filters Digital Filters • Digital filter design is simply DT system design applied to filtering signals • A popular method of digital filter design is to simulate a proven CT filter design • There many design approaches each of which yields a better approximation to the ideal as the sampling rate is increased • Practical CT filters have infinite-duration impulse responses, impulse responses which never actually go to zero and stay there • Some digital filter designs produce DT filters with infinite-duration impulse responses and these are called IIR filters • Some digital filter designs produce DT filters with finite-duration impulse responses and these are called FIR filters 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 31 7/21/06 Digital Filters M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 32 Digital Filters Impulse and Step Invariant Design • Some digital filter design methods use timedomain approximation techniques • Some digital filter design methods use frequency-domain approximation techniques 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 33 7/21/06 Digital Filters Impulse and Step Invariant Design L!1 Step invariant: 1 ! s H s ( s) Z 7/21/06 h( t ) Sample H s ( s) s L!1 z H (z ) z !1 z ! z "1 z h[ n ] h !1 (t ) Z 34 Digital Filters Impulse and Step Invariant Design Impulse invariant: H s ( s) M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Impulse invariant approximation of the one-pole system, 1 H s ( s) = s+a yields 1 H z ( z) = 1 ! e! aTs z !1 H z ( z) Sample h !1 [n ] H z ( z) M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 35 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 36 6 Digital Filters Digital Filters Impulse and Step Invariant Design Impulse and Step Invariant Design Let a be one and let Ts = 0.1 in H z ( z) = 7/21/06 1 1 ! e! aTs z !1 Step response of H z ( z) = Digital Filter Impulse Response Digital Filter Step Response CT Filter Impulse Response CT Filter Step Response M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 37 7/21/06 38 Digital Filters A CT step excitation is not an impulse. So what should the correspondence between the CT and DT excitations be now? If the step excitation is sampled at the same rate as the impulse response was sampled, the resulting DT signal is the excitation of the DT system and the response of the DT system is the sum of the responses to all those DT impulses. Why is the impulse response exactly right while the step response is wrong? This design method forces an equality between the impulse strength of a CT excitation, a unit CT impulse at zero, and the impulse strength of the corresponding DT signal, a unit DT impulse at zero. It also makes the impulse response of the DT system, h[n], be samples from the impulse response of the CT system, h(t). M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Notice scale difference M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Digital Filters 7/21/06 1 1 ! e! aTs z !1 39 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Digital Filters 40 Digital Filters Impulse and Step Invariant Design If the excitation of the CT system were a sequence of CT unit impulses, occurring at the same sampling rate used to form h[n], then the response of the DT system would be samples of the response of the CT system. Impulse invariant approximation of H s ( s) = s s2 + 400s + 2 ! 10 5 with a 1 kHz sampling rate yields H( z ) = 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 41 7/21/06 z( z ! 0.9135 ) z 2 ! 1.508z + 0.6703 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 42 7 Digital Filters Digital Filters Impulse and Step Invariant Design Finite Difference Design Every CT transfer function implies a corresponding differential equation. For example, Step invariant approximation of H s ( s) = s H s ( s) = 2 s + 400s + 2 ! 10 5 Derivatives can be approximated by finite differences. Forward Backward d y n +1 " y n d y n " y n "1 ( y( t )) ! [ ] [ ] ( y( t )) ! [ ] [ ] dt Ts dt Ts with a 1 kHz sampling rate yields H z ( z) = 7.97 ! 10 "4 ( z " 1) z2 " 1.509z + 0.6708 7/21/06 1 d ! ( y(t )) + a y( t ) = x(t ) s + a dt Central d y[n + 1] " y[n " 1] ( y( t )) ! dt 2Ts M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 43 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Digital Filters Digital Filters Finite Difference Design Finite Difference Design Using a forward difference to approximate the derivative, H s ( s) = 44 Then 1 y[n + 1] " y[ n ] ! + a y[n ] = x[n ] s+a Ts H s ( s) = 1 Ts " 1 % ! H z ( z) = $ = s+a # s + a &' s( z )1 z ) (1) aTs ) Ts A more systematic method is to realize that every s in a CT transfer function corresponds to a differentiation in the time domain which can be approximated by a finite difference. Forward z "1 X( z) Ts s! 7/21/06 Backward s! 1" z "1 X( z) Ts Central s! M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl z " z "1 X( z) 2Ts 45 Finite Difference Design Direct Substitution and Matched z-Transform Design Direct substitution and matched filter design use the relationship, z = esTs to map the poles and zeros of an s-domain transfer function into corresponding poles and zeros of a z-domain transfer function. If there is an s-domain pole at a, the z-domain pole will be at e aTs . s s2 + 400s + 2 ! 10 5 Direct Substitution s ! a " z ! eaTs 6.25 ! 10 "4 z( z " 1) z 2 " 1.5z + 0.625 Matched z-Transform s ! a " 1 ! eaTs z !1 7/21/06 46 Digital Filters with a 1 kHz sampling rate yields H( z ) = M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Digital Filters Finite difference approximation of H s ( s) = 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 47 7/21/06 z = esTs M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 48 8 Digital Filters Digital Filters Direct Substitution and Matched z-Transform Design Bilinear Transformation Matched z-transform approximation of H s ( s) = This method is based on trying to match the frequency response of a digital filter to that of the CT filter. As a practical matter it is impossible to match exactly because a digital filter has a periodic frequency response but a good approximation can be made over a range of frequencies which can include all the expected signal power. s s2 + 400s + 2 ! 10 5 with a 1 kHz sampling rate yields H z ( z) = The basic idea is to use the transformation, z( z ! 1) z2 ! 1.509z + 0.6708 s! 1 ln( z ) Ts or e sTs ! z to convert from the s to z domain. 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 49 7/21/06 Digital Filters Digital Filters Bilinear Transformation Bilinear Transformation 1 The straightforward application of the transformation, s ! ln( z ) Ts would be the substitution, Ts But that yields a z-domain function that is a transcendental function of z with infinitely many poles. The exponential function can be expressed as the infinite series, ex = 1 + x + This approximation is identical to the finite difference method using forward differences to approximate derivatives. This method has a problem. It is possible to transform a stable sdomain function into an unstable z-domain function. ! x2 x3 xk + +!= " 2! 3! k =0 k! and then approximated by truncating the series. M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 51 7/21/06 Digital Filters Bilinear Transformation M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 52 Digital Filters Bilinear Transformation The stability problem can be solved by a very clever modification of the idea of truncating the series. Express the T s s exponential as e 2 e sTs = Ts " z !s e 2 Then approximate both numerator and denominator with a truncated series. sT 1+ s 2 z "1 2 "z s! sT Ts z + 1 1! s 2 This is called the bilinear transformation because both numerator and denominator are linear functions of z. 7/21/06 50 Truncating the exponential series at two terms yields the transformation, 1 + sTs ! z or z "1 s! Ts H z ( z) = H s ( s) s! 1 ln ( z ) 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl The bilinear transformation has the quality that every point in the s plane maps into a unique point in the z plane, and vice versa. Also, the left half of the s plane maps into the interior of the unit circle in the z plane so a stable sdomain system is transformed into a stable zdomain system. 53 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 54 9 Digital Filters Digital Filters Bilinear Transformation Bilinear Transformation The bilinear transformation is unique among the digital filter design methods because of the unique mapping of points between the two complex planes. There is however a “warping” effect. It can be seen by mapping real frequencies in the z plane (the unit circle) into corresponding points in the s plane. Letting z = e j! with Ω real, the corresponding contour in the s plane is s= Bilinear approximation of H s ( s) = 2 e j! " 1 2 # !% = j tan $ 2& Ts e j! + 1 Ts or ! = 2 tan"1 7/21/06 with a 1 kHz sampling rate yields H( z ) = $ #Ts & % 2 ' M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 55 7/21/06 z2 ! 1 z 2 ! 1.52z + 0.68 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Digital Filters Digital Filters FIR Filters FIR Filters FIR digital filters are based on the idea of approximating an ideal impulse response. Practical CT filters have infinite-duration impulse response. The FIR filter approximates this impulse by sampling it and then truncating it to a finite time (N impulses in the illustration). 7/21/06 s s2 + 400s + 2 ! 10 5 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 56 FIR digital filters can also approximate non-causal filters by truncating the impulse response both before time t = 0 and after some later time which includes most of the signal energy of the ideal impulse response. 57 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Digital Filters Digital Filters FIR Filters FIR Filters The design of an FIR filter is the essence of simplicity. It consists of multiple feedforward paths, each with a different delay and weighting factor and all of which are summed to form the response. 58 Since this filter has no feedback paths its transfer function is of the form, N !1 H N ( z ) = " a m z !m m =0 and it is guaranteed stable because it has N - 1 poles, all of which are located at z = 0. N "1 h N [ n ] = # am! [ n " m] m=0 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 59 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 60 10 Digital Filters Digital Filters FIR Filters FIR Filters The effect of truncating an impulse response can be modeled by multiplying the ideal impulse response by a “window” function. If a CT filter’s impulse response is truncated between t = 0 and t = T, the truncated impulse response is The frequency-domain effect of truncating an impulse response is to convolve the ideal frequency response with the transform of the window function. !h(t ) , 0 < t < T $ h T (t ) = " % = h( t ) w( t ) , otherwise & #0 where, in this case, "t !T % 2' w(t ) = rect $$ ' $ T ' # & 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl HT ( f ) = H( f ) !W ( f ) If the window is a rectangle, W( f ) = T sinc(Tf )e ! j"fT 61 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Digital Filters Digital Filters FIR Filters FIR Filters 62 ! f # % j&fT e Let the ideal transfer function be H( f ) = rect " 2B $ The corresponding impulse response is " " T $$ h( t ) = 2Bsinc& 2B t ! ' # # 2%% The truncated impulse response is "t ! T $ " " T $$ 2' h T (t ) = 2Bsinc& 2B t ! ' rect && ' # # 2 %% & T ' # % The transfer function for the truncated impulse response is ! f # % j&fT HT ( f ) = rect e 'T sinc(Tf )e % j&fT " 2B $ 7/21/06 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 63 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Digital Filters Digital Filters FIR Filters FIR Filters M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 65 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 64 66 11 Digital Filters Digital Filters FIR Filters FIR Filters The effects of windowing a digital filter’s impulse response are similar to the windowing effects on a CT filter. "h[n ] , 0 ! n < N % h N [n] = # & = h[ n ] w[n ] , otherwise ' $0 H N ( j! ) = H( j! ) 7/21/06 W( j!) M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 7/21/06 67 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Digital Filters Digital Filters FIR Filters FIR Filters M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 69 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Digital Filters FIR Filters 7/21/06 1. 2. Bartlett FIR Filters (windows continued) 3. Hamming w[n ] = 0.54 ! 0.46 cos 4. Blackman w[n ] = 0.42 ! 0.5 cos 5. N !1 # 2n , 0"n" %N ! 1 2 w[n ] = $ %2 ! 2n , N ! 1 " n < N & N !1 2 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 70 Digital Filters The “ripple” effect in the frequency domain can be reduced by windows of different shapes. The shapes are chosen to have DTFT’s which are more confined to a narrow range of frequencies. Some commonly used windows are 1' # 2"n % * von Hann w[n ] = )1 ! cos , 0-n<N $ N ! 1& ,+ 2( 68 # 2"n % , 0'n<N $ N ! 1& # 2"n % # 4 "n % + 0.08 cos , 0'n< N $ N ! 1& $ N ! 1& Kaiser 2 2 # N " 1% # N " 1% % I0 ' ! a # " n" $ 2 & $ 2 & (& $ w[n ] = N " 1% I0#! a $ 2 & 71 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 72 12 Digital Filters Digital Filters FIR Filters Windows 7/21/06 FIR Filters Window Transforms M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Windows 73 7/21/06 Window Transforms M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 74 Standard Realizations Standard Realizations • Realization of a DT system closely parallels the realization of a CT system • The basic forms, canonical, cascade and parallel have the same structure • A CT system can be realized with integrators, summers and multipliers • A DT system can be realized with delays, summers and multipliers Canonical Summer Delay Multiplier 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 75 7/21/06 Standard Realizations M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 76 Standard Realization Parallel Cascade 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 77 7/21/06 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 78 13