LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Phase Transfer Functions Linear Phase Transfer Functions
|
|
- Melina Mae Newton
- 5 years ago
- Views:
Transcription
1 LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Pase Transfer Functions Linear Pase Transfer Functions Tania Stataki 811b
2 Types of Transfer Functions Te time-domain classification of an LTI digital transfer function sequence is based on te lengt of its impulse response: - Finite impulse response (FIR transfer functions - Infinite impulse response (IIR transfer functions
3 Types of Transfer Functions Several oter classifications are also used In te case of digital transfer functions wit frequency-selective frequency responses (filters, one classification is based on te sape of te magnitude function H ( e j ω or te form of te pase function θ(ω Based on te above, four types of ideal filters are usually defined
4 Ideal Filters Frequency response equal to one at frequencies we wis to keep Frequency response equal to ero at all oter frequencies
5 Ideal Filters Te range of frequencies were te frequency response takes te value of one is called te passband Te range of frequencies were te frequency response takes te value of ero is called te stopband
6 Ideal Filters Frequency responses of te four popular types of ideal digital filters wit real impulse response coefficients are sown below: Lowpass Higpass Bandpass Bandstop
7 Ideal Filters Te inverse DTFT of te frequency response of te ideal lowpass filter is (see previous capter sinωn n = c LP ], < n πn < Te above impulse response is non-causal and is of doubly infinite lengt. Moreover, is not absolutely summable.
8 Ideal Filters Te remaining tree ideal filters are also caracteried by doubly infinite, non-causal impulse responses and are not absolutely summable Tus, te ideal filters wit te ideal brick wall frequency responses cannot be realied wit finite dimensional LTI filters
9 Ideal Filters To develop stable and realiable transfer functions, te ideal frequency response specifications are relaxed by including a transition band between te passband and te stopband Tis permits te magnitude response to decay slowly from its maximum value in te passband to te ero value in te stopband
10 Ideal Filters Moreover, te magnitude response is allowed to vary by a small amount bot in te passband and te stopband Typical magnitude response specifications of a lowpass filter are sown below
11 Zero-Pase and Linear-Pase Transfer Functions A second classification of a transfer function is wit respect to its pase caracteristics In many applications, it is necessary tat te digital filter designed does not distort te pase of te input signal components wit frequencies in te passband
12 Zero-Pase and Linear-Pase Transfer Functions One way to avoid any pase distortion is to make te frequency response of te filter real and nonnegative, i.e., to design te filter wit a ero-pase caracteristic A ero pase cannot be causal
13 Zero-Pase and Linear-Pase Transfer Functions For non-real-time processing of real-valued input signals of finite lengt, ero-pase filtering can be very simply implemented by relaxing te causality requirement One ero pase filtering sceme is sketced below xn] H( vn] un] H( wn] u n] = v n], y n] = w n]
14 Zero-Pase and Linear-Pase Transfer Functions It is easy to verify te above sceme in te frequency domain Let X ( e jω, V ( e j ω, U ( e j ω, W ( e j ω, and Y ( e jω denote te DTFTs ofxn],vn], un],wn], andyn], respectively From te figure sown earlier and making use of te symmetry relations we arrive at te relations between various DTFTs as given on te next slide
15 Zero-Pase and Linear-Pase Transfer Functions xn] H( vn] un] H( wn] V ( ej ω = H ( ejω X ( ejω, U ( ej ω = V*( ejω u n] = v n], y n] = w n] W ( ej ω = H ( ejω U ( ejω Combining te above equations we get Y ejω W*( ejω = H *( ejω U *( e, Y ( ej ω = W*( ejω ( = jω = H* ( ejω V ( ejω = H*( ejω H( ejω X( ejω = H ( ejω X ( ejω
16 Zero-Pase and Linear-Pase Transfer Functions Te functionfftfilt implements te above ero-pase filtering sceme In te case of a causal transfer function wit a non-ero pase response, te pase distortion can be avoided by ensuring tat te transfer function as a unity magnitude and a linear-pase caracteristic in te frequency band of interest
17 Zero-Pase and Linear-Pase Transfer Functions Te most general type of a filter wit a linear pase as a frequency response given by H ( e jω = ejωd wic as a linear pase fromω= 0 toω= π Note also H ( e jω = 1 τ ( ω =D
18 Zero-Pase and Linear-Pase Transfer Functions Te outputyn] of tis filter to an input x n] = Ae j ωn is ten given by y n] = Ae jωdejωn = Aejω ( nd If x a (t and y a (t represent te continuoustime signals wose sampled versions, sampled att= nt, arexn] andyn] given above, ten te delay between x a (t and y a (t is precisely te group delay of amountd
19 Zero-Pase and Linear-Pase Transfer Functions If D is an integer, ten yn] is identical to xn], but delayed by D samples If D is not an integer, yn], being delayed by a fractional part, is not identical to xn] In te latter case, te waveform of te underlying continuous-time output is identical to te waveform of te underlying continuous-time input and delayed D units of time
20 Zero-Pase and Linear-Pase Transfer Functions If it is desired to pass input signal components in a certain frequency range undistorted in bot magnitude and pase, ten te transfer function sould exibit a unity magnitude response and a linear-pase response in te band of interest
21 Zero-Pase and Linear-Pase Transfer Functions Figure below sows te frequency response of a lowpass filter wit a linear-pase caracteristic in te passband Since te signal components in te stopband are blocked, te pase response in te stopband can be of any sape
22 Example 1: Ideal Lowpass Filter Determine te impulse response of an ideal lowpass filter wit a linear pase response: H LP( ejω = e jωno 0,, 0< ω<ωc ω ω π c
23 Example 1: Ideal Lowpass Filter Applying te frequency-sifting property of te DTFT to te impulse response of an ideal ero-pase lowpass filter we arrive at sinω nn n = c( o LP ], < n< π( nn As before, te above filter is non-causal and of doubly infinite lengt, and ence, unrealiable o
24 Example 1: Ideal Lowpass Filter By truncating te impulse response to a finite number of terms, a realiable FIR approximation to te ideal lowpass filter can be developed Te truncated approximation may or may not exibit linear pase, depending on te value of n o cosen
25 Example 1: Ideal Lowpass Filter If we coose n o = N/ witna positive integer, te truncated and sifted approximation ^ sinω n N n c( / LP ] =, 0 n N π( nn / will be a lengtn1 causal linear-pase FIR filter (symmetric filter: see analysis later
26 Example 1: Ideal Lowpass Filter Figure below sows te filter coefficients obtained using te functionsinc for two different values ofn 0.6 N = N = Amplitude 0. Amplitude Time index n Time index n
27 Zero-Pase and Linear-Pase Transfer Functions Because of te symmetry of te impulse response coefficients as indicated in te two figures, te frequency response of te truncated approximation can be expressed as: ^ H LP N ω ^ LP HLP n= 0 ( ej = n] ejωn = ejωn/ were H LP(ω, called te ero-pase response or amplitude response, is a real function of ω ( ω
28 Linear-Pase FIR Transfer Functions It is impossible to design a linear-pase IIR transfer function It is always possible to design an FIR transfer function wit an exact linear-pase response Consider a causal FIR transfer function H( of lengt N1, i.e., of ordern: = N n n = n H( 0 ]
29 Linear-Pase FIR Transfer Functions Te above transfer function as a linear pase if its impulse responsen] is eiter symmetric, i.e., n] = Nn], 0 or is antisymmetric, i.e., n N n] = Nn], 0 n N
30 Linear-Pase FIR Transfer Functions Since te lengt of te impulse response can be eiter even or odd, we can define four types of linear-pase FIR transfer functions For an antisymmetric FIR filter of odd lengt, i.e.,neven N/] = 0 We examine next eac of te 4 cases
31 Linear-Pase FIR Transfer Functions Type 1: N = 8 Type : N = 7 Type 3: N = 8 Type 4: N = 7
32 Linear Linear-Pase FIR Transfer Functions Pase FIR Transfer Functions Type 1: Symmetric Impulse Response wit Odd Lengt In tis case, te degreenis even AssumeN= 8 for simplicity Te transfer functionh( is given by = H ] ] ] ] ( ] ] ] ] ]
33 Linear Linear-Pase FIR Transfer Functions Pase FIR Transfer Functions Because of symmetry, we ave0] = 8], 1] = 7],] = 6], and3] = 5] Tus, we can write ]( ]( ( = H ] ]( ]( ]( ]( { = ]} ]( ]( 4 3 1
34 Linear-Pase FIR Transfer Functions Te corresponding frequency response is ten given by H ( e jω = e j4ω {0]cos(4ω 1]cos(3ω ]cos(ω 3]cos( ω 4]} Te quantity inside te brackets is a real function ofω, and can assume positive or negative values in te range 0 ω π
35 Linear-Pase FIR Transfer Functions Te pase function ere is given by θ( ω =4ωβ wereβis eiter 0 orπ, and ence, it is a linear function ofωin te generalied sense Te group delay is given by dθ (ω τ ( ω = = dω indicating a constant group delay of 4 samples 4
36 Linear-Pase FIR Transfer Functions In te general case for Type 1 FIR filters, te frequency response is of te form j ω jnω/ ~ H ( e = e H ( ω were te amplitude response H ~ (ω, also called te ero-pase response, is of te form ~ H (ω = N ] N / n= 1 N n]cos(ω n
37 Example : A Type 1 Linear Pase Filter Consider wic is seen to be a sligtly modified version of a lengt-7 moving-average FIR filter Te above transfer function as a symmetric impulse response and terefore a linear pase response ] ( = H
38 Example : A Type 1 Linear Pase Filter A plot of te magnitude response of H 0 ( along wit tat of te 7-point moving-average filter is sown below modified filter moving-average Magnitude ω/π
39 Example : A Type 1 Linear Pase Filter Note tat te improved magnitude response obtained by simply canging te first and te last impulse response coefficients of a moving-average (MA filter It can be sown tat we can express ( 1 1 ( H0 = 1 ( 1 6 wic a cascade of a -point MA filter wit a 6- point MA filter Tus, H 0 ( as a double ero at =1, i.e.,ω= π
40 Linear Linear-Pase FIR Transfer Functions Pase FIR Transfer Functions Type : Symmetric Impulse Response wit Even Lengt In tis case, te degreenis odd AssumeN= 7 for simplicity Te transfer function is of te form = H ] ] ] ] ( ] ] ] ]
41 Linear Linear-Pase FIR Transfer Functions Pase FIR Transfer Functions Making use of te symmetry of te impulse response coefficients, te transfer function can be written as ]( ]( ( = H ]( ]( ]( ]( { / / / / / = } ]( ]( / / / /
42 Linear-Pase FIR Transfer Functions Te corresponding frequency response is given by jω j7ω/ 7ω 5 ω H ( e = e {0]cos( 1]cos( ]cos( 3 ω 3]cos( ω} As before, te quantity inside te brackets is a real function ofω, and can assume positive or negative values in te range 0 ω π
43 Linear-Pase FIR Transfer Functions Here te pase function is given by θ( ω = ωβ were againβis eiter 0 orπ As a result, te pase is also a linear function ofωin te generalied sense Te corresponding group delay is τ( ω = indicating a group delay of samples 7 7 7
44 Linear-Pase FIR Transfer Functions Te expression for te frequency response in te general case for Type FIR filters is of te form j ω jnω/ ~ H ( e = e H ( ω were te amplitude response is given by ( 1 / N n= 1 H ~ (ω = N 1 n]cos( ω( n 1
45 Linear-Pase FIR Transfer Functions Type 3: Antiymmetric Impulse Response wit Odd Lengt In tis case, te degreenis even AssumeN= 8 for simplicity Applying te symmetry condition we get H( = { 0]( 1]( ]( 3]( }
46 Linear-Pase FIR Transfer Functions Te corresponding frequency response is given by H ( e jω = e j4ω jπ/ It also exibits a generalied pase response given by θ( ω =4ω β wereβis eiter 0 orπ e {0]sin(4ω ]sin(ω 3]sin( ω} π 1]sin(3ω
47 Linear-Pase FIR Transfer Functions Te group delay ere is τ( ω = 4 indicating a constant group delay of 4 samples In te general case ω H ( e = je j jnω/ ~ H ( ω were te amplitude response is of te form / H ~ (ω = Nn]sin( ωn N n= 1
48 Linear-Pase FIR Transfer Functions Type 4: Antiymmetric Impulse Response wit Even Lengt In tis case, te degreenis even AssumeN= 7 for simplicity Applying te symmetry condition we get 7 / 7 / 7 / 5/ 5/ H( = { 0]( 1]( 3/ 3/ 1/ 1/ ]( 3]( }
49 Linear-Pase FIR Transfer Functions Te corresponding frequency response is given by jω j ω/ jπ/ H e = e e {0]sin( 7ω 1]sin( ( 7 5 ω 3 ω ω} ]sin( 3]sin( It again exibits a generalied pase response given by θ( ω = ω β wereβis eiter 0 orπ 7 π
50 Linear-Pase FIR Transfer Functions Te group delay is constant and is given by τ( ω = 7 In te general case we ave H ( e = je H ( ω were now te amplitude response is of te form j ω jnω/ ~ ( 1 / N n= 1 H ~ (ω = N 1 n]sin( ω( n 1
51 Zero Locations of Linear Zero Locations of Linear-Pase FIR Pase FIR Transfer Functions Transfer Functions Consider first an FIR filter wit a symmetric impulse response: Its transfer function can be written as By making a cange of variable, we can write = = = = N n n N n n n N n H 0 0 ] ] ( ] ] n N n = n N m = = = = = = N m m N N m m N N n n m m n N ] ] ]
52 Zero Locations of Linear-Pase But, FIR Transfer Functions N m = 0 m ] = H( 1 Hence for an FIR filter wit a symmetric impulse response of lengt N1 we ave N 1 H( = H( A real-coefficient polynomialh( satisfying te above condition is called a mirror-image polynomial (MIP m
53 Zero Locations of Linear Zero Locations of Linear-Pase Pase FIR Transfer Functions FIR Transfer Functions Now consider first an FIR filter wit an antisymmetric impulse response: Its transfer function can be written as By making a cange of variable, we get ] ] n N n = = = = = N n n N n n n N n H 0 0 ] ] ( ( ] ] = = = = H m n N N N m m N N n n n N m =
54 Zero Locations of Linear-Pase FIR Transfer Functions Hence, te transfer functionh( of an FIR filter wit an antisymmetric impulse response satisfies te condition N H( = H( A real-coefficient polynomialh( satisfying te above condition is called a antimirror-image polynomial (AIP 1
55 Zero Locations of Linear-Pase FIR Transfer Functions N It follows from te relation H( = ± H( tat if = ξ o is a ero ofh(, so is =1/ ξ o Moreover, for an FIR filter wit a real impulse response, te eros ofh( occur in complex conjugate pairs Hence, a ero at = ξ o is associated wit a ero at = ξ * o 1
56 Zero Locations of Linear-Pase FIR Transfer Functions Tus, a complex ero tat is not on te unit circle is associated wit a set of 4 eros given by ± jφ = re, jφ r e ± = 1 A ero on te unit circle appears as a pair ± jφ = e as its reciprocal is also its complex conjugate
57 Zero Locations of Linear-Pase FIR Transfer Functions Since a ero at =±1 is its own reciprocal, it can appear only singly Now a Type FIR filter satisfies N H( = H( wit degreenodd N HenceH( 1 = ( 1 H( 1 =H( 1 implying H( 1 = 0, i.e.,h( must ave a ero at =1 1
58 Zero Locations of Linear-Pase FIR Transfer Functions Likewise, a Type 3 or 4 FIR filter satisfies Tus N H( = H( N H( 1 =( 1 H( 1 =H( 1 implying tath( must ave a ero at= 1 On te oter and, only te Type 3 FIR filter is restricted to ave a ero at =1 since ere te degreenis even and ence, N 1 H( 1 =( 1 H( 1 =H( 1
59 Zero Locations of Linear-Pase FIR Transfer Functions Typical ero locations sown below Type 1 Type Type 3 Type
60 Zero Locations of Linear-Pase FIR Transfer Functions Summariing (1 Type 1 FIR filter: Eiter an even number or no eros at= 1 and=1 ( Type FIR filter: Eiter an even number or no eros at= 1, and an odd number of eros at =1 (3 Type 3 FIR filter: An odd number of eros at= 1 and=1
61 Zero Locations of Linear-Pase FIR Transfer Functions (4 Type 4 FIR filter: An odd number of eros at= 1, and eiter an even number or no eros at=1 Te presence of eros at =±1 leads to te following limitations on te use of tese linear-pase transfer functions for designing frequency-selective filters
62 Zero Locations of Linear-Pase FIR Transfer Functions A Type FIR filter cannot be used to design a igpass filter since it always as a ero =1 A Type 3 FIR filter as eros at bot = 1 and =1, and ence cannot be used to design eiter a lowpass or a igpass or a bandstop filter
63 Zero Locations of Linear-Pase FIR Transfer Functions A Type 4 FIR filter is not appropriate to design a lowpass filter due to te presence of a ero at= 1 Type 1 FIR filter as no suc restrictions and can be used to design almost any type of filter
64 Bounded Real Transfer Functions A causal stable real-coefficient transfer functionh( is defined as a bounded real (BR transfer function if jω H ( e 1 for all values ofω Let xn] and yn] denote, respectively, te input and output of a digital filter caracteried by a BR transfer function H( jω jω wit X ( e and Y ( e denoting teir DTFTs
65 Bounded Real Transfer Functions Ten te condition H ( e 1implies tat Y ( e jω Integrating te above from π toπ, and applying Parseval s relation we get n= y n] jω X ( e n= jω x n]
66 Bounded Real Transfer Functions Tus, for all finite-energy inputs, te output energy is less tan or equal to te input energy implying tat a digital filter caracteried by a BR transfer function can be viewed as a passive structure jω If H ( e = 1, ten te output energy is equal to te input energy, and suc a digital filter is terefore a lossless system
67 Bounded Real Transfer Functions A causal stable real-coefficient transfer jω functionh( wit H ( e = 1 is tus called a lossless bounded real (LBR transfer function Te BR and LBR transfer functions are te keys to te realiation of digital filters wit low coefficient sensitivity
Stability Condition in Terms of the Pole Locations
Stability Condition in Terms of the Pole Locations A causal LTI digital filter is BIBO stable if and only if its impulse response h[n] is absolutely summable, i.e., 1 = S h [ n] < n= We now develop a stability
More informationDigital Filter Structures
Digital Filter Structures Te convolution sum description of an LTI discrete-time system can, in principle, be used to implement te system For an IIR finite-dimensional system tis approac is not practical
More informationOptimum Ordering and Pole-Zero Pairing of the Cascade Form IIR. Digital Filter
Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR Digital Filter There are many possible cascade realiations of a higher order IIR transfer function obtained by different pole-ero pairings
More informationOptimum Ordering and Pole-Zero Pairing. Optimum Ordering and Pole-Zero Pairing Consider the scaled cascade structure shown below
Pole-Zero Pairing of the Cascade Form IIR Digital Filter There are many possible cascade realiations of a higher order IIR transfer function obtained by different pole-ero pairings and ordering Each one
More informationContinuity and Differentiability of the Trigonometric Functions
[Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te
More informationLet H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 )
Review: Poles and Zeros of Fractional Form Let H() = P()/Q() be the system function of a rational form. Let us represent both P() and Q() as polynomials of (not - ) Then Poles: the roots of Q()=0 Zeros:
More informationHow to manipulate Frequencies in Discrete-time Domain? Two Main Approaches
How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches Difference Equations (an LTI system) x[n]: input, y[n]: output That is, building a system that maes use of the current and previous
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #21 Friday, October 24, 2003 Types of causal FIR (generalized) linear-phase filters: Type I: Symmetric impulse response: with order M an even
More informationThe Discrete-Time Fourier
Chapter 3 The Discrete-Time Fourier Transform 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 3-1-1 Continuous-Time Fourier Transform Definition The CTFT of
More informationECE503: Digital Signal Processing Lecture 5
ECE53: Digital Signal Processing Lecture 5 D. Richard Brown III WPI 3-February-22 WPI D. Richard Brown III 3-February-22 / 32 Lecture 5 Topics. Magnitude and phase characterization of transfer functions
More informationReview of Fundamentals of Digital Signal Processing
Chapter 2 Review of Fundamentals of Digital Signal Processing 2.1 (a) This system is not linear (the constant term makes it non linear) but is shift-invariant (b) This system is linear but not shift-invariant
More informationDiscrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section The (DT) Fourier transform (or spectrum) of x[n] is
Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section 5. 3 The (DT) Fourier transform (or spectrum) of x[n] is X ( e jω) = n= x[n]e jωn x[n] can be reconstructed from its
More informationPerfect Reconstruction Two- Channel FIR Filter Banks
Perfect Reconstruction Two- Channel FIR Filter Banks A perfect reconstruction two-channel FIR filter bank with linear-phase FIR filters can be designed if the power-complementary requirement e jω + e jω
More informationPolynomial Functions. Linear Functions. Precalculus: Linear and Quadratic Functions
Concepts: definition of polynomial functions, linear functions tree representations), transformation of y = x to get y = mx + b, quadratic functions axis of symmetry, vertex, x-intercepts), transformations
More informationDigital Signal Processing Lecture 9 - Design of Digital Filters - FIR
Digital Signal Processing - Design of Digital Filters - FIR Electrical Engineering and Computer Science University of Tennessee, Knoxville November 3, 2015 Overview 1 2 3 4 Roadmap Introduction Discrete-time
More informationReview of Fundamentals of Digital Signal Processing
Solution Manual for Theory and Applications of Digital Speech Processing by Lawrence Rabiner and Ronald Schafer Click here to Purchase full Solution Manual at http://solutionmanuals.info Link download
More informationSIMG Solution Set #5
SIMG-303-0033 Solution Set #5. Describe completely te state of polarization of eac of te following waves: (a) E [z,t] =ˆxE 0 cos [k 0 z ω 0 t] ŷe 0 cos [k 0 z ω 0 t] Bot components are traveling down te
More informationExam 1 Review Solutions
Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),
More informationTransform Analysis of Linear Time-Invariant Systems
Transform Analysis of Linear Time-Invariant Systems Discrete-Time Signal Processing Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-Sen University Kaohsiung, Taiwan ROC Transform
More information2. Typical Discrete-Time Systems All-Pass Systems (5.5) 2.2. Minimum-Phase Systems (5.6) 2.3. Generalized Linear-Phase Systems (5.
. Typical Discrete-Time Systems.1. All-Pass Systems (5.5).. Minimum-Phase Systems (5.6).3. Generalized Linear-Phase Systems (5.7) .1. All-Pass Systems An all-pass system is defined as a system which has
More informationSome Review Problems for First Midterm Mathematics 1300, Calculus 1
Some Review Problems for First Midterm Matematics 00, Calculus. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd,
More informationHOMEWORK HELP 2 FOR MATH 151
HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,
More informationDigital Filter Structures. Basic IIR Digital Filter Structures. of an LTI digital filter is given by the convolution sum or, by the linear constant
Digital Filter Chapter 8 Digital Filter Block Diagram Representation Equivalent Basic FIR Digital Filter Basic IIR Digital Filter. Block Diagram Representation In the time domain, the input-output relations
More informationChap 2. Discrete-Time Signals and Systems
Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,
More informationDiscrete-Time Fourier Transform (DTFT)
Discrete-Time Fourier Transform (DTFT) 1 Preliminaries Definition: The Discrete-Time Fourier Transform (DTFT) of a signal x[n] is defined to be X(e jω ) x[n]e jωn. (1) In other words, the DTFT of x[n]
More information1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t).
. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd, periodic function tat as been sifted upwards, so we will use
More informationDiscrete-Time Signals and Systems. Frequency Domain Analysis of LTI Systems. The Frequency Response Function. The Frequency Response Function
Discrete-Time Signals and s Frequency Domain Analysis of LTI s Dr. Deepa Kundur University of Toronto Reference: Sections 5., 5.2-5.5 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:
More informationGeneralizing the DTFT!
The Transform Generaliing the DTFT! The forward DTFT is defined by X e jω ( ) = x n e jωn in which n= Ω is discrete-time radian frequency, a real variable. The quantity e jωn is then a complex sinusoid
More informationDiscrete-time Signals and Systems in
Discrete-time Signals and Systems in the Frequency Domain Chapter 3, Sections 3.1-39 3.9 Chapter 4, Sections 4.8-4.9 Dr. Iyad Jafar Outline Introduction The Continuous-Time FourierTransform (CTFT) The
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
More information1 1. Rationalize the denominator and fully simplify the radical expression 3 3. Solution: = 1 = 3 3 = 2
MTH - Spring 04 Exam Review (Solutions) Exam : February 5t 6:00-7:0 Tis exam review contains questions similar to tose you sould expect to see on Exam. Te questions included in tis review, owever, are
More informationFilter Analysis and Design
Filter Analysis and Design Butterworth Filters Butterworth filters have a transfer function whose squared magnitude has the form H a ( jω ) 2 = 1 ( ) 2n. 1+ ω / ω c * M. J. Roberts - All Rights Reserved
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More information= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c)
Paper 1: Pure Matematics 1 Mark Sceme 1(a) (i) (ii) d d y 3 1x 4x x M1 A1 d y dx 1.1b 1.1b 36x 48x A1ft 1.1b Substitutes x = into teir dx (3) 3 1 4 Sows d y 0 and states ''ence tere is a stationary point''
More informationZ-Transform. 清大電機系林嘉文 Original PowerPoint slides prepared by S. K. Mitra 4-1-1
Chapter 6 Z-Transform 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 4-1-1 z-transform The DTFT provides a frequency-domain representation of discrete-time
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #20 Wednesday, October 22, 2003 6.4 The Phase Response and Distortionless Transmission In most filter applications, the magnitude response H(e
More informationQuadrature-Mirror Filter Bank
Quadrature-Mirror Filter Bank In many applications, a discrete-time signal x[n] is split into a number of subband signals { v k [ n]} by means of an analysis filter bank The subband signals are then processed
More informationFilter Design Problem
Filter Design Problem Design of frequency-selective filters usually starts with a specification of their frequency response function. Practical filters have passband and stopband ripples, while exhibiting
More informationLines, Conics, Tangents, Limits and the Derivative
Lines, Conics, Tangents, Limits and te Derivative Te Straigt Line An two points on te (,) plane wen joined form a line segment. If te line segment is etended beond te two points ten it is called a straigt
More informationAN IMPROVED WEIGHTED TOTAL HARMONIC DISTORTION INDEX FOR INDUCTION MOTOR DRIVES
AN IMPROVED WEIGHTED TOTA HARMONIC DISTORTION INDEX FOR INDUCTION MOTOR DRIVES Tomas A. IPO University of Wisconsin, 45 Engineering Drive, Madison WI, USA P: -(608)-6-087, Fax: -(608)-6-5559, lipo@engr.wisc.edu
More informationOptimal Design of Real and Complex Minimum Phase Digital FIR Filters
Optimal Design of Real and Complex Minimum Phase Digital FIR Filters Niranjan Damera-Venkata and Brian L. Evans Embedded Signal Processing Laboratory Dept. of Electrical and Computer Engineering The University
More informationContinuous Stochastic Processes
Continuous Stocastic Processes Te term stocastic is often applied to penomena tat vary in time, wile te word random is reserved for penomena tat vary in space. Apart from tis distinction, te modelling
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science. Fall Solutions for Problem Set 2
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Issued: Tuesday, September 5. 6.: Discrete-Time Signal Processing Fall 5 Solutions for Problem Set Problem.
More information1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)
Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #24 Tuesday, November 4, 2003 6.8 IIR Filter Design Properties of IIR Filters: IIR filters may be unstable Causal IIR filters with rational system
More informationExponentials and Logarithms Review Part 2: Exponentials
Eponentials and Logaritms Review Part : Eponentials Notice te difference etween te functions: g( ) and f ( ) In te function g( ), te variale is te ase and te eponent is a constant. Tis is called a power
More informationMultimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2
Multimedia Signals and Systems - Audio and Video Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2 Kunio Takaya Electrical and Computer Engineering University of Saskatchewan December
More informationMath 1241 Calculus Test 1
February 4, 2004 Name Te first nine problems count 6 points eac and te final seven count as marked. Tere are 120 points available on tis test. Multiple coice section. Circle te correct coice(s). You do
More informationNONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL. Georgeta Budura
NONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL Georgeta Budura Politenica University of Timisoara, Faculty of Electronics and Telecommunications, Comm. Dep., georgeta.budura@etc.utt.ro Abstract:
More informationMultidimensional digital signal processing
PSfrag replacements Two-dimensional discrete signals N 1 A 2-D discrete signal (also N called a sequence or array) is a function 2 defined over thex(n set 1 of, n 2 ordered ) pairs of integers: y(nx 1,
More informationEEL3135: Homework #4
EEL335: Homework #4 Problem : For each of the systems below, determine whether or not the system is () linear, () time-invariant, and (3) causal: (a) (b) (c) xn [ ] cos( 04πn) (d) xn [ ] xn [ ] xn [ 5]
More informationUNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything.
UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 9th, 011 Examination hours: 14.30 18.30 This problem set
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More information( ) John A. Quinn Lecture. ESE 531: Digital Signal Processing. Lecture Outline. Frequency Response of LTI System. Example: Zero on Real Axis
John A. Quinn Lecture ESE 531: Digital Signal Processing Lec 15: March 21, 2017 Review, Generalized Linear Phase Systems Penn ESE 531 Spring 2017 Khanna Lecture Outline!!! 2 Frequency Response of LTI System
More informationDiscrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz
Discrete Time Signals and Systems Time-frequency Analysis Gloria Menegaz Time-frequency Analysis Fourier transform (1D and 2D) Reference textbook: Discrete time signal processing, A.W. Oppenheim and R.W.
More informationFourier Series Representation of
Fourier Series Representation of Periodic Signals Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline The response of LIT system
More informationPre-Calculus Review Preemptive Strike
Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
More informationMath 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More informationMVT and Rolle s Theorem
AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state
More information5.74 Introductory Quantum Mechanics II
MIT OpenCourseWare ttp://ocw.mit.edu 5.74 Introductory Quantum Mecanics II Spring 9 For information about citing tese materials or our Terms of Use, visit: ttp://ocw.mit.edu/terms. Andrei Tokmakoff, MIT
More informationFrequency-Domain C/S of LTI Systems
Frequency-Domain C/S of LTI Systems x(n) LTI y(n) LTI: Linear Time-Invariant system h(n), the impulse response of an LTI systems describes the time domain c/s. H(ω), the frequency response describes the
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More informationQuantum Theory of the Atomic Nucleus
G. Gamow, ZP, 51, 204 1928 Quantum Teory of te tomic Nucleus G. Gamow (Received 1928) It as often been suggested tat non Coulomb attractive forces play a very important role inside atomic nuclei. We can
More informationMATH1151 Calculus Test S1 v2a
MATH5 Calculus Test 8 S va January 8, 5 Tese solutions were written and typed up by Brendan Trin Please be etical wit tis resource It is for te use of MatSOC members, so do not repost it on oter forums
More informationChapter 5 FINITE DIFFERENCE METHOD (FDM)
MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential
More informationECE 410 DIGITAL SIGNAL PROCESSING D. Munson University of Illinois Chapter 12
. ECE 40 DIGITAL SIGNAL PROCESSING D. Munson University of Illinois Chapter IIR Filter Design ) Based on Analog Prototype a) Impulse invariant design b) Bilinear transformation ( ) ~ widely used ) Computer-Aided
More informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationBob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk
Bob Brown Mat 251 Calculus 1 Capter 3, Section 1 Completed 1 Te Tangent Line Problem Te idea of a tangent line first arises in geometry in te context of a circle. But before we jump into a discussion of
More informationLinear Convolution Using FFT
Linear Convolution Using FFT Another useful property is that we can perform circular convolution and see how many points remain the same as those of linear convolution. When P < L and an L-point circular
More informationResponses of Digital Filters Chapter Intended Learning Outcomes:
Responses of Digital Filters Chapter Intended Learning Outcomes: (i) Understanding the relationships between impulse response, frequency response, difference equation and transfer function in characterizing
More informationChapter 2 Limits and Continuity
4 Section. Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 6) Quick Review.. f () ( ) () 4 0. f () 4( ) 4. f () sin sin 0 4. f (). 4 4 4 6. c c c 7. 8. c d d c d d c d c 9. 8 ( )(
More informationExercise 19 - OLD EXAM, FDTD
Exercise 19 - OLD EXAM, FDTD A 1D wave propagation may be considered by te coupled differential equations u x + a v t v x + b u t a) 2 points: Derive te decoupled differential equation and give c in terms
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Signals & Systems Prof. ark Fowler Note Set #28 D-T Systems: DT Filters Ideal & Practical /4 Ideal D-T Filters Just as in the CT case we can specify filters. We looked at the ideal filter for the
More informationDigital Signal Processing Lecture 8 - Filter Design - IIR
Digital Signal Processing - Filter Design - IIR Electrical Engineering and Computer Science University of Tennessee, Knoxville October 20, 2015 Overview 1 2 3 4 5 6 Roadmap Discrete-time signals and systems
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationSection 15.6 Directional Derivatives and the Gradient Vector
Section 15.6 Directional Derivatives and te Gradient Vector Finding rates of cange in different directions Recall tat wen we first started considering derivatives of functions of more tan one variable,
More informationDELFT UNIVERSITY OF TECHNOLOGY Faculty of Electrical Engineering, Mathematics and Computer Science
DELFT UNIVERSITY OF TECHNOLOGY Faculty of Electrical Engineering, Matematics and Computer Science. ANSWERS OF THE TEST NUMERICAL METHODS FOR DIFFERENTIAL EQUATIONS (WI3097 TU) Tuesday January 9 008, 9:00-:00
More information1 2 x Solution. The function f x is only defined when x 0, so we will assume that x 0 for the remainder of the solution. f x. f x h f x.
Problem. Let f x x. Using te definition of te derivative prove tat f x x Solution. Te function f x is only defined wen x 0, so we will assume tat x 0 for te remainder of te solution. By te definition of
More information(a) At what number x = a does f have a removable discontinuity? What value f(a) should be assigned to f at x = a in order to make f continuous at a?
Solutions to Test 1 Fall 016 1pt 1. Te grap of a function f(x) is sown at rigt below. Part I. State te value of eac limit. If a limit is infinite, state weter it is or. If a limit does not exist (but is
More informationDiscrete-Time Signals: Time-Domain Representation
Discrete-Time Signals: Time-Domain Representation 1 Signals represented as sequences of numbers, called samples Sample value of a typical signal or sequence denoted as x[n] with n being an integer in the
More informationMultirate Digital Signal Processing
Multirate Digital Signal Processing Basic Sampling Rate Alteration Devices Up-sampler - Used to increase the sampling rate by an integer factor Down-sampler - Used to decrease the sampling rate by an integer
More informationQuasiperiodic phenomena in the Van der Pol - Mathieu equation
Quasiperiodic penomena in te Van der Pol - Matieu equation F. Veerman and F. Verulst Department of Matematics, Utrect University P.O. Box 80.010, 3508 TA Utrect Te Neterlands April 8, 009 Abstract Te Van
More information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
More informationMath 242: Principles of Analysis Fall 2016 Homework 7 Part B Solutions
Mat 22: Principles of Analysis Fall 206 Homework 7 Part B Solutions. Sow tat f(x) = x 2 is not uniformly continuous on R. Solution. Te equation is equivalent to f(x) = 0 were f(x) = x 2 sin(x) 3. Since
More information7.17. Determine the z-transform and ROC for the following time signals: Sketch the ROC, poles, and zeros in the z-plane. X(z) = x[n]z n.
Solutions to Additional Problems 7.7. Determine the -transform and ROC for the following time signals: Sketch the ROC, poles, and eros in the -plane. (a) x[n] δ[n k], k > 0 X() x[n] n n k, 0 Im k multiple
More informationSolution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4.
December 09, 20 Calculus PracticeTest s Name: (4 points) Find te absolute extrema of f(x) = x 3 0 on te interval [0, 4] Te derivative of f(x) is f (x) = 3x 2, wic is zero only at x = 0 Tus we only need
More informationINF3440/INF4440. Design of digital filters
Last week lecture Today s lecture: Chapter 8.1-8.3, 8.4.2, 8.5.3 INF3440/INF4440. Design of digital filters October 2004 Last week lecture Today s lecture: Chapter 8.1-8.3, 8.4.2, 8.5.3 Last lectures:
More information1. State whether the function is an exponential growth or exponential decay, and describe its end behaviour using limits.
Questions 1. State weter te function is an exponential growt or exponential decay, and describe its end beaviour using its. (a) f(x) = 3 2x (b) f(x) = 0.5 x (c) f(x) = e (d) f(x) = ( ) x 1 4 2. Matc te
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationUNIT - 7: FIR Filter Design
UNIT - 7: FIR Filter Design Dr. Manjunatha. P manjup.jnnce@gmail.com Professor Dept. of ECE J.N.N. College of Engineering, Shimoga October 5, 06 Unit 7 Syllabus Introduction FIR Filter Design:[,, 3, 4]
More informationLecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.
Lecture XVII Abstract We introduce te concept of directional derivative of a scalar function and discuss its relation wit te gradient operator. Directional derivative and gradient Te directional derivative
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationExercises for numerical differentiation. Øyvind Ryan
Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can
More informationLecture 21. Numerical differentiation. f ( x+h) f ( x) h h
Lecture Numerical differentiation Introduction We can analytically calculate te derivative of any elementary function, so tere migt seem to be no motivation for calculating derivatives numerically. However
More informationMath Test No Calculator
Mat Test No Calculator MINUTES, QUESTIONS Turn to Section of your answer seet to answer te questions in tis section. For questions -, solve eac problem, coose te best answer from te coices provided, and
More informationDiscrete-Time Signals: Time-Domain Representation
Discrete-Time Signals: Time-Domain Representation 1 Signals represented as sequences of numbers, called samples Sample value of a typical signal or sequence denoted as x[n] with n being an integer in the
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More information