IIR Filters. The General IIR Difference Equation. Chapter

Size: px
Start display at page:

Download "IIR Filters. The General IIR Difference Equation. Chapter"

Transcription

1 Chapter IIR Filters 8 In this chapter we finally study the general infinite impulse response (IIR) difference equation that was mentioned back in Chapter 5. The filters will now include both feedback and feedforward terms. The system function will be a rational function where in general both the zeros and the poles are at nonzero locations in the z-plane. The General IIR Difference Equation The general IIR difference equation described in Chapter 5 was of the form N a l yn l b k xn k l k In this chapter the text rearranges this equation so that on the left and all of the other terms are on the right N yn a l yn l+ b k xn k l In so doing notice the sign change of the and also we assume that a M k (8.) yn is (8.) coefficients, The total coefficient count is N+ M +, meaning that this many multiplies are needed to compute each new output from the difference equation M a l ECE 6 Signal and Systems 8

2 Block Diagram As a special case consider 3 N M 3 yn a l yn l + b k xn k l 3 k Time-Domain Response xn yn z b z xn yn z b a z xn yn z b a z xn 3 yn 3 Feed-forward part b 3 a 3 Feedback part Direct Form I Structure The above logically extends to any order This structure is known as Direct-Form I Time-Domain Response To get started with IIR time-domain analysis we will consider a first-order filter ( N ) with M ECE 6 Signals and Systems 8

3 Time-Domain Response yn a yn + b xn (8.3) Impulse Response of a First-Order IIR System The impulse response can be obtained by setting xn n and insuring that the system is initially at rest Definition: Initial rest conditions for an IIR filter means that: () The input is zero prior to the start time, that is xn for n n () The output is zero prior to the start time, that is yn for n n We now proceed to find the impulse response of (8.3) via direct recursion of the difference equation y a y + b b y a y + b a b y a y + b a b yn n a b n In summary we have shown that the impulse response of a st-order IIR filter is n hn b a n un (8.4) where the unit step un has been utilized to make it clear that the output is zero for n ECE 6 Signals and Systems 8 3

4 Time-Domain Response Example: First-Order IIR with The impulse response is b a.8 hn.8 n un hn FirstOrder IIR a.8, b. 5 5 n Linearity and Time Invariance of IIR Filters Recall that in Chapter 5 the definitions of time invariance and linearity were introduced and shown to hold for FIR filters It can be shown that the general IIR difference equation also exhibits linearity and time invariance Using linearity and time invariance we can find the output of the first-order system to a linear combination of time shifted impulses xn N k N xk n k (8.5) From the impulse response of (8.4) ECE 6 Signals and Systems 8 4

5 Time-Domain Response yn N k N N k N xk hn k xk b a n k un k (8.6) Example: xn n n 4, a.5 and b Using the above result, it follows that yn.5 n un.5 n 4 un 4 Plotting this function results in yn n Linearity and time-invariance can also be used to find the impulse response of related IIR filters, e.g., yn a yn + b xn + b xn (8.7) We can view this as the superposition of an undelayed and delayed input to the filter yn a yn + xn (8.8) ECE 6 Signals and Systems 8 5

6 Time-Domain Response Based on this observation, the impulse response is hn b a n un + b a n un b n + b + b a a n un (8.9) Step Response of a First-Order Recursive System The step response allows us to see how a filter (system) responds to an infinitely long input We now consider the step response of yn a yn + b xn Via direct recursion of the difference equation y a y + b u b y a y + b u a b + b y a y + b u a a b + b + b n k yn b + a + + a b a k The summary form indicates a finite geometric series, which has solution n L k r k r L , r r L +, r (8.) ECE 6 Signals and Systems 8 6

7 Using (8.) and assuming that the first-order filter is Time-Domain Response, the step response of (8.) Three conditions for exist n +. When a the term a grows without bound as n becomes large, resulting in an unstable condition n +. When a the a term decays to zero as n, and we have a stable condition 3. When a we have the special case output of (8.) where the output is of the form grows without bound; with a the output alternates sign, hence we have a marginally stable condition Example: a.6 b and xn The step response of this filter is a n + a yn b un a yn a b n +, which also un.6 n u.6 n ECE 6 Signals and Systems 8 7

8 Time-Domain Response yn n The step response can also be obtained by direct evaluation of the convolution sum yn For the problem at hand yn To evaluate this requires careful attention to details The product un k xn *hn k uk un k un *hn uk b a n k un k (8.4) (8.5) tells us how to set the sum limits n n n n uk k k ECE 6 Signals and Systems 8 8

9 System Function of an IIR Filter The result is n yn b a n k un k n b a n a k k b a n a n a (8.6) a n + b a which is the same result obtained by the direct recursion System Function of an IIR Filter From our study of the z-transform we know that convolution in the time (sequence)-domain corresponds to multiplication in the z-domain yn xn *hn Xz Hz z Yz For the case of IIR filters Hz will be a fully rational function, meaning in general both poles and zeros (more than at z ) Begin by z-transforming both sides of the general IIR difference equation using the delay property ECE 6 Signals and Systems 8 9

10 System Function of an IIR Filter Yz Form the ratio Hz N a l z l Yz + b k z k Xz l M k ZTyn l ZTxn k M Yz Xz b k z k N a l z l l k Hz b + b z + + b M z M a z a N z N (8.7) (8.8) The coefficients of the numerator polynomial, denoted Bz, correspond to the feed-forward terms of the difference equation The coefficients of the denominator polynomial, denoted Az, for z l l correspond to the feedback terms of the difference equation We have used various MATLAB functions that take as input b and a coefficient vectors, e.g., filter(b,a,...), freqz(b,a,...), and zplane(b,a) In terms of the general IIR system we now identify those vectors as b b b b M a a a a N (8.9) ECE 6 Signals and Systems 8

11 System Function of an IIR Filter The General First-Order Case As a special case consider N M, then Hz b + b z a z (8.) Example: Impulse Response Using MATLAB Suppose that a.5, b 3, and b >> n :; >> x [ zeros(,)]; % impulse sequence input >> y filter([-3,],[ -.5],x); >> stem(n,y,'filled') >> axis([ -3..6]) >> grid >> ylabel('impulse Response h[n]') >> xlabel('time Index (n)').5 Impulse Response h[n] Time Index (n) ECE 6 Signals and Systems 8

12 System Function of an IIR Filter Example: y filter([ ],[ -.8],x) We wish to find the system function, impulse response, and difference equation that corresponds to the given filter() expression By inspection Hz + z z The impulse response using page 8 5, eqns (8.7) (8.9) hn The difference equation is yn.8yn + xn + xn n n un System Functions and Block-Diagram Structures We have already examined the Direct-Form I structure (p. 8 ) The Direct-Form I structure implements the feed-forward terms first followed by the feedback terms We can view this as a cascade of two systems, which due to linearity can also be written as Hz Bz Az Bz Az In the block diagram this is represented as (8.) ECE 6 Signals and Systems 8

13 System Function of an IIR Filter xn wn yn z z b wn a z z b wn a z z b wn 3 Az a 3 Combine common delay blocks b 3 Bz Shown for N M 3 xn wn yn z b a z b a z b a 3 Direct-Form II b 3 ECE 6 Signals and Systems 8 3

14 System Function of an IIR Filter The Direct-Form II structure uses fewer delay blocks than Direct-Form I The Transposed Structures A property of filter block diagrams is that When all of the arrows are reversed All branch points become summing nodes; all summing nodes become branch points The input and output are interchanged The system function is unchanged xn yn b z The MATLAB function filter() implements this block diagram b z a b z a b 3 a 3 Transposed Direct-Form II ECE 6 Signals and Systems 8 4

15 System Function of an IIR Filter Relation to the Impulse Response From Chapter 7 we know that the impulse response and system function are related via the z-transform For IIR systems more work is required to obtain the z-transform We have thus established the following z-transform relation- Consider yn ayn + xn, where we have learned that the impulse response is hn a n un From the definition of the z-transform, Hz a n z n az n n (8.) The sum of (8.) is an infinite geometric series which in general terms is S r n n Applying the sum formula to (8.) results in Hz az n (8.3) n az z a The condition that z a tells us that the z-transform only exists for these values of z The z-plane region is known as the region of convergence n r r ECE 6 Signals and Systems 8 5

16 Poles and Zeros ship a n un az We can use this result to find the z-transform of z hn b a n un + b a n un (8.4) (8.5) directly using just linearity and the delay property Hz b a z + b z a z b + b z a z We will learn later that we can work this operation in reverse, and when combined with partial fraction expansion, we will be able to find the inverse z-transform of almost any rational Hz Poles and Zeros Factoring the numerator denominator polynomials allows us to discover the poles and zeros of Hz For the case of a first-order system only algebra is needed Hz b + b z z b - a z z + b z + b b b z z a z a ECE 6 Signals and Systems 8 6

17 Poles and Zeros The single pole and zero are p a and z b b z-plane b b a Poles or Zeros at the Origin or Infinity For the general IIR filter/system the number of poles always equals the number of zeros For FIR systems we saw that all of the poles were at It is also possible to have poles or zeros at Example: Zero at Consider z Hz z z z This system has a pole at z.8 and zero at z since lim Hz z z z.8 ECE 6 Signals and Systems 8 7

18 Poles and Zeros Example: Pole at Consider This system has a pole at z Hz +.5z z +.5 z z and a zero at z.5 Pole Locations and Stability We know that (8.6) We note that this system has a pole at z a and a zero at z The impulse response decays to zero so long as a, which is equivalent to requiring that the pole lies inside the unit circle System Stability: Causal LTI IIR systems, initially at rest, are stable if all of the poles of the system function lie inside the unit circle Example: hn a n un z az Converting to positive powers of z Hz Hz 5z.995z Hz z 5 Pole at z z so stable ECE 6 Signals and Systems 8 8

19 Poles and Zeros Example: Second-order Suppose that Hz Hz +.z zz z +.8z z.4z zz +. z.7 + j.4 z.7 j.4 In polar form the poles are p, so the poles are inside the unit circle and the system is stable We can check stability using zplane() to plot the poles and zeros for us >>> zplane([.],[ -.4.8]).9e j Imaginary Part Real Part ECE 6 Signals and Systems 8 9

20 Frequency Response of an IIR Filter Frequency Response of an IIR Filter From Chapter 7 we know that the frequency response is found by letting z e jˆ in the system function (provided the system is stable) Example: He jˆ Hz Hz +.z.4z +.8z Making the substitution He jˆ we have We can use freqz() to plot the magnitude and phase >> w -pi:(pi/5):pi; >> H freqz([.],[ -.4.8],w); z z e jˆ e jˆ +.e jˆ e jˆ +.8e jˆ (8.7) H(e jω ) 5 Bandpass Filter H(e jω ) 3 3 hat(ω) ECE 6 Signals and Systems 8

21 Frequency Response of an IIR Filter This particular filter is a bandpass filter because it has a relative large magnitude response over a narrow band of frequencies and small response otherwise From the earlier pole-zero analysis, the peak gain is near the angle the poles make to the real axis,.68 Example: Here we have Hz.8z He jˆ e jˆ Plotting using freqz() we have >> w -pi:(pi/5):pi; >> H freqz(,[ -.8],w); 6 H(e jω ) 4 Lowpass Filter 3 3 H(e jω ) 3 3 hat(ω) ECE 6 Signals and Systems 8

22 Frequency Response of an IIR Filter Example: Here we have Hz +.8z He jˆ e jˆ Plotting using freqz() we have >> w -pi:(pi/5):pi; >> H freqz(,[.8],w); 6 H(e jω ) 4 Highpass Filter 3 3 H(e jω ) 3 3 hat(ω) Note that by just changing the sign of the coefficient filter changes from being lowpass to highpass A similar behavior was found for the first-order FIR filter a the ECE 6 Signals and Systems 8

23 The Inverse z-transform and Applications 3D Surface Plot of Hz Consider the second-order system Hz +.z z +.8z A 3D surface plot of Hz can help clarify how the frequency response is obtained by evaluating Hz around the unit circle Unit circle conjugte poles Second-Order, Bandpass H(z) zeros at z and z -. 3 Im Re The Inverse z-transform and Applications Finding the impulse response of a first-order IIR system was not too difficult using difference equation recursion, but for system order N, this process becomes too difficult ECE 6 Signals and Systems 8 3

24 The Inverse z-transform and Applications We need an inverse z-transform approach that will allow us to work from any rational system function, Hz, backwards to hn Useful z-transform properties and pairs available to help this cause are listed below z-transform Relations. ax n xn z Xz + bx n z ax z + bx z n z 5. yn xn n z z n Xz xn *hn z Yz n n z z n Hz Xz 6. a n un z az A General Procedure for Inverse z-transformation The technique we develop here uses an algebraic decomposition known as partial fraction expansion The function we wish to inverse transform, Hz, is assumed for now to be proper rational, meaning that M N ECE 6 Signals and Systems 8 4

25 The Inverse z-transform and Applications Step : Factor the denominator polynomial into pole factors of the form p k z for k N Step : Create a partial fraction expansion of Hz p k z k where A k Hz p k z z pk Step 3: The inverse z-transform via relation #6 is hn The limitation of this approach is that the N N k Hz via are distinct In general there may be repeated poles, in which case the partial fraction expansion takes a slightly different form from step Hence, at present we will only consider non-repeated poles A k A k p k n un p k Example: M N Hz First we factor the denominator p + z z z ECE 6 Signals and Systems 8 5

26 The Inverse z-transform and Applications Hz + z z --z 4 A z A z 4 Solving for Solving for So, A + z A z --z 4 + z z 4 A z --z z A z --z 4 + z z Hz z z --z z 4 Inverse z-transform term-by-term using #6 z z 4 ECE 6 Signals and Systems 8 6

27 The Inverse z-transform and Applications hn -- n un n un The MATLAB signal processing toolbox has a function that can perform partial fraction expansion >> help residuez RESIDUEZ Z-transform partial-fraction expansion. [R,P,K] RESIDUEZ(B,A) finds the residues, poles and direct terms of the partial-fraction expansion of B(z)/A(z), B(z) r() r(n) k() + k()z^(-)... A(z) -p()z^(-) -p(n)z^(-) B and A are the numerator and denominator polynomial coefficients, respectively, in ascending powers of z^(-). R and P are column vectors containing the residues and poles, respectively. K contains the direct terms in a row vector. The number of poles is n length(a)- length(r) length(p) The direct term coefficient vector is empty if length(b) < length(a); otherwise, length(k) length(b)-length(a)+ If P(j)... P(j+m-) is a pole of multiplicity m, then the expansion includes terms of the form R(j) R(j+) R(j+m-) P(j)z^(-) ( - P(j)z^(-))^ ( - P(j)z^(-))^m [B,A] RESIDUEZ(R,P,K) converts the partial-fraction expansion back to B/A form. Using residuez() we find: >> [A,p,K] residuez([ ],[ -3/4 /8]) A % The partial fraction coefficients -9 % agree p 5.e- % The pole factoring agrees.5e- % K [] % Results from long division % to make proper rational (NA here). ECE 6 Signals and Systems 8 7

28 The Inverse z-transform and Applications As a further check we can plot hn directly and compare it to the results obtained by direct evaluation of the difference equation via filter() n :; x [ zeros(,)]; y filter([ ],[ -3/4 /8],x); h *(/).^n -9*(/4).^n; subplot() stem(n,y,'filled') grid subplot() stem(n,h,'filled') grid 3 Compare h[n] via Simulation & Analysis h[n] via simulation h[n] via analysis They agree! Time Index (n) ECE 6 Signals and Systems 8 8

29 The Inverse z-transform and Applications Example: yn Find yn for an IIR system having input xn un and system function We will first find xn *hn From table entry #6 with As a result of table entry #3 Yz We now use a partial fraction expansion over the three real poles, -/3, and / Solving for the coefficients Hz Yz Xz Xz Hz Yz + z z 6 a --z 6 ECE 6 Signals and Systems z + z z --z --z z z + --z --z 3 A z A A z --z 3

30 The Inverse z-transform and Applications Finally, A + z z --z z and using #6 to inverse transform term-by-term We can check this result using residuez() >> [A,p,K] residuez([ ],conv([ -],[ -/6 -/6])) A 6.e+ < agrees with A 6-3.6e+ < agrees with A3-8/5-4.e- < agrees with A -/ z 6 A z --z z 3 + z A z + --z yn Yz z 6un z z n un z n un ECE 6 Signals and Systems 8 3

31 The Inverse z-transform and Applications p.e+ 5.e e- K [] The results agree! The partial fraction expansion technique requires that M N If the rational function does not satisfy this condition we can perform long division to reduce the order of the denominator to the point where M N Example: Long Division Consider where Yz N M Perform long division We now have reduced.4z.4z z.4z (not proper rational).3z.4z.4z.4z.3z.4z.z Yz Yz to the form.z z.4z ECE 6 Signals and Systems 8 3

32 The Inverse z-transform and Applications We can now perform a partial fraction expansion on the rational function Yz The coefficients are Finally, and.z z.4z A z We can again check this with residuez(); which will automatically perform long division >> [A,p,K] residuez([ ],[ ]) A z A - < agrees with A - < agrees with A.z z.8z.z + 4. A z +.6.z A z z yn Yz + z z z n+.5 n un.8 n un ECE 6 Signals and Systems 8 3

33 Steady-State Response and Stability p 8.e- -5.e- K < Long division term The value K is the result of long division (see the help for residuez()) The answers agree! Steady-State Response and Stability The sinusoidal steady-state response developed in Chapter 6 for FIR filters also holds for IIR filters It can be shown (see Text Section 8-8 for more details, especially for N ) that for xn e jˆ n un (8.8) and Hz an IIR system with N M, the system output will be yn N A k p k n un + He jˆ k jˆ e n un (8.9) where p k k N are the poles of Hz and the A k are the corresponding partial fraction coefficients The first term represents the transient response, which provided all the poles of Hz lie inside the unit circle, will decay to zero, leaving just the sinusoidal term ECE 6 Signals and Systems 8 33

34 Steady-State Response and Stability For the output to reach sinusoidal steady-state we must have p k to insure that the transient term (first term) decays to zero, this then insures that the system is stable Summary: Poles inside the unit circle to insure stability Example: xn cos nun Input a cosine with ˆ. starting at n to the system Hz z +.9z This is a second-order IIR filter, so the transient term consists of two exponentials Second-order system will be studied in more detail in the next section Observe the transient using MATLAB >> n -5:5; >> x cos(*pi/*n).*ustep(n,); >> y filter(5,[ -.5.8],x); >> subplot() >> stem(n,x,'filled') >> axis([ ]); grid >> ylabel('x[n]') >> subplot() >> stem(n,y,'filled') >> axis([ ]); grid >> ylabel('y[n]') >> xlabel('time Index (n)') ECE 6 Signals and Systems 8 34

35 Steady-State Response and Stability.5 x[n] Transient Interval X 4 Y.6556 y[n] Time Index (n) What is the filter gain at ˆ? From the plot above we see that in steady-state output peak amplitude over the input peak amplitude is about We can check this by finding the filter frequency response magnitude >> w [.*pi]; % input two frequency values >> H_pts abs(freqz(5,[ -.5.8],w)) H_pts.6667e+ Gain at ˆ e+ < gain at [,. pi] The exact gain is.65, so the value from the plot is very close ECE 6 Signals and Systems 8 35

36 Second-Order Filters Second-Order Filters Second-order IIR filters allow for the possibility of complex conjugate pole and zero pairs, yet still have real coefficients The general second-order system function is Hz b + b z + b z a z a z (8.) The corresponding difference equation is yn a yn + a yn + b xn + b xn + b xn (8.) The direct-form I and direct-form II structures, discussed on pages 8 and 8 3 respectively, can be used to implement (8.) Poles and Zeros To identify the poles and zeros of Hz we can first convert to positive powers of z and then factor into poles and zeros Hz b z + b z+ b z z z z b z a z + a z p z p The coefficients are related to the roots (poles & zeros) via b b z + z b b z z (8.) a p + p a p p ECE 6 Signals and Systems 8 36

37 Second-Order Filters Given real coefficients, numerator and denominator, the roots occur either as two real values or as a complex-conjugate pair Poles: From the quadratic formula Real poles occur when + 4a Complex-conjugate poles occur otherwise, and are given by where a a + 4a p p a Zeros: Similar results hold for the zeros if we factor out b and then replace a with b b and replace a with b b --a j -- a 4a re j r a cos a a ECE 6 Signals and Systems 8 37

38 Second-Order Filters Example: Complex Poles and Zeros Consider Hz 3 + z +.5z z +.8z z z z +.8z Apply the quadratic formula to the numerator and denominator to find the zeros and poles j e j.9446 z j e j.576 p We can use the MATLAB function tfzp() to convert the system function form to a zero pole form, plus a gain term >> [z,p,k] tfzp([3.5],[ -.5.8]) z e e-i % these agree with the e e-i % hand calculations p 7.5e e-i 7.5e e-i K 3 % K is the same as b in this case ECE 6 Signals and Systems 8 38

39 Second-Order Filters Impulse Response Using a partial fraction expansion we can inverse transform any rational Hz back to the impulse response hn Given Hz b + b z + b z a z a z b + b z + b z p z p z (8.3) we first perform long division to reduce the numerator order by one It can be shown that the partial fraction expansion will be of the form Hz b ---- a A A p z p z (8.4) where A k Hz p k z z pk The impulse response is found using the table on page 8 4 hn b ---- n + A p n un + A p n un a (8.5) This is a very general result, because the poles may be either real or complex conjugates Note that if b (no long division is required) then the delta function term in (8.5) is not needed ECE 6 Signals and Systems 8 39

40 Second-Order Filters For complex conjugates poles further simplification is possible because A and A will also be complex conjugates Complex Conjugate Poles: To simplify (8.5) for this case we first write A and p in polar form A p e j re j (8.6) We can now write A p n + A p n r n e jn + + r n e jn + and (8.5) specializes to b a r n cosn n + r n cosn + un (8.7) (8.8) We also see from this form that if we place the poles on the unit circle, the impulse response will contain a pure sinusoid, since r n n Example: Conjugate Poles Inside the Unit Circle Find the impulse response corresponding to Hz 3 + z e j 4 z 3 --e j 4 z 4 4 The partial fraction expansion is of the form ECE 6 Signals and Systems 8 4

41 Second-Order Filters We know that Using the general result of (8.8) we see that.867,., r.75, and 4, so Check using residuez() >> [A,p,K] residuez([3 ],[ -*3/4*cos(pi/4) 9/6]) A.5e e+i.5e e+i p 5.333e e-i 5.333e e-i K [] Hz A e j 4 z 4 * A A A 3 + z e j 4 z 4.867e j. 4 3 >> [abs(a()) angle(a())] % Get mag and angle of A ans.8666e+ -.e+ % The results agree z A e j 4 z 4 j 4 --e e j j hn n cos -- n. 4 ECE 6 Signals and Systems 8 4

42 Second-Order Filters Plot hn from the above analysis and compare it with a MATLAB simulation using filter() >> n :; >> h_anal *.867*(3/4).^n.*cos(pi/4*n -.); >> subplot() >> stem(n,h_anal,'filled') >> grid >> ylabel('h_{analysis}[n]') >> subplot() >> x [ zeros(,)]; >> h_sim filter([3 ], conv([ -3/4*exp(j*pi/4)],... [ -3/4*exp(-j*pi/4)]),x); >> stem(n,h_sim,'filled') >> grid >> ylabel('h_{simulation}[n]') >> xlabel('time Index (n)') h analysis [n] n cos --n 4. un They agree! 6 h simulation [n] Time Index (n) ECE 6 Signals and Systems 8 4

43 Second-Order Filters Frequency Response He jˆ b b e jˆ + + b e jˆ a e jˆ a e jˆ (8.9) With just a second-order filter we can realize a frequency response that is lowpass, highpass, bandpass, or bandstop Idealized filter responses are shown below Lowpass Highpass He jˆ He jˆ Bandpass Bandstop (notch) He jˆ He jˆ With just two poles and two zeros the filter action achievable is limited Lowpass/Highpass: Place zeros on the unit circle as a conjugate pair and poles inside the unit circle as a conjugate pair Hz cosˆ z + z rcosˆ z + r z (8.3) ECE 6 Signals and Systems 8 43

44 Second-Order Filters z-plane ˆ r ˆ Bandpass: Place zeros at z unit circle as a conjugate pair Hz z rcosˆ z + r z and - and poles inside the (8.3) z-plane r ˆ ECE 6 Signals and Systems 8 44

45 Example of an IIR Lowpass Filter Bandstop (notch): Hz cosˆ z + z rcosˆ z + r z (8.3) See the final project Example of an IIR Lowpass Filter IIR filters can be designed to meet a desired amplitude response requirement Lowpass Filter Amplitude Response Requirements log He jˆ (db) db Passband Transition Band Stopband ˆ In the above the filter amplitude response is to remain within a db tolerance band of db or unity gain, from ˆ to 3, and have a gain less than -5 db for ˆ This requirement specification defines a lowpass filter ECE 6 Signals and Systems 8 45

46 Example of an IIR Lowpass Filter A variety of IIR filters can be designed to meet these requirements, one such filter type is an elliptic filter, which is available in the MATLAB signal processing toolbox >> ellipord(*(pi/3/(*pi)),*(pi//(*pi)),,5) ans 5 % The required filter order, N, to meet % the design requirements. >> [b,a] ellip(5,,5,*(pi/3/(*pi)));%design filter >> b.943e-.3e e e-.3e-.943e- % M5 >> a.e e+ 4.e e+.654e e- % N5 >> zplane(b,a) >> w -pi:(pi/5):pi; >> H freqz(b,a,w); >> subplot(); plot(w,*log(abs(h))) >> subplot(); plot(w,angle(h)) Imaginary Part Real Part ECE 6 Signals and Systems 8 46

47 Example of an IIR Lowpass Filter H(e jω ) db db H(e jω ) 3 3 hat(ω) The fifth-order elliptic design has more than met the amplitude response requirements as it achieves the -5 db gain level before ˆ The complete Hz is Hz z +.377z +.377z 3 +.z z z + 4.z 3.37z z z 5 ECE 6 Signals and Systems 8 47

48 Example of an IIR Lowpass Filter ECE 6 Signals and Systems 8 48

Frequency Response of FIR Filters

Frequency Response of FIR Filters Frequency Response of FIR Filters Chapter 6 This chapter continues the study of FIR filters from Chapter 5, but the emphasis is frequency response, which relates to how the filter responds to an input

More information

The Z transform (3) 1

The Z transform (3) 1 The Z transform (3) 1 Today Analysis of stability and causality of LTI systems in the Z domain The inverse Z Transform Section 3.3 (read class notes first) Examples 3.9, 3.11 Properties of the Z Transform

More information

Understanding Poles and Zeros

Understanding Poles and Zeros MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING 2.14 Analysis and Design of Feedback Control Systems Understanding Poles and Zeros 1 System Poles and Zeros The transfer function

More information

Design of Efficient Digital Interpolation Filters for Integer Upsampling. Daniel B. Turek

Design of Efficient Digital Interpolation Filters for Integer Upsampling. Daniel B. Turek Design of Efficient Digital Interpolation Filters for Integer Upsampling by Daniel B. Turek Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements

More information

(Refer Slide Time: 01:11-01:27)

(Refer Slide Time: 01:11-01:27) Digital Signal Processing Prof. S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 6 Digital systems (contd.); inverse systems, stability, FIR and IIR,

More information

NETWORK STRUCTURES FOR IIR SYSTEMS. Solution 12.1

NETWORK STRUCTURES FOR IIR SYSTEMS. Solution 12.1 NETWORK STRUCTURES FOR IIR SYSTEMS Solution 12.1 (a) Direct Form I (text figure 6.10) corresponds to first implementing the right-hand side of the difference equation (i.e. the eros) followed by the left-hand

More information

Discrete-Time Signals and Systems

Discrete-Time Signals and Systems 2 Discrete-Time Signals and Systems 2.0 INTRODUCTION The term signal is generally applied to something that conveys information. Signals may, for example, convey information about the state or behavior

More information

Digital Signal Processing IIR Filter Design via Impulse Invariance

Digital Signal Processing IIR Filter Design via Impulse Invariance Digital Signal Processing IIR Filter Design via Impulse Invariance D. Richard Brown III D. Richard Brown III 1 / 11 Basic Procedure We assume here that we ve already decided to use an IIR filter. The basic

More information

First, we show how to use known design specifications to determine filter order and 3dB cut-off

First, we show how to use known design specifications to determine filter order and 3dB cut-off Butterworth Low-Pass Filters In this article, we describe the commonly-used, n th -order Butterworth low-pass filter. First, we show how to use known design specifications to determine filter order and

More information

Design of FIR Filters

Design of FIR Filters Design of FIR Filters Elena Punskaya www-sigproc.eng.cam.ac.uk/~op205 Some material adapted from courses by Prof. Simon Godsill, Dr. Arnaud Doucet, Dr. Malcolm Macleod and Prof. Peter Rayner 68 FIR as

More information

Time series analysis Matlab tutorial. Joachim Gross

Time series analysis Matlab tutorial. Joachim Gross Time series analysis Matlab tutorial Joachim Gross Outline Terminology Sampling theorem Plotting Baseline correction Detrending Smoothing Filtering Decimation Remarks Focus on practical aspects, exercises,

More information

ELEN E4810: Digital Signal Processing Topic 8: Filter Design: IIR

ELEN E4810: Digital Signal Processing Topic 8: Filter Design: IIR ELEN E48: Digital Signal Processing Topic 8: Filter Design: IIR. Filter Design Specifications 2. Analog Filter Design 3. Digital Filters from Analog Prototypes . Filter Design Specifications The filter

More information

2.161 Signal Processing: Continuous and Discrete Fall 2008

2.161 Signal Processing: Continuous and Discrete Fall 2008 MT OpenCourseWare http://ocw.mit.edu.6 Signal Processing: Continuous and Discrete Fall 00 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. MASSACHUSETTS

More information

Lecture 5 Rational functions and partial fraction expansion

Lecture 5 Rational functions and partial fraction expansion S. Boyd EE102 Lecture 5 Rational functions and partial fraction expansion (review of) polynomials rational functions pole-zero plots partial fraction expansion repeated poles nonproper rational functions

More information

Positive Feedback and Oscillators

Positive Feedback and Oscillators Physics 3330 Experiment #6 Fall 1999 Positive Feedback and Oscillators Purpose In this experiment we will study how spontaneous oscillations may be caused by positive feedback. You will construct an active

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2010 Linear Systems Fundamentals

UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2010 Linear Systems Fundamentals UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2010 Linear Systems Fundamentals FINAL EXAM WITH SOLUTIONS (YOURS!) You are allowed one 2-sided sheet of

More information

SIGNAL PROCESSING & SIMULATION NEWSLETTER

SIGNAL PROCESSING & SIMULATION NEWSLETTER 1 of 10 1/25/2008 3:38 AM SIGNAL PROCESSING & SIMULATION NEWSLETTER Note: This is not a particularly interesting topic for anyone other than those who ar e involved in simulation. So if you have difficulty

More information

SAMPLE SOLUTIONS DIGITAL SIGNAL PROCESSING: Signals, Systems, and Filters Andreas Antoniou

SAMPLE SOLUTIONS DIGITAL SIGNAL PROCESSING: Signals, Systems, and Filters Andreas Antoniou SAMPLE SOLUTIONS DIGITAL SIGNAL PROCESSING: Signals, Systems, and Filters Andreas Antoniou (Revision date: February 7, 7) SA. A periodic signal can be represented by the equation x(t) k A k sin(ω k t +

More information

CHAPTER 6 Frequency Response, Bode Plots, and Resonance

CHAPTER 6 Frequency Response, Bode Plots, and Resonance ELECTRICAL CHAPTER 6 Frequency Response, Bode Plots, and Resonance 1. State the fundamental concepts of Fourier analysis. 2. Determine the output of a filter for a given input consisting of sinusoidal

More information

3.1 State Space Models

3.1 State Space Models 31 State Space Models In this section we study state space models of continuous-time linear systems The corresponding results for discrete-time systems, obtained via duality with the continuous-time models,

More information

Frequency Response of Filters

Frequency Response of Filters School of Engineering Department of Electrical and Computer Engineering 332:224 Principles of Electrical Engineering II Laboratory Experiment 2 Frequency Response of Filters 1 Introduction Objectives To

More information

chapter Introduction to Digital Signal Processing and Digital Filtering 1.1 Introduction 1.2 Historical Perspective

chapter Introduction to Digital Signal Processing and Digital Filtering 1.1 Introduction 1.2 Historical Perspective Introduction to Digital Signal Processing and Digital Filtering chapter 1 Introduction to Digital Signal Processing and Digital Filtering 1.1 Introduction Digital signal processing (DSP) refers to anything

More information

Lecture 8 ELE 301: Signals and Systems

Lecture 8 ELE 301: Signals and Systems Lecture 8 ELE 3: Signals and Systems Prof. Paul Cuff Princeton University Fall 2-2 Cuff (Lecture 7) ELE 3: Signals and Systems Fall 2-2 / 37 Properties of the Fourier Transform Properties of the Fourier

More information

Higher Education Math Placement

Higher Education Math Placement Higher Education Math Placement Placement Assessment Problem Types 1. Whole Numbers, Fractions, and Decimals 1.1 Operations with Whole Numbers Addition with carry Subtraction with borrowing Multiplication

More information

Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.

Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions. Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.

More information

TTT4120 Digital Signal Processing Suggested Solution to Exam Fall 2008

TTT4120 Digital Signal Processing Suggested Solution to Exam Fall 2008 Norwegian University of Science and Technology Department of Electronics and Telecommunications TTT40 Digital Signal Processing Suggested Solution to Exam Fall 008 Problem (a) The input and the input-output

More information

3.6. Partial Fractions. Introduction. Prerequisites. Learning Outcomes

3.6. Partial Fractions. Introduction. Prerequisites. Learning Outcomes Partial Fractions 3.6 Introduction It is often helpful to break down a complicated algebraic fraction into a sum of simpler fractions. For 4x + 7 example it can be shown that x 2 + 3x + 2 has the same

More information

is identically equal to x 2 +3x +2

is identically equal to x 2 +3x +2 Partial fractions 3.6 Introduction It is often helpful to break down a complicated algebraic fraction into a sum of simpler fractions. 4x+7 For example it can be shown that has the same value as 1 + 3

More information

Introduction to the Z-transform

Introduction to the Z-transform ECE 3640 Lecture 2 Z Transforms Objective: Z-transforms are to difference equations what Laplace transforms are to differential equations. In this lecture we are introduced to Z-transforms, their inverses,

More information

A Basic Introduction to Filters Active Passive and Switched-Capacitor

A Basic Introduction to Filters Active Passive and Switched-Capacitor A Basic Introduction to Filters Active Passive and Switched-Capacitor 1 0 INTRODUCTION Filters of some sort are essential to the operation of most electronic circuits It is therefore in the interest of

More information

LM833,LMF100,MF10. Application Note 779 A Basic Introduction to Filters - Active, Passive,and. Switched Capacitor. Literature Number: SNOA224A

LM833,LMF100,MF10. Application Note 779 A Basic Introduction to Filters - Active, Passive,and. Switched Capacitor. Literature Number: SNOA224A LM833,LMF100,MF10 Application Note 779 A Basic Introduction to Filters - Active, Passive,and Switched Capacitor Literature Number: SNOA224A A Basic Introduction to Filters Active, Passive, and Switched-Capacitor

More information

Em bedded DSP : I ntroduction to Digital Filters

Em bedded DSP : I ntroduction to Digital Filters Embedded DSP : Introduction to Digital Filters 1 Em bedded DSP : I ntroduction to Digital Filters Digital filters are a important part of DSP. In fact their extraordinary performance is one of the keys

More information

Lecture 9. Poles, Zeros & Filters (Lathi 4.10) Effects of Poles & Zeros on Frequency Response (1) Effects of Poles & Zeros on Frequency Response (3)

Lecture 9. Poles, Zeros & Filters (Lathi 4.10) Effects of Poles & Zeros on Frequency Response (1) Effects of Poles & Zeros on Frequency Response (3) Effects of Poles & Zeros on Frequency Response (1) Consider a general system transfer function: zeros at z1, z2,..., zn Lecture 9 Poles, Zeros & Filters (Lathi 4.10) The value of the transfer function

More information

Algebra and Geometry Review (61 topics, no due date)

Algebra and Geometry Review (61 topics, no due date) Course Name: Math 112 Credit Exam LA Tech University Course Code: ALEKS Course: Trigonometry Instructor: Course Dates: Course Content: 159 topics Algebra and Geometry Review (61 topics, no due date) Properties

More information

SECTION 6 DIGITAL FILTERS

SECTION 6 DIGITAL FILTERS SECTION 6 DIGITAL FILTERS Finite Impulse Response (FIR) Filters Infinite Impulse Response (IIR) Filters Multirate Filters Adaptive Filters 6.a 6.b SECTION 6 DIGITAL FILTERS Walt Kester INTRODUCTION Digital

More information

Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:

Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra: Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than

More information

Transition Bandwidth Analysis of Infinite Impulse Response Filters

Transition Bandwidth Analysis of Infinite Impulse Response Filters Transition Bandwidth Analysis of Infinite Impulse Response Filters Sujata Prabhakar Department of Electronics and Communication UCOE Punjabi University, Patiala Dr. Amandeep Singh Sappal Associate Professor

More information

Notes on Determinant

Notes on Determinant ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without

More information

Frequency response. Chapter 1. 1.1 Introduction

Frequency response. Chapter 1. 1.1 Introduction Chapter Frequency response. Introduction The frequency response of a system is a frequency dependent function which expresses how a sinusoidal signal of a given frequency on the system input is transferred

More information

FFT Algorithms. Chapter 6. Contents 6.1

FFT Algorithms. Chapter 6. Contents 6.1 Chapter 6 FFT Algorithms Contents Efficient computation of the DFT............................................ 6.2 Applications of FFT................................................... 6.6 Computing DFT

More information

1.4 Fast Fourier Transform (FFT) Algorithm

1.4 Fast Fourier Transform (FFT) Algorithm 74 CHAPTER AALYSIS OF DISCRETE-TIME LIEAR TIME-IVARIAT SYSTEMS 4 Fast Fourier Transform (FFT Algorithm Fast Fourier Transform, or FFT, is any algorithm for computing the -point DFT with a computational

More information

Introduction to Complex Numbers in Physics/Engineering

Introduction to Complex Numbers in Physics/Engineering Introduction to Complex Numbers in Physics/Engineering ference: Mary L. Boas, Mathematical Methods in the Physical Sciences Chapter 2 & 14 George Arfken, Mathematical Methods for Physicists Chapter 6 The

More information

The Method of Partial Fractions Math 121 Calculus II Spring 2015

The Method of Partial Fractions Math 121 Calculus II Spring 2015 Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method

More information

DEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x

DEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x Chapter 5 COMPLEX NUMBERS 5.1 Constructing the complex numbers One way of introducing the field C of complex numbers is via the arithmetic of matrices. DEFINITION 5.1.1 A complex number is a matrix of

More information

ECE 842 Report Implementation of Elliptic Curve Cryptography

ECE 842 Report Implementation of Elliptic Curve Cryptography ECE 842 Report Implementation of Elliptic Curve Cryptography Wei-Yang Lin December 15, 2004 Abstract The aim of this report is to illustrate the issues in implementing a practical elliptic curve cryptographic

More information

Estimated Pre Calculus Pacing Timeline

Estimated Pre Calculus Pacing Timeline Estimated Pre Calculus Pacing Timeline 2010-2011 School Year The timeframes listed on this calendar are estimates based on a fifty-minute class period. You may need to adjust some of them from time to

More information

1 Lecture: Integration of rational functions by decomposition

1 Lecture: Integration of rational functions by decomposition Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.

More information

Mathematics. (www.tiwariacademy.com : Focus on free Education) (Chapter 5) (Complex Numbers and Quadratic Equations) (Class XI)

Mathematics. (www.tiwariacademy.com : Focus on free Education) (Chapter 5) (Complex Numbers and Quadratic Equations) (Class XI) ( : Focus on free Education) Miscellaneous Exercise on chapter 5 Question 1: Evaluate: Answer 1: 1 ( : Focus on free Education) Question 2: For any two complex numbers z1 and z2, prove that Re (z1z2) =

More information

Lecture Notes on Polynomials

Lecture Notes on Polynomials Lecture Notes on Polynomials Arne Jensen Department of Mathematical Sciences Aalborg University c 008 Introduction These lecture notes give a very short introduction to polynomials with real and complex

More information

1.1 Discrete-Time Fourier Transform

1.1 Discrete-Time Fourier Transform 1.1 Discrete-Time Fourier Transform The discrete-time Fourier transform has essentially the same properties as the continuous-time Fourier transform, and these properties play parallel roles in continuous

More information

CURVE FITTING LEAST SQUARES APPROXIMATION

CURVE FITTING LEAST SQUARES APPROXIMATION CURVE FITTING LEAST SQUARES APPROXIMATION Data analysis and curve fitting: Imagine that we are studying a physical system involving two quantities: x and y Also suppose that we expect a linear relationship

More information

CIRCUITS LABORATORY EXPERIMENT 3. AC Circuit Analysis

CIRCUITS LABORATORY EXPERIMENT 3. AC Circuit Analysis CIRCUITS LABORATORY EXPERIMENT 3 AC Circuit Analysis 3.1 Introduction The steady-state behavior of circuits energized by sinusoidal sources is an important area of study for several reasons. First, the

More information

Part IB Paper 6: Information Engineering LINEAR SYSTEMS AND CONTROL Dr Glenn Vinnicombe HANDOUT 3. Stability and pole locations.

Part IB Paper 6: Information Engineering LINEAR SYSTEMS AND CONTROL Dr Glenn Vinnicombe HANDOUT 3. Stability and pole locations. Part IB Paper 6: Information Engineering LINEAR SYSTEMS AND CONTROL Dr Glenn Vinnicombe HANDOUT 3 Stability and pole locations asymptotically stable marginally stable unstable Imag(s) repeated poles +

More information

Zeros of Polynomial Functions

Zeros of Polynomial Functions Review: Synthetic Division Find (x 2-5x - 5x 3 + x 4 ) (5 + x). Factor Theorem Solve 2x 3-5x 2 + x + 2 =0 given that 2 is a zero of f(x) = 2x 3-5x 2 + x + 2. Zeros of Polynomial Functions Introduction

More information

3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes

3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general

More information

ALGEBRA 2/TRIGONOMETRY

ALGEBRA 2/TRIGONOMETRY ALGEBRA /TRIGONOMETRY The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION ALGEBRA /TRIGONOMETRY Thursday, January 9, 015 9:15 a.m to 1:15 p.m., only Student Name: School Name: The possession

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Engineering Sciences 22 Systems Summer 2004

Engineering Sciences 22 Systems Summer 2004 Engineering Sciences 22 Systems Summer 24 BODE PLOTS A Bode plot is a standard format for plotting frequency response of LTI systems. Becoming familiar with this format is useful because: 1. It is a standard

More information

Probability and Random Variables. Generation of random variables (r.v.)

Probability and Random Variables. Generation of random variables (r.v.) Probability and Random Variables Method for generating random variables with a specified probability distribution function. Gaussian And Markov Processes Characterization of Stationary Random Process Linearly

More information

HYBRID FIR-IIR FILTERS By John F. Ehlers

HYBRID FIR-IIR FILTERS By John F. Ehlers HYBRID FIR-IIR FILTERS By John F. Ehlers Many traders have come to me, asking me to make their indicators act just one day sooner. They are convinced that this is just the edge they need to make a zillion

More information

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

More information

Chapter 12 Modal Decomposition of State-Space Models 12.1 Introduction The solutions obtained in previous chapters, whether in time domain or transfor

Chapter 12 Modal Decomposition of State-Space Models 12.1 Introduction The solutions obtained in previous chapters, whether in time domain or transfor Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A. Dahleh George Verghese Department of Electrical Engineering and Computer Science Massachuasetts Institute of Technology 1 1 c Chapter

More information

G(s) = Y (s)/u(s) In this representation, the output is always the Transfer function times the input. Y (s) = G(s)U(s).

G(s) = Y (s)/u(s) In this representation, the output is always the Transfer function times the input. Y (s) = G(s)U(s). Transfer Functions The transfer function of a linear system is the ratio of the Laplace Transform of the output to the Laplace Transform of the input, i.e., Y (s)/u(s). Denoting this ratio by G(s), i.e.,

More information

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

By choosing to view this document, you agree to all provisions of the copyright laws protecting it. This material is posted here with permission of the IEEE Such permission of the IEEE does not in any way imply IEEE endorsement of any of Helsinki University of Technology's products or services Internal

More information

The continuous and discrete Fourier transforms

The continuous and discrete Fourier transforms FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1

More information

4.3 Lagrange Approximation

4.3 Lagrange Approximation 206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average

More information

Motorola Digital Signal Processors

Motorola Digital Signal Processors Motorola Digital Signal Processors Principles of Sigma-Delta Modulation for Analog-to- Digital Converters by Sangil Park, Ph. D. Strategic Applications Digital Signal Processor Operation MOTOROLA APR8

More information

Bode Diagrams of Transfer Functions and Impedances ECEN 2260 Supplementary Notes R. W. Erickson

Bode Diagrams of Transfer Functions and Impedances ECEN 2260 Supplementary Notes R. W. Erickson Bode Diagrams of Transfer Functions and Impedances ECEN 2260 Supplementary Notes. W. Erickson In the design of a signal processing network, control system, or other analog system, it is usually necessary

More information

Zeros of a Polynomial Function

Zeros of a Polynomial Function Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we

More information

Fast analytical techniques for electrical and electronic circuits. Jet Propulsion Laboratory California Institute of Technology

Fast analytical techniques for electrical and electronic circuits. Jet Propulsion Laboratory California Institute of Technology Fast analytical techniques for electrical and electronic circuits Vatché Vorpérian Jet Propulsion Laboratory California Institute of Technology PUBLISHED BY THE PRESS SYNDICATE OF THE UNIVERSITY OF CAMBRIDGE

More information

Introduction to Digital Filters

Introduction to Digital Filters CHAPTER 14 Introduction to Digital Filters Digital filters are used for two general purposes: (1) separation of signals that have been combined, and (2) restoration of signals that have been distorted

More information

Equations, Inequalities & Partial Fractions

Equations, Inequalities & Partial Fractions Contents Equations, Inequalities & Partial Fractions.1 Solving Linear Equations 2.2 Solving Quadratic Equations 1. Solving Polynomial Equations 1.4 Solving Simultaneous Linear Equations 42.5 Solving Inequalities

More information

What are the place values to the left of the decimal point and their associated powers of ten?

What are the place values to the left of the decimal point and their associated powers of ten? The verbal answers to all of the following questions should be memorized before completion of algebra. Answers that are not memorized will hinder your ability to succeed in geometry and algebra. (Everything

More information

by the matrix A results in a vector which is a reflection of the given

by the matrix A results in a vector which is a reflection of the given Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that

More information

Mathematics Review for MS Finance Students

Mathematics Review for MS Finance Students Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,

More information

Chapter 8 - Power Density Spectrum

Chapter 8 - Power Density Spectrum EE385 Class Notes 8/8/03 John Stensby Chapter 8 - Power Density Spectrum Let X(t) be a WSS random process. X(t) has an average power, given in watts, of E[X(t) ], a constant. his total average power is

More information

1.3 Algebraic Expressions

1.3 Algebraic Expressions 1.3 Algebraic Expressions A polynomial is an expression of the form: a n x n + a n 1 x n 1 +... + a 2 x 2 + a 1 x + a 0 The numbers a 1, a 2,..., a n are called coefficients. Each of the separate parts,

More information

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know

More information

TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS

TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS 1. Bandwidth: The bandwidth of a communication link, or in general any system, was loosely defined as the width of

More information

Lecture L3 - Vectors, Matrices and Coordinate Transformations

Lecture L3 - Vectors, Matrices and Coordinate Transformations S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between

More information

Systems of Linear Equations

Systems of Linear Equations Systems of Linear Equations Beifang Chen Systems of linear equations Linear systems A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where a, a,, a n and

More information

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom. Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,

More information

Some Lecture Notes and In-Class Examples for Pre-Calculus:

Some Lecture Notes and In-Class Examples for Pre-Calculus: Some Lecture Notes and In-Class Examples for Pre-Calculus: Section.7 Definition of a Quadratic Inequality A quadratic inequality is any inequality that can be put in one of the forms ax + bx + c < 0 ax

More information

POLYNOMIAL FUNCTIONS

POLYNOMIAL FUNCTIONS POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a

More information

2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system

2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system 1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables

More information

Biggar High School Mathematics Department. National 5 Learning Intentions & Success Criteria: Assessing My Progress

Biggar High School Mathematics Department. National 5 Learning Intentions & Success Criteria: Assessing My Progress Biggar High School Mathematics Department National 5 Learning Intentions & Success Criteria: Assessing My Progress Expressions & Formulae Topic Learning Intention Success Criteria I understand this Approximation

More information

Factoring Polynomials

Factoring Polynomials UNIT 11 Factoring Polynomials You can use polynomials to describe framing for art. 396 Unit 11 factoring polynomials A polynomial is an expression that has variables that represent numbers. A number can

More information

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions. Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course

More information

SWISS ARMY KNIFE INDICATOR John F. Ehlers

SWISS ARMY KNIFE INDICATOR John F. Ehlers SWISS ARMY KNIFE INDICATOR John F. Ehlers The indicator I describe in this article does all the common functions of the usual indicators, such as smoothing and momentum generation. It also does some unusual

More information

Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.

Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}

More information

IIR Half-band Filter Design with TMS320VC33 DSP

IIR Half-band Filter Design with TMS320VC33 DSP IIR Half-band Filter Design with TMS320VC33 DSP Ottó Nyári, Tibor Szakáll, Péter Odry Polytechnical Engineering College, Marka Oreskovica 16, Subotica, Serbia and Montenegro nyario@vts.su.ac.yu, tibi@vts.su.ac.yu,

More information

7. Beats. sin( + λ) + sin( λ) = 2 cos(λ) sin( )

7. Beats. sin( + λ) + sin( λ) = 2 cos(λ) sin( ) 34 7. Beats 7.1. What beats are. Musicians tune their instruments using beats. Beats occur when two very nearby pitches are sounded simultaneously. We ll make a mathematical study of this effect, using

More information

Review of Fundamental Mathematics

Review of Fundamental Mathematics Review of Fundamental Mathematics As explained in the Preface and in Chapter 1 of your textbook, managerial economics applies microeconomic theory to business decision making. The decision-making tools

More information

Introduction to IQ-demodulation of RF-data

Introduction to IQ-demodulation of RF-data Introduction to IQ-demodulation of RF-data by Johan Kirkhorn, IFBT, NTNU September 15, 1999 Table of Contents 1 INTRODUCTION...3 1.1 Abstract...3 1.2 Definitions/Abbreviations/Nomenclature...3 1.3 Referenced

More information

UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2009 Linear Systems Fundamentals

UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2009 Linear Systems Fundamentals UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2009 Linear Systems Fundamentals MIDTERM EXAM You are allowed one 2-sided sheet of notes. No books, no other

More information

PYTHAGOREAN TRIPLES KEITH CONRAD

PYTHAGOREAN TRIPLES KEITH CONRAD PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

More information

www.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates

www.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates Further Pure Summary Notes. Roots of Quadratic Equations For a quadratic equation ax + bx + c = 0 with roots α and β Sum of the roots Product of roots a + b = b a ab = c a If the coefficients a,b and c

More information

COMPLEX NUMBERS AND DIFFERENTIAL EQUATIONS

COMPLEX NUMBERS AND DIFFERENTIAL EQUATIONS COMPLEX NUMBERS AND DIFFERENTIAL EQUATIONS BORIS HASSELBLATT CONTENTS. Introduction. Why complex numbers were introduced 3. Complex numbers, Euler s formula 3 4. Homogeneous differential equations 8 5.

More information

Question 2: How do you solve a matrix equation using the matrix inverse?

Question 2: How do you solve a matrix equation using the matrix inverse? Question : How do you solve a matrix equation using the matrix inverse? In the previous question, we wrote systems of equations as a matrix equation AX B. In this format, the matrix A contains the coefficients

More information