Detailed Solutions to Exercises
|
|
- Janis McBride
- 5 years ago
- Views:
Transcription
1 Detailed Solutions to Exercises Digital Signal Processing Mikael Swartling Nedelko Grbic rev. 205 Department of Electrical and Information Technology Lund University
2 Detailed solution to problem E3.4 A system with initial condition and an input signal is given, and the task is to determine the following: a) The zero-input solution: the output from the system when no input is applied zero input); the output signal is coming only from the initial conditions of the system. b) The zero-state solution: the output from the system when the input signal is applied but the initial conditions are assumed to be zero zero state). d) The stationary solution: the output from the system as the time approaches infinity when the initial conditions and transients have dissipated from the system and only the stationary input signal remains. c) The transient solution: the output from the system due to transients in the input signal when the input signal is turned on at time n = 0) but that is not part of the stationary solution. Difference equations with initial conditions are solved using the z + -transform. The z + -transform The given difference equation is yn) yn ) + yn 2) = xn) ) 2 with the initial conditions y ) = 0 and y 2) = 2. The z-transform of the difference equation is Y z) z Y z) + 2 z 2 Y z) = Xz). 2) When taking the initial conditions into account the z + -transform becomes Y + z) z [Y + z) + z y ) ] + 2 z 2 [Y + z) + z y ) + z 2 y 2) ] = X + z). 3) Notice how the z + -transform is mostly equivalent to the z-transform, except that the transforms of the terms yn ) and yn 2) also include the initial conditions. If all initial conditions are zero, then the z-transform and the z + -transform are the same. Inserting the actual initial condition values into the equations yields Y + z) z Y + z) + 2 z 2 [Y + z) z 2 2 ] = X + z). 4) Expand the brackets. Y + z) z Y + z) + 2 z 2 Y + z) 2 z 2 z 2 2 = X + z). 5) ollect the factors of Y + z). [ Y + z) z + 2 z 2] + = X + z) 6) Rearrange the equation by subtracting both sides by and dividing both sides by the collected factors. Y + z) = z + 2 z 2 X+ z) z + 2 z 2 7) The given input signal is xn) = un) with corresponding z + -transform X + z) =. 8) z Note that the input signal has no initial conditions and so its z + -transform is identical to the z-transform. Finally, inserting the input signal into the equation for the output signal yields Y + z) = z + 2 z 2 z z +. 9) 2 z 2 The denominator polynomial z + 2 z 2 has two complex conjugated poles at p,2 = 2 ± j 2. 2
3 Partial fraction expansion The right hand side is now expanded into partial fractions. Observer that the partial fraction with two complex conjugated poles must be written on the form A + Bz. Y + z) = A + Bz z + 2 z 2 } {{ } two complex conjugated poles + z } {{ } one pole Our partial fraction expansion now states that z + 2 z 2 z } {{ } from earlier equation = z + 2 z 2 } {{ } already on partial fraction form 0) A + Bz z + 2 z 2 + z. ) } {{ } partial fractions First ensure that the denominator of all terms are equal in order to solve for A, B and. A + Bz ) z + 2 z 2) z ) = z ) z + 2 z 2) z ) + z + 2 z 2) z + 2 z 2) 2) z ) We can now conclude that = A + Bz ) z ) + and expanding the right hand side yields z + 2 z 2) 3) = A Az + Bz Bz 2 + z + 2 z 2 4) and after collecting the factors of z we have that = A + ) A B + )z B 2 ) z 2. 5) Identifying the left hand side with the right hand side now yields a linear equation system in the coefficients A, B and that we can solve. A + = the constant on the left hand side is ) A B + = 0 the left hand side has no factor of z ) 6) B 2 = 0 the left hand side has no factor of z 2 ) On matrix form the equation system and its solution is 0 A A B = B =. 7) 2 The partial fraction expansion has been completed. Substituting the coefficients into the z + -transform of the output signal yields Y + z z) = z + 2 z 2 } {{ } Inverse transformation Y + z)=fraction + 2 z } {{ } Y + 2 z)=fraction 2 z + 2 z 2 } {{ } Y + 3 z)=fraction 3 The three fractions can now be inverse transformed individually into time sequences. Fraction 2 is directly inverse transformed according to the table of formulas. Y + 2 z) = z y 2 n) = un) 9) Fraction is inverse transformed by separating terms in the numerator and identifying with known transforms in the table of formulas. Y + z) = z z + 2 z 2 = 2 z z + 2 z 2 } {{ } α n cosβn) un) 2 z z + 2 z 2 } {{ } α n sinβn) un) 8) 20) 3
4 Identify the coefficients of the cosine term transform. α cosβ) = α = 2 2 α 2 = β = π 2 4 2) Identify the coefficients of the sine term transform accordingly. The inverse transform of fraction is therefore Y + z) y n) = ) n [ ) )] π π 2 cos 4 n sin 4 n un). 22) Fraction 3 is inverse transformed with a similar approach as with fraction. The fraction is separated into a sine and a cosine term, their parameters are identified and then inverse transformed. Y 3 + z) = z + 2 z 2 = 2 z z + 2 z z z + 2 z 2 23) Y + 3 z) y 3n) = ) n [ ) )] π π 2 cos 4 n + sin 4 n un) 24) Finally, the output signal is the sum of all individual sequences. Y + z) = Y + z) + 2 Y + 2 z) Y + 3 z) yn) = y n) + 2 y 2 n) y 3 n) 25) Answers The four different responses that were asked for can be identified from the three fractions. We can identify the origin of the tree fractions by looking back at where the fractions originate from in the problem formulation. It can be seen by backtracking than fraction 2 originates from the input signal, fraction 3 originates from the initial conditions, and fraction is the remaining transient from the input signal. a) Assume that the input signal is xn) = 0. Then fraction and 2 are both become zero, because X + z) = 0, and the only remaining term in the output signal is fraction 3 originating from the initial conditions. The zero-input solution therefore becomes y zi n) = y 3 n). 26) b) Assume that the initial conditions are zero. Then fraction 3 becomes zero, because y ) = 0 an y 2) = 0, and two fractions and 2 remain. The zero-state solution therefore becomes y zs n) = y n) + 2y 2 n). 27) d) Assume that both the initial conditions and the transients are zero. Then fraction and 3 becomes zero, and only fraction 2 remains. Therefore, the stationary solution becomes y st n) = 2y 2 n). 28) c) The transient solution is what remains after the stationary solution and the zero-input solution has been removed from the total solution. Therefore, the transient solution becomes y tr n) = y n). 29) An alternative definition of the transient solution includes the transients caused by the initial conditions and not only the transient from the input signal. In that case, the transient solution becomes y tr n) = y n) y 3 n). 30) The total solution the full output from the system given the input signal and the initial conditions) is yn) = y n) + 2 y 2 n) y 3 n) 3) = 2 un) ) n [ ) )] ) n [ ) )] π π π π 2 cos 4 n sin 4 n un) cos 2 4 n + sin 4 n un) 32) = 2 un) ) n ) π 2 2 sin 4 n un) 33) 4
5 Detailed solution to problem 5.25 The problem asks to sketch the amplitude response of four pole-zero plots. The corresponding amplitude responses is given in the answers section. This detailed solution aims at explaining how to interpret the pole-zero plot and how the amplitude can be approximated by hand. The unit circle The most important detail about the pole-zero plot is the unit circle. The unit circle defines the frequency and therefore we use the unit circle and the location of the poles and the zeros to estimate the frequency response. The top half of unit circle is the positive frequencies, and the bottom half is the negative frequencies. All the systems in this problem are symmetric the bottom half of the pole-zero plot is the same as the top half) so we will ignore the bottom half. The negative side of the frequency axis will be a mirror image of the positive side just like the bottom half of the pole-zero plot is a mirror image of the top half. The relationship between a normalised frequency ω and a point z on the unit circle is z = e jω. We can therefore conclude that: the point z corresponding to ω = 0 is z =, the point z corresponding to ω = π/2 is z = j where j is the complex unit), the point z corresponding to ω = π is z =, and the point z moves counter-clockwise along the unit circle as the frequency increases. The figure below shows a pole-zero plot where the frequency axis and some points of interest have been emphasised. The red arrow shows the movement of the point z as the frequency increases from ω = 0 on the right hand side and moves counter-clockwise to ω = π on the left hand side. The blue marks indicates the location of some frequencies along the unit circle. ω = 0.5 π ω = 0.75 π ω = 0.25 π ω = π ω = 0 Estimating the frequency response response from a pole-zero plot.. Start at ω = 0 and follow the unit circle counter-clockwise to ω = π. The following guideline can be used to identify a very coarse frequency 2. Assume that the frequency response is approximately equal to unity one) at every frequency to begin with. 3. In the proximity of a pole, the frequency response increases. 4. In the proximity of a zero, the frequency response decreases. 5. The closer the pole/zero is to the unit circle, the greater the increase/decrease. The actual frequency response may not be that close to unity when not in the proximity of a pole or a zero. The key point of that assumption is to serve as a baseline from which the frequency typically deviates significantly. The frequency response approaches significant peaks near poles, or significant valleys near near zeros. We can thus observe the following from applying these points to pole-zero plots A and B given by the problem and as illustrated in the figures below. Point A: There are no poles or zeros nearby. We therefore assume a frequency response around unity. Line B: The frequency response decreases as we approach the location of a zero. Point : The frequency response is at a minimum at ω = 0.25 π. The zero is located on the unit circle and the frequency response is therefore exactly zero at this frequency. Line D: The frequency response increases as we move away from the zero and approaches unity. Point E: The frequency axis ends at around unity. 5
6 This is a pattern than can be observed from the figure given in the answer. The same reasoning applies to pole-zero plot B with the difference that there is a pole instead of a zero at ω = 0.25 π. Line B: The frequency response increases as we approach the location of a pole. Point : The frequency response is at a maximum at ω = 0.25 π. The pole is near the unit circle and the frequency response shows a peak at this frequency. If the pole was located on the unit circle, like the zero in pole-zero plot A, the frequency response would approach infinity. Such a filter is not stable due to the infinite frequency response. Line D: The frequency response decreases as we move away from the pole and approaches unity. This is again a pattern than can be observed from the figure given in the answer. Pole-zero plot A Pole-zero plot B D D B B E 2 A E 2 A Furthermore, along the same process, observe the five zeros evenly distributed near the unit half-circle in pole-zero plot and the resulting comb-shaped frequency response, and in pole-zero plot D where the zeros are located at ω = 0 and ω = π and the pole is located at ω = 0.5 π. Relation to the corresponding system equation The poles and zeros are also related to the system equation. The location of the poles and the zeros corresponds to the roots of the denominator and the numerator polynomials, respectively. The order of the polynomials are therefore determined by the number of poles and zeros which can be used to identify the corresponding system equation. From pole-zero plot A, we can identify that the system has two poles and two zeros. The denominator and the numerator polynomials must therefore both be of order two. We also observe that the poles are located at the origin, and the system equation must therefore be on the form Hz) = z z 0)z z ) z p 0 )z p ) = z z 0)z z ) z 2 = z 0 z ) z z ). 34) The pole-zero plot A is therefore a second order FIR system. Likewise, from pole-zero plot B, we observe the opposite configuration since the zeros are now located at the origin and the system equation must therefore be on the form Hz) = z z 0)z z ) z p 0 )z p ) = z 2 z p 0 )z p ) = p 0 z ) p z ) 35) The pole-zero plot B is therefore a second order IIR system a second order all-pole system even, which is a special case of IIR). From pole-zero plot we can identify the system as an eighth order FIR system. Pole-zero plot D can be identified as a second order IIR system. However, the difference between the systems B and D is that B is an all-pole system no numerator polynomial as a result of having all zeros at the origin) while system D as a second order polynomials in both the numerator and the denominator. 6
7 Detailed solution to problem E4.4 The following system is given in the problem statement with some additional signal names added that will be used for the solution. cos π 4 n) cos π 4 n) xn) xmn) yn) xmn) xt) Sampling hn) Rekonstruktion yt) Sampling and folding The input signal is xt) = cos2π F t) + cos2π F 2 t) where F = 000 and F 2 = Sampling at a frequency of F s = 8000 yields the two digital frequencies f = F F s = = 8 36) and f 2 = F 2 = 6000 F s 8000 = 6 8 = = f 2 ± k. 37) The digital frequency of the second cosine component is thus folded from f 2 = 6 /8 to f 2 = 2 /8 due to the insufficient sampling rate. The folding is performed by adding or subtracting integers from the digital frequency until the observed frequency is in the range /2 f < /2. In this case, we have to subtract from f 2 = 6 /8 so that f s = 2 /8. The two observed digital frequencies are therefore f = /8 and f 2 = 2 /8 and the sampled signal is therefore xn) = cos2π f n) + cos2π f 2 n) 38) = cos 2π ) 8 n + cos 2π 2 ) 8 n. 39) whose Fourier transform is Xf ) = [ 2 δ f 8 ) + δ f + ) + δ f 2 ) + δ f + 2 )]. 40) Please observe that we are only focusing on the observed spectrum here. The actual spectrum has to consider that all the frequencies repeat with ±k for all integers k. The ±k has been left out from the answer. Modulation The modulation operation is a multiplication of two time sequences which corresponds to convolution in the frequency domain. When one of the modulation operands is a sinusoid the convolution simplifies to the identity found in the table of formulas) xn) cos2π f m n) 2 [Xf f m) + Xf + f m )]. 4) Pay attention to the cosine modulator in the table of formulas which is the desired one; the sine modulator has a phase shift and a minus sign between the sidebands. The spectrum of the modulated signal is thus shifted up and down by the modulation frequency f m. The two terms on the right hand side will be denoted the lower sideband and the upper sideband, respectively. The modulator is cos2π /8 n) and so the modulation frequency is f m = /8. The signal after modulation is therefore X m f ) = [ 2 X f ) + X f + )] 8 8 = 2 [ 2 δ f 0 ) + δ f + 2 ) + δ f ) + δ f + 3 )] + 43) = 2 δf ) + 4 [ δ f 2 ) + δ f 0 ) + δ f 3 ) + δ f + )] ) [ δ f ) + δ f + ) + δ f 2 ) + δ f + 2 ) + δ f 3 ) + δ f + 3 )] ) 42) Filtering The modulated signal x m n) has seven frequency components; at f = 0, f = ± /8, f = ± 2 /8 and at f = ± 3 /8, corresponding to f ± f m and f 2 ± f m. Since the filter has real coefficients and therefore has a symmetric frequency response, we are only interested in analysing one side of the spectrum. We naturally choose the positive side, and recognise that Hf ) = H f ); the amplitude response is even symmetric and the phase response is odd symmetric. 7
8 The frequency response of the filter hn) = un) un 8) is 7 Hf ) = hn)e j2π f n = e j2π f n 46) n= n=0 = sin 2π 82 f ) sin 2π 2 f ) e j2π f ) We can then insert the seven or four positive) frequencies into the frequency response to determine the filtered output signal: H 0) = 8 ) ) ) H = 0 H = 0 H = 0. 48) We thus conclude that the output signal from the filter is Y f ) = X m f ) Hf ) = 8 δf ) 49) 2 since the filter blocks the components and the remaining six or three positive) frequencies. Modulation The second modulation step is performed in the same way the same as the first one. The signal ym) is modulated and the resulting signal is y m n) = 8 2 [ 2 cos 2π ) 8 n + cos 2π )] 8 n = 8 2 cos 2π 8 n ). 5) Reconstruction In ideal reconstruction of sinusoidal signals the sample index n is replaced by the continuous time t based on the relationship n = t F s between the time and sample index. The continuous output signal after ideal reconstruction, and the output signal from the entire system, becomes yt) = y m n n = t F s ) = 8 2 cos 2π ) 8 t F s = 4 cos2π 000 t). 52) 50) 8
EE 3054: Signals, Systems, and Transforms Spring A causal discrete-time LTI system is described by the equation. y(n) = 1 4.
EE : Signals, Systems, and Transforms Spring 7. A causal discrete-time LTI system is described by the equation Test y(n) = X x(n k) k= No notes, closed book. Show your work. Simplify your answers.. A discrete-time
More informationLecture 19 IIR Filters
Lecture 19 IIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/5/10 1 General IIR Difference Equation IIR system: infinite-impulse response system The most general class
More informationQuestion Paper Code : AEC11T02
Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)
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 informationLecture 2 OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE
OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE EEE 43 DIGITAL SIGNAL PROCESSING (DSP) 2 DIFFERENCE EQUATIONS AND THE Z- TRANSFORM FALL 22 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr
More informationDiscrete-time signals and systems
Discrete-time signals and systems 1 DISCRETE-TIME DYNAMICAL SYSTEMS x(t) G y(t) Linear system: Output y(n) is a linear function of the inputs sequence: y(n) = k= h(k)x(n k) h(k): impulse response of the
More informationLecture 10. Digital Signal Processing. Chapter 7. Discrete Fourier transform DFT. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev.
Lecture 10 Digital Signal Processing Chapter 7 Discrete Fourier transform DFT Mikael Swartling Nedelko Grbic Bengt Mandersson rev. 016 Department of Electrical and Information Technology Lund University
More informationENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin
ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM Dr. Lim Chee Chin Outline Introduction Discrete Fourier Series Properties of Discrete Fourier Series Time domain aliasing due to frequency
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 informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More informationDiscrete-Time David Johns and Ken Martin University of Toronto
Discrete-Time David Johns and Ken Martin University of Toronto (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) University of Toronto 1 of 40 Overview of Some Signal Spectra x c () t st () x s () t xn
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 informationCh. 7: Z-transform Reading
c J. Fessler, June 9, 3, 6:3 (student version) 7. Ch. 7: Z-transform Definition Properties linearity / superposition time shift convolution: y[n] =h[n] x[n] Y (z) =H(z) X(z) Inverse z-transform by coefficient
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 informationELEG 305: Digital Signal Processing
ELEG 305: Digital Signal Processing Lecture 4: Inverse z Transforms & z Domain Analysis Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 008 K. E. Barner
More informationSignals and Systems. Problem Set: The z-transform and DT Fourier Transform
Signals and Systems Problem Set: The z-transform and DT Fourier Transform Updated: October 9, 7 Problem Set Problem - Transfer functions in MATLAB A discrete-time, causal LTI system is described by the
More informationUNIVERSITY OF OSLO. Faculty of mathematics and natural sciences. Forslag til fasit, versjon-01: Problem 1 Signals and systems.
UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 1th, 016 Examination hours: 14:30 18.30 This problem set
More informationZ-TRANSFORMS. Solution: Using the definition (5.1.2), we find: for case (b). y(n)= h(n) x(n) Y(z)= H(z)X(z) (convolution) (5.1.
84 5. Z-TRANSFORMS 5 z-transforms Solution: Using the definition (5..2), we find: for case (a), and H(z) h 0 + h z + h 2 z 2 + h 3 z 3 2 + 3z + 5z 2 + 2z 3 H(z) h 0 + h z + h 2 z 2 + h 3 z 3 + h 4 z 4
More informationDiscrete Time Systems
Discrete Time Systems Valentina Hubeika, Jan Černocký DCGM FIT BUT Brno, {ihubeika,cernocky}@fit.vutbr.cz 1 LTI systems In this course, we work only with linear and time-invariant systems. We talked about
More informationModule 4 : Laplace and Z Transform Problem Set 4
Module 4 : Laplace and Z Transform Problem Set 4 Problem 1 The input x(t) and output y(t) of a causal LTI system are related to the block diagram representation shown in the figure. (a) Determine a differential
More informationEE 521: Instrumentation and Measurements
Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA November 1, 2009 1 / 27 1 The z-transform 2 Linear Time-Invariant System 3 Filter Design IIR Filters FIR Filters
More informationGrades will be determined by the correctness of your answers (explanations are not required).
6.00 (Fall 20) Final Examination December 9, 20 Name: Kerberos Username: Please circle your section number: Section Time 2 am pm 4 2 pm Grades will be determined by the correctness of your answers (explanations
More informationDigital Filters Ying Sun
Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:
More informationDiscrete Time Systems
1 Discrete Time Systems {x[0], x[1], x[2], } H {y[0], y[1], y[2], } Example: y[n] = 2x[n] + 3x[n-1] + 4x[n-2] 2 FIR and IIR Systems FIR: Finite Impulse Response -- non-recursive y[n] = 2x[n] + 3x[n-1]
More informationz-transforms Definition of the z-transform Chapter
z-transforms Chapter 7 In the study of discrete-time signal and systems, we have thus far considered the time-domain and the frequency domain. The z- domain gives us a third representation. All three domains
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 informationFilter Banks II. Prof. Dr.-Ing. G. Schuller. Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany
Filter Banks II Prof. Dr.-Ing. G. Schuller Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany Page Modulated Filter Banks Extending the DCT The DCT IV transform can be seen as modulated
More informationGATE EE Topic wise Questions SIGNALS & SYSTEMS
www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)
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 informationz-transform Chapter 6
z-transform Chapter 6 Dr. Iyad djafar Outline 2 Definition Relation Between z-transform and DTFT Region of Convergence Common z-transform Pairs The Rational z-transform The Inverse z-transform z-transform
More informationGrades will be determined by the correctness of your answers (explanations are not required).
6.00 (Fall 2011) Final Examination December 19, 2011 Name: Kerberos Username: Please circle your section number: Section Time 2 11 am 1 pm 4 2 pm Grades will be determined by the correctness of your answers
More informationProblem Value
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 30-Apr-04 COURSE: ECE-2025 NAME: GT #: LAST, FIRST Recitation Section: Circle the date & time when your Recitation
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 informationECE 350 Signals and Systems Spring 2011 Final Exam - Solutions. Three 8 ½ x 11 sheets of notes, and a calculator are allowed during the exam.
ECE 35 Spring - Final Exam 9 May ECE 35 Signals and Systems Spring Final Exam - Solutions Three 8 ½ x sheets of notes, and a calculator are allowed during the exam Write all answers neatly and show your
More informationStability 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 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 informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 02 DSP Fundamentals 14/01/21 http://www.ee.unlv.edu/~b1morris/ee482/
More informationAn Fir-Filter Example: Hanning Filter
An Fir-Filter Example: Hanning Filter Josef Goette Bern University of Applied Sciences, Biel Institute of Human Centered Engineering - microlab Josef.Goette@bfh.ch February 7, 2018 Contents 1 Mathematical
More informationDigital Signal Processing. Midterm 1 Solution
EE 123 University of California, Berkeley Anant Sahai February 15, 27 Digital Signal Processing Instructions Midterm 1 Solution Total time allowed for the exam is 8 minutes Some useful formulas: Discrete
More informationLecture 7 Discrete Systems
Lecture 7 Discrete Systems EE 52: Instrumentation and Measurements Lecture Notes Update on November, 29 Aly El-Osery, Electrical Engineering Dept., New Mexico Tech 7. Contents The z-transform 2 Linear
More informationEE-210. Signals and Systems Homework 7 Solutions
EE-20. Signals and Systems Homework 7 Solutions Spring 200 Exercise Due Date th May. Problems Q Let H be the causal system described by the difference equation w[n] = 7 w[n ] 2 2 w[n 2] + x[n ] x[n 2]
More information/ (2π) X(e jω ) dω. 4. An 8 point sequence is given by x(n) = {2,2,2,2,1,1,1,1}. Compute 8 point DFT of x(n) by
Code No: RR320402 Set No. 1 III B.Tech II Semester Regular Examinations, Apr/May 2006 DIGITAL SIGNAL PROCESSING ( Common to Electronics & Communication Engineering, Electronics & Instrumentation Engineering,
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 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 informationDiscrete-Time Signals and Systems. The z-transform and Its Application. The Direct z-transform. Region of Convergence. Reference: Sections
Discrete-Time Signals and Systems The z-transform and Its Application Dr. Deepa Kundur University of Toronto Reference: Sections 3. - 3.4 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:
More informationELEG 305: Digital Signal Processing
ELEG 305: Digital Signal Processing Lecture : Design of Digital IIR Filters (Part I) Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 008 K. E. Barner (Univ.
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 informationECE538 Final Exam Fall 2017 Digital Signal Processing I 14 December Cover Sheet
ECE58 Final Exam Fall 7 Digital Signal Processing I December 7 Cover Sheet Test Duration: hours. Open Book but Closed Notes. Three double-sided 8.5 x crib sheets allowed This test contains five problems.
More informationECSE 512 Digital Signal Processing I Fall 2010 FINAL EXAMINATION
FINAL EXAMINATION 9:00 am 12:00 pm, December 20, 2010 Duration: 180 minutes Examiner: Prof. M. Vu Assoc. Examiner: Prof. B. Champagne There are 6 questions for a total of 120 points. This is a closed book
More informationZ - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.
Z - Transform The z-transform is a very important tool in describing and analyzing digital systems. It offers the techniques for digital filter design and frequency analysis of digital signals. Definition
More informationLike bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform.
Inversion of the z-transform Focus on rational z-transform of z 1. Apply partial fraction expansion. Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform. Let X(z)
More informationRepresenting a Signal
The Fourier Series Representing a Signal The convolution method for finding the response of a system to an excitation takes advantage of the linearity and timeinvariance of the system and represents the
More informationUse: Analysis of systems, simple convolution, shorthand for e jw, stability. Motivation easier to write. Or X(z) = Z {x(n)}
1 VI. Z Transform Ch 24 Use: Analysis of systems, simple convolution, shorthand for e jw, stability. A. Definition: X(z) = x(n) z z - transforms Motivation easier to write Or Note if X(z) = Z {x(n)} z
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 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 informationECGR4124 Digital Signal Processing Final Spring 2009
ECGR4124 Digital Signal Processing Final Spring 2009 Name: LAST 4 NUMBERS of Student Number: Do NOT begin until told to do so Make sure that you have all pages before starting Open book, 2 sheet front/back
More informationSignal Processing First Lab 11: PeZ - The z, n, and ˆω Domains
Signal Processing First Lab : PeZ - The z, n, and ˆω Domains The lab report/verification will be done by filling in the last page of this handout which addresses a list of observations to be made when
More informationZ Transform (Part - II)
Z Transform (Part - II). The Z Transform of the following real exponential sequence x(nt) = a n, nt 0 = 0, nt < 0, a > 0 (a) ; z > (c) for all z z (b) ; z (d) ; z < a > a az az Soln. The given sequence
More informationESS Finite Impulse Response Filters and the Z-transform
9. Finite Impulse Response Filters and the Z-transform We are going to have two lectures on filters you can find much more material in Bob Crosson s notes. In the first lecture we will focus on some of
More informationLecture 8 - IIR Filters (II)
Lecture 8 - IIR Filters (II) James Barnes (James.Barnes@colostate.edu) Spring 2009 Colorado State University Dept of Electrical and Computer Engineering ECE423 1 / 27 Lecture 8 Outline Introduction Digital
More informationUNIT-II Z-TRANSFORM. This expression is also called a one sided z-transform. This non causal sequence produces positive powers of z in X (z).
Page no: 1 UNIT-II Z-TRANSFORM The Z-Transform The direct -transform, properties of the -transform, rational -transforms, inversion of the transform, analysis of linear time-invariant systems in the -
More informationSIGNALS AND SYSTEMS. Unit IV. Analysis of DT signals
SIGNALS AND SYSTEMS Unit IV Analysis of DT signals Contents: 4.1 Discrete Time Fourier Transform 4.2 Discrete Fourier Transform 4.3 Z Transform 4.4 Properties of Z Transform 4.5 Relationship between Z
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 informationZ-Transform. x (n) Sampler
Chapter Two A- Discrete Time Signals: The discrete time signal x(n) is obtained by taking samples of the analog signal xa (t) every Ts seconds as shown in Figure below. Analog signal Discrete time signal
More informationSignals and Systems. Lecture 11 Wednesday 22 nd November 2017 DR TANIA STATHAKI
Signals and Systems Lecture 11 Wednesday 22 nd November 2017 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON Effect on poles and zeros on frequency response
More informationVI. Z Transform and DT System Analysis
Summer 2008 Signals & Systems S.F. Hsieh VI. Z Transform and DT System Analysis Introduction Why Z transform? a DT counterpart of the Laplace transform in CT. Generalization of DT Fourier transform: z
More informationProblem Value
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 30-Apr-04 COURSE: ECE-2025 NAME: GT #: LAST, FIRST Recitation Section: Circle the date & time when your Recitation
More informationEE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet
EE538 Final Exam Fall 005 3:0 pm -5:0 pm PHYS 3 Dec. 17, 005 Cover Sheet Test Duration: 10 minutes. Open Book but Closed Notes. Calculators ARE allowed!! This test contains five problems. Each of the five
More informationCMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation
CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 23, 2006 1 Exponentials The exponential is
More informationAdvanced Signals and Systems
TECHNISCHE FAKULTÄT DER CHRISTIAN-ALBRECHTS-UNIVERSITÄT ZU KIEL DIGITALE SIGNALVERARBEITUNG UND SYSTEMTHEORIE DSS Advanced Signals and Systems Exam SS 08 Examiner: Prof. Dr.-Ing. Gerhard Schmidt Date:
More informationYour solutions for time-domain waveforms should all be expressed as real-valued functions.
ECE-486 Test 2, Feb 23, 2017 2 Hours; Closed book; Allowed calculator models: (a) Casio fx-115 models (b) HP33s and HP 35s (c) TI-30X and TI-36X models. Calculators not included in this list are not permitted.
More informationLecture 04: Discrete Frequency Domain Analysis (z-transform)
Lecture 04: Discrete Frequency Domain Analysis (z-transform) John Chiverton School of Information Technology Mae Fah Luang University 1st Semester 2009/ 2552 Outline Overview Lecture Contents Introduction
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 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 informationECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n.
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Consider the following periodic signal, depicted below: {, if n t < n +, for any integer n,
More informationDigital Signal Processing Lecture 3 - Discrete-Time Systems
Digital Signal Processing - Discrete-Time Systems Electrical Engineering and Computer Science University of Tennessee, Knoxville August 25, 2015 Overview 1 2 3 4 5 6 7 8 Introduction Three components of
More informationIntroduction to Digital Signal Processing
Introduction to Digital Signal Processing 1.1 What is DSP? DSP is a technique of performing the mathematical operations on the signals in digital domain. As real time signals are analog in nature we need
More informationNAME: ht () 1 2π. Hj0 ( ) dω Find the value of BW for the system having the following impulse response.
University of California at Berkeley Department of Electrical Engineering and Computer Sciences Professor J. M. Kahn, EECS 120, Fall 1998 Final Examination, Wednesday, December 16, 1998, 5-8 pm NAME: 1.
More informationReview of Discrete-Time System
Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.
More informationNeed for transformation?
Z-TRANSFORM In today s class Z-transform Unilateral Z-transform Bilateral Z-transform Region of Convergence Inverse Z-transform Power Series method Partial Fraction method Solution of difference equations
More informationUniversity of Illinois at Urbana-Champaign ECE 310: Digital Signal Processing
University of Illinois at Urbana-Champaign ECE 0: Digital Signal Processing Chandra Radhakrishnan PROBLEM SET : SOLUTIONS Peter Kairouz Problem. Hz z 7 z +/9, causal ROC z > contains the unit circle BIBO
More informationSignals & Systems Handout #4
Signals & Systems Handout #4 H-4. Elementary Discrete-Domain Functions (Sequences): Discrete-domain functions are defined for n Z. H-4.. Sequence Notation: We use the following notation to indicate the
More informationECE4270 Fundamentals of DSP Lecture 20. Fixed-Point Arithmetic in FIR and IIR Filters (part I) Overview of Lecture. Overflow. FIR Digital Filter
ECE4270 Fundamentals of DSP Lecture 20 Fixed-Point Arithmetic in FIR and IIR Filters (part I) School of ECE Center for Signal and Information Processing Georgia Institute of Technology Overview of Lecture
More informationx[n] = x a (nt ) x a (t)e jωt dt while the discrete time signal x[n] has the discrete-time Fourier transform x[n]e jωn
Sampling Let x a (t) be a continuous time signal. The signal is sampled by taking the signal value at intervals of time T to get The signal x(t) has a Fourier transform x[n] = x a (nt ) X a (Ω) = x a (t)e
More informationEC Signals and Systems
UNIT I CLASSIFICATION OF SIGNALS AND SYSTEMS Continuous time signals (CT signals), discrete time signals (DT signals) Step, Ramp, Pulse, Impulse, Exponential 1. Define Unit Impulse Signal [M/J 1], [M/J
More informationEE 225D LECTURE ON DIGITAL FILTERS. University of California Berkeley
University of California Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences Professors : N.Morgan / B.Gold EE225D Digital Filters Spring,1999 Lecture 7 N.MORGAN
More informationLecture 7 - IIR Filters
Lecture 7 - IIR Filters James Barnes (James.Barnes@colostate.edu) Spring 204 Colorado State University Dept of Electrical and Computer Engineering ECE423 / 2 Outline. IIR Filter Representations Difference
More informationLesson 1. Optimal signalbehandling LTH. September Statistical Digital Signal Processing and Modeling, Hayes, M:
Lesson 1 Optimal Signal Processing Optimal signalbehandling LTH September 2013 Statistical Digital Signal Processing and Modeling, Hayes, M: John Wiley & Sons, 1996. ISBN 0471594318 Nedelko Grbic Mtrl
More informationRecursive Gaussian filters
CWP-546 Recursive Gaussian filters Dave Hale Center for Wave Phenomena, Colorado School of Mines, Golden CO 80401, USA ABSTRACT Gaussian or Gaussian derivative filtering is in several ways optimal for
More informationEE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal.
EE 34: Signals, Systems, and Transforms Summer 7 Test No notes, closed book. Show your work. Simplify your answers. 3. It is observed of some continuous-time LTI system that the input signal = 3 u(t) produces
More informationCHAPTER 2 RANDOM PROCESSES IN DISCRETE TIME
CHAPTER 2 RANDOM PROCESSES IN DISCRETE TIME Shri Mata Vaishno Devi University, (SMVDU), 2013 Page 13 CHAPTER 2 RANDOM PROCESSES IN DISCRETE TIME When characterizing or modeling a random variable, estimates
More information# FIR. [ ] = b k. # [ ]x[ n " k] [ ] = h k. x[ n] = Ae j" e j# ˆ n Complex exponential input. [ ]Ae j" e j ˆ. ˆ )Ae j# e j ˆ. y n. y n.
[ ] = h k M [ ] = b k x[ n " k] FIR k= M [ ]x[ n " k] convolution k= x[ n] = Ae j" e j ˆ n Complex exponential input [ ] = h k M % k= [ ]Ae j" e j ˆ % M = ' h[ k]e " j ˆ & k= k = H (" ˆ )Ae j e j ˆ ( )
More informationLECTURE NOTES DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13)
LECTURE NOTES ON DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13) FACULTY : B.V.S.RENUKA DEVI (Asst.Prof) / Dr. K. SRINIVASA RAO (Assoc. Prof) DEPARTMENT OF ELECTRONICS AND COMMUNICATIONS
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 informationZ-Transform. The Z-transform is the Discrete-Time counterpart of the Laplace Transform. Laplace : G(s) = g(t)e st dt. Z : G(z) =
Z-Transform The Z-transform is the Discrete-Time counterpart of the Laplace Transform. Laplace : G(s) = Z : G(z) = It is Used in Digital Signal Processing n= g(t)e st dt g[n]z n Used to Define Frequency
More informationReview: Continuous Fourier Transform
Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By
More informationDigital Signal Processing Lecture 10 - Discrete Fourier Transform
Digital Signal Processing - Discrete Fourier Transform Electrical Engineering and Computer Science University of Tennessee, Knoxville November 12, 2015 Overview 1 2 3 4 Review - 1 Introduction Discrete-time
More informationIntroduction to Biomedical Engineering
Introduction to Biomedical Engineering Biosignal processing Kung-Bin Sung 6/11/2007 1 Outline Chapter 10: Biosignal processing Characteristics of biosignals Frequency domain representation and analysis
More informationPoles and Zeros in z-plane
M58 Mixed Signal Processors page of 6 Poles and Zeros in z-plane z-plane Response of discrete-time system (i.e. digital filter at a particular frequency ω is determined by the distance between its poles
More informationTutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling
2.39 utorial Sheet #2 discrete vs. continuous functions, periodicity, sampling We will encounter two classes of signals in this class, continuous-signals and discrete-signals. he distinct mathematical
More information