III. Time Domain Analysis of systems
|
|
- Cornelius Matthews
- 6 years ago
- Views:
Transcription
1 1 III. Time Domain Analysis of systems Here, we adapt properties of continuous time systems to discrete time systems Section , pp System Notation y(n) = T[ x(n) ] A. Types of Systems Memoryless (instantaneous) Systems y(n) = function of x(n), not x(n+k) for k 0. Example Are these systems memoryless? (1) T[ x(n) ] = sin (x(n))
2 2 (2) Accumulator: T[ x(n) ] = x(k) Linear Systems. Definition: T[ax 1 (n)+bx 2 (n)] = at[x 1 (n)] + bt[x 2 (n)] Test for linearity? Manipulate LHS and compare to RHS. Example T[x(n)] = x(k) T[a x 1 (n)+b x 2 (n)] = a x 1 (k)+b x 2 (k) = a x 1 (k) + b x 2 (k)
3 3 a T [ x 1 (n) ] + b T[ x 2 (n) ] = same Example Given : T[ x(n) ] = e x(n) Is this system memoryless? Is it linear? a x1(n) + b x2(n) T[ax 1 (n) + bx 2 (n)] = e = (e x1(n) ) a (e x2(n) ) b Now, at[x 1 (n)] + bt[x 2 (n)] = ae x1(n) + be x2(n) The system is nonlinear.
4 4 Determining Linearity by Inspection In the description of a linear system, every term has an input to the first power or an output to the first power, but not both. Time-Invariant Systems Definition: a System T[x(n)] is time invariant if y(n) = T[x(n)] T[x(n-k)] =y(n-k) Test : (1) Find y 1 (n) = T[x 1 (n)] and replace x 1 (n) by x(n-k) (subtract k from argument of x 1 ) (2) Find y 2 (n) = T[x(n)] (3) System is time invariant if y 2 (n-k) = y 1 (n) ( For y 2 (n), perform n n-k )
5 5 Determining Time Invariance by Inspection In the description of a time invariant system, (a) Every coefficient of an input or an output should not be a function of time. (b) In the argument of x(), n should not be multiplied by anything except 1. Example Is the system described by T[x(n)] = n 2 x(n-1) = y(n) time invariant? y 1 (n) = n 2 x 1 (n-1) = n 2 x(n-k-1) y 2 (n) = n 2 x(n-1) y 2 (n-k) = (n-k) 2 x(n-k-1) The system is not time invariant. It is time variant.
6 6 Example Is the compressor, y(n) = x(mn), time invariant? Solution 1: y 1 (n) = x 1 (Mn) = x(m n-k)] y 2 (n) = x(mn) y 2 (n-k) = x(m(n-k)) Solution 2:
7 7 Stability (1) BIBO Stability A system is BIBO stable iff a bounded input always produces a bounded output. Sketch of Bounded Input Sketch of Bounded Output
8 8 Theorem: A linear time invariant system is stable iff S <, where S = h(k) Proof: Case 1 Assume h(k) <, then y(n) = h(k) x(n-k) h(k) x(n-k) M h(k) < where x(n) M < and M is upper bound on x(n). system is stable. Case 2 Assume system is stable y(n) = h(k) x(n-k)
9 9 Largest y(0) occurs for x(-k) = M h(k) / h(k) so h(k) y(0) = h(k) M h(k) = M h(k) < Since system is stable, y(n) also has M h(k) < as maximum value by time invariance. h(k) < QED
10 10 Testing System for stability (1) First determine whether or not the system is linear time invariant (LTI). s; The system is LTI if T[x(n)] = h(k) x(n-k) where (a) k 1 and k 2 can be made to be constants, independent of n. (b) h(k) is not a function of n or x(n). (2) If the system is LTI, then it is stable iff h(k) <. (3)If the system is not LTI, it is stable if max y(n) < B for all sequences {x(n)}
11 11 such that x(n) < M. Check this by finding B as a function of M. This may be done by finding a sequence {x(n)} which maximizes y(n) or by bounding y(n) by some other method. Example Determine the stability of a system described by T[ x(n)] = x(n) + 2 x(n-1) = h(k) x(n-k) where h(0) = 1, h(1) = 2, S = h(0) + h(1) < BIBO Stable
12 12 Example Determine the stability of a system described by T[x(n)] = a k x(n-k) h(n) = a n u(n) so the system is LTI. S = h(n) = a n = a n 1 = if a < 1 (1 - a ) Stable if a < 1, unstable otherwise.
13 13 Example Determine the stability of a system described by T[x(n)] = n x(n) Test for Time Invariance y 2 (n) = n x(n) y 2 (n-k) = (n-k) x(n-k) y 1 (n) = n x 1 (n) = n x(n-k) y 1 (n) y 2 (n-k) so not time invariant. Alternately, by inspection, y(n) = h(k) x(n-k) h(0) = n Not LTI function of time.
14 14 Test For Stability y(n) = n x(n), x(n) < M y(n) = n x(n) M n y(n) approaches, even if x(n) M, so y(n) is unbounded and the system is not stable. Example Determine the stability of a system described by T[x(n)] = x(n) (1+n 2 ) By inspection, the system is time variant.
15 15 x(n) y(n) = M. (1+n 2 ) so the output is bounded. System is stable. Example Determine the stability of a system described by T[x(n)] = x(n-k) (1+(k-n) 2 ) By inspection, the system is time variant. Stable? x(n-k) y(n) = (1+(k-n) 2 )
16 16 x(n-k) (1+(k-n) 2 ) M 1 (1+(k-n) 2 ) [1+2 1/n 2 ] M < Stable. Causality A causal system is one for which y(n) is a function of x(n-k) where k 0. General Definition: A LTI system is causal iff h(n) = 0 for n < 0.
17 17 Test for Causality (1) Determine whether or not the system is LTI. (2) If it is LTI, then the system is causal if h(n) = 0 for n < 0. (3) Otherwise, show that y(n) is a function of x(n-m) for m 0 and not a function of x(n+m) for m > 0. Example T[x(n)] = h(k) x(n-k) Causal since it is a function of x(n-k), k 0. Also h(n) = α n u(n) = 0 for n < 0, assuming LTI. Example T[x(n)] = x 2 (n+1) + x 2 (n-1) + x(n) = y(n) System is not causal.
18 18 Example Ideal Time Delay system y(n) = x(n-n d ) n d > 0 Memoryless? No. Linear? x(t) * δ(t-t o ) = x(t-t o ) Time invariant? Yes. y 1 (n) = x 1 (n-n d ) = x(n-n d -k) y 2 (n) = x(n-n d ) y 2 (n-k) = x(n-n d -k) Causal? Yes, if n d 0 Stable? x(n) M y(n) M BIBO stable for all n. S = h(n) = 1
19 19 Example Moving Average y(n) = 1 (M 1 + M 2 + 1) x(n-k) M 1 0, M 2 0 y(n) = 1 (M 1 + M 2 + 1) [δ(n-m 2 ) + δ(n-m 2 +1) +. δ(n+m 1 )]*x(n) Memoryless; No. Linear; Yes. Time Invariant; Yes. Causal; Maybe if Stable; Yes.
20 20 S = h(n) = (M 1 +M 2 +1) 1 (M 1 + M 2 + 1) = 1
21 21 Example Systems System : Ideal Delay. h(n) : δ(n-n d ) Characteristics: Stable, Causal, FIR. System: Moving Average. h(n) : δ(n-k) M 1 +M 2 +1 Characteristics : Stable, FIR, Maybe noncausal. System : Accumulator. h(n) : u(n). y(n) = u(k) x(n-k) = x(n-k) Characteristics: IIR, Causal, unstable.
22 22 System: Forward Difference. h(n): δ(n+1) - δ(n) Characteristics: non-causal, FIR, Anti- Causal, stable. System: Backward Difference. h(n) : δ(n) - δ(n-1) Characteristics: Stable, Causal, FIR. System: Causal Exponential. h(n): a n u(n) Characteristics : Causal, Stable iff a < 1, IIR. S = a n = 1 (1- a ) iff a < 1, else S =.
23 23 Example Inverse system example (Deconvolution of motion blur of Neptune?) h(n) = u(n), accumulator. h(n) = backward difference, δ(n) - δ(n-1) h(n) * h(n) = u(k) [ δ(n-k) - δ(n-k-1)] = u(n) u(n-1) = δ(n) x(n) h(n) h(n) y(n) x(n) δ(n) y(n) = x(n) Problems; h(n) is unstable, can get infinite signals here. Find Inverse systems using Z-transforms.
24 24 C. Linear Constant Coefficient Difference Equations 1. Preliminary Examples Convolution is the most general description of LTI systems, but speed is important and computing power is limited. People use an FIR filter with few coefficients or recursive solution to difference equations. y(n) = h(k) x(n-k) Here we have 1+2M multiplications per output sample. This is an FIR filter.
25 25 Example Let h(n) = a n u(n). Find the number of multiplies per output sample for three different solutions. Solution 1 y(n) = a k x(n-k) = a k x(n-k) This requires n+1 multiplications per output sample. The work grows as time progresses. y(0) = x(0). y(1) = x(1) + a x(0), y(2) = x(2) + ax(1) + a 2 x(0) y(3) = x(3) + a x(2) + a 2 x(1) + a 3 x(0) etc. Solution 2: FIR y(n) = a k x(n-k)
26 26 Solution 3 Consider the linear constant coefficient difference equation: y(n) = x(n) + a y(n-1) y(0) = x(0)+a y(-1), y(1) = x(1) + a y(0) = x(1) + a x(0) y(2) = x(2)+a y(1) = x(2) + a x(1) + a 2 x(0) y(n) = a k x(n-k) and y(n) = x(n) + a y(n-1) give identical results.
27 27 The third solution has one multiplication per output point versus (n+1) for the first solution. The third solution which is much better, is recursive. Example Causal Moving Average y(n) = 1 (1+M 2 ) x(n-k) M 2 additions for 1+M 2 terms. But 1 y(n+1) = 1+M 2 x(n+1-k) = y(n) + [x(n+1) x(n-m 2 )] / (1+M 2 ) y(n) = y(n-1) + C (x(n) - x(n-1-m 2 ) )
28 28 where 1 C = 1+M 2 2 adds and one multiply. 2. Particular and Homogenous Solutions In continuous time, linear constantcoefficient differential equations have a homogeneous solution and a particular solution. The same thing happens in discrete time with linear constantcoefficient difference equations: a k y(n-k) = b k x(n-k) y(n) = y p (n) + y h (n) y h (n) is any solution for x(n) = 0 and
29 29 y p (n) is a solution due to x(n), assuming y(n) is initially zero. a k y h (n-k) = 0 y h (n) = A m Z m n where Z m are roots of the polynomial. a k Z -k = 0. Example Given the difference equation y(n) = x(n) + 5/6 y(n-1) 1/6y(n-2) where x(n) and y(n) satisfy initial rest conditions at time 0. (y(n) = x(n) = 0 for n < 0) get output y(n). (1- (5/6)Z -1 + Z -2 /6)
30 30 = ( Z 2 (5/6) Z + 1/6) = (Z- 1/2)(Z- 1/3) y h (n) = A 1 (1/2) n + A 2 (1/3) n homogenous solution Example Given y h (0) = 2 and y h (1) = 3 in the previous example, find A 1 and A 2 y h (0) = A 1 + A 2 = 2 y h (1) = (1/2) A 1 + (1/3) A 2 = 3 use diff. Eqn.
31 31 D. Convolution Examples Ex x(n) = 2 δ(n) - δ(n-1) h(n) =- δ(n) + 2 δ(n-1) + δ(n-2) y(n) = h(k) x(n-k) = [ - δ(k) + 2 δ(k-1) + δ(k-2)] [ 2δ(n-k) - δ(n-k-1)] k = 0 k =1 k = 2-2δ(n) + δ(n-1) 4 δ(n-1) 2 δ(n-2) 2 δ(n-2) - δ(n-3) y(n) = -2δ(n) + 5 δ(n-1) - δ(n-3)
32 32 Ex. h(n) = α n u(n), x(n)= β n u(n) y(n)=? Ex h(n) = α n 0 n N-1 0 elsewhere x(n) = β n-n0 n 0 n 0 n < n 0
33 33 Ex h(n) non-zero for N 0 n N 1 x(n) non-zero for N 2 n N 3 y(n) non-zero for N 4 n N 5 Given N 0, N 1, N 2, N 3, find N 4 and N 5. y(n) = h(k) x(n-k) (1) Put limits on k N 0 k N 1 N 2 n-k N 3 (2) Put limits on n as a function of k.
34 34 N 2 + k n N 3 + k (3) Now let k take on its extreme values. (N 2 + N 0 ) n (N 3 + N 0 ) (N 2 + N 1 ) n (N 3 + N 1 ) N 4 = min { ( N 2 + N 0 ), ( N 2 + N 1 ) } N 5 = max { (N 3 + N 0 ), (N 3 + N 1 ) }
35 35 Ex h(n) = x(n) = u(n) Ex h(n) = u(n+2) u(n-3), x(n) = u(n+1) u(n-6)
36 36 Ex h(n) = cos(w 1 n), x(n) = u(n) Ex h(n) = a n u(n), x(n) = u(n)
37 37 E. Advanced Topic: Fitting a Polynomial to a Signal Given x(n) for 0 n N-1, approximate x(n) as x( n) M 1 k = 0 b n k k where n can be a real variable on the right hand side. Define an error function as N 1 M 1 k E = [ x( n) b n ] n= 0 k = 0 k 2 Taking derivatives as E a m N 1 M 1 k m = 2 [ x( n) b n ] n = 0, n= 0 k = 0 k
38 38 we get M 1 N 1 N 1 k m m b + k n = x n n k = 0 n= 0 n= 0 M 1 k = 0 a( m, k) b = c( m), k ( ), A b = c a(m, k) = a(m + k) where a(m) N 1 c(m) = x( n) n n= 0 m = N 1 n= 0 n m Given A and c, we can solve for b
39 39 Feature Vector Viewpoint Let the vector X contain a(m) for 0 m 2M-2, and c(m) for 0 m M-1. Therefore the dimension of X is N F = 3(M-1). Example Applications (1) Integrate x(t) from t = 0 to t = N-1 (2) How many times does x(t) go to zero for t between 0 and N-1? (3) Find the number of maxima, minima, and points of inflection for x(t) with t between 0 and N-1.
VU Signal and Image Processing
052600 VU Signal and Image Processing Torsten Möller + Hrvoje Bogunović + Raphael Sahann torsten.moeller@univie.ac.at hrvoje.bogunovic@meduniwien.ac.at raphael.sahann@univie.ac.at vda.cs.univie.ac.at/teaching/sip/18s/
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 information2. CONVOLUTION. Convolution sum. Response of d.t. LTI systems at a certain input signal
2. CONVOLUTION Convolution sum. Response of d.t. LTI systems at a certain input signal Any signal multiplied by the unit impulse = the unit impulse weighted by the value of the signal in 0: xn [ ] δ [
More informationDigital Signal Processing Lecture 4
Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I-38123 Povo, Trento, Italy Digital Signal Processing Lecture 4 Begüm Demir E-mail:
More informationDigital Signal Processing, Homework 1, Spring 2013, Prof. C.D. Chung
Digital Signal Processing, Homework, Spring 203, Prof. C.D. Chung. (0.5%) Page 99, Problem 2.2 (a) The impulse response h [n] of an LTI system is known to be zero, except in the interval N 0 n N. The input
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 11 FIR Filters
Lecture 11 FIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/4/12 1 The Unit Impulse Sequence Any sequence can be represented in this way. The equation is true if k ranges
More informationLecture 2 Discrete-Time LTI Systems: Introduction
Lecture 2 Discrete-Time LTI Systems: Introduction Outline 2.1 Classification of Systems.............................. 1 2.1.1 Memoryless................................. 1 2.1.2 Causal....................................
More informationELEG 305: Digital Signal Processing
ELEG 305: Digital Signal Processing Lecture 1: Course Overview; Discrete-Time Signals & Systems Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 2008 K. E.
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 informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 2 Discrete Time Systems Today Last time: Administration Overview Announcement: HW1 will be out today Lab 0 out webcast out Today: Ch. 2 - Discrete-Time Signals and
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 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 informationELEN E4810: Digital Signal Processing Topic 2: Time domain
ELEN E4810: Digital Signal Processing Topic 2: Time domain 1. Discrete-time systems 2. Convolution 3. Linear Constant-Coefficient Difference Equations (LCCDEs) 4. Correlation 1 1. Discrete-time systems
More informationNew Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Spring 2018 Exam #1
New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Spring 2018 Exam #1 Name: Prob. 1 Prob. 2 Prob. 3 Prob. 4 Total / 30 points / 20 points / 25 points /
More information信號與系統 Signals and Systems
Spring 2015 信號與系統 Signals and Systems Chapter SS-2 Linear Time-Invariant Systems Feng-Li Lian NTU-EE Feb15 Jun15 Figures and images used in these lecture notes are adopted from Signals & Systems by Alan
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 6: January 30, 2018 Inverse z-transform Lecture Outline! z-transform " Tie up loose ends " Regions of convergence properties! Inverse z-transform " Inspection " Partial
More informationEE 210. Signals and Systems Solutions of homework 2
EE 2. Signals and Systems Solutions of homework 2 Spring 2 Exercise Due Date Week of 22 nd Feb. Problems Q Compute and sketch the output y[n] of each discrete-time LTI system below with impulse response
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 informationECE 301 Fall 2011 Division 1 Homework 5 Solutions
ECE 301 Fall 2011 ivision 1 Homework 5 Solutions Reading: Sections 2.4, 3.1, and 3.2 in the textbook. Problem 1. Suppose system S is initially at rest and satisfies the following input-output difference
More informationUNIT 1. SIGNALS AND SYSTEM
Page no: 1 UNIT 1. SIGNALS AND SYSTEM INTRODUCTION A SIGNAL is defined as any physical quantity that changes with time, distance, speed, position, pressure, temperature or some other quantity. A SIGNAL
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 informationNew Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Fall 2017 Exam #1
New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2017 Exam #1 Name: Prob. 1 Prob. 2 Prob. 3 Prob. 4 Total / 30 points / 20 points / 25 points / 25
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 6: January 31, 2017 Inverse z-transform Lecture Outline! z-transform " Tie up loose ends " Regions of convergence properties! Inverse z-transform " Inspection " Partial
More informationMAHALAKSHMI ENGINEERING COLLEGE-TRICHY
DIGITAL SIGNAL PROCESSING UNIT-I PART-A DEPT. / SEM.: CSE/VII. Define a causal system? AUC APR 09 The causal system generates the output depending upon present and past inputs only. A causal system is
More informationDifferential and Difference LTI systems
Signals and Systems Lecture: 6 Differential and Difference LTI systems Differential and difference linear time-invariant (LTI) systems constitute an extremely important class of systems in engineering.
More informationAnalog vs. discrete signals
Analog vs. discrete signals Continuous-time signals are also known as analog signals because their amplitude is analogous (i.e., proportional) to the physical quantity they represent. Discrete-time signals
More informationA. Relationship of DSP to other Fields.
1 I. Introduction 8/27/2015 A. Relationship of DSP to other Fields. Common topics to all these fields: transfer function and impulse response, Fourierrelated transforms, convolution theorem. 2 y(t) = h(
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 informationChapter 3. Discrete-Time Systems
Chapter 3 Discrete-Time Systems A discrete-time system can be thought of as a transformation or operator that maps an input sequence {x[n]} to an output sequence {y[n]} {x[n]} T(. ) {y[n]} By placing various
More information5. Time-Domain Analysis of Discrete-Time Signals and Systems
5. Time-Domain Analysis of Discrete-Time Signals and Systems 5.1. Impulse Sequence (1.4.1) 5.2. Convolution Sum (2.1) 5.3. Discrete-Time Impulse Response (2.1) 5.4. Classification of a Linear Time-Invariant
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 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 information信號與系統 Signals and Systems
Spring 2010 信號與系統 Signals and Systems Chapter SS-2 Linear Time-Invariant Systems Feng-Li Lian NTU-EE Feb10 Jun10 Figures and images used in these lecture notes are adopted from Signals & Systems by Alan
More informationDiscrete-Time Systems
FIR Filters With this chapter we turn to systems as opposed to signals. The systems discussed in this chapter are finite impulse response (FIR) digital filters. The term digital filter arises because these
More informationUniversity Question Paper Solution
Unit 1: Introduction University Question Paper Solution 1. Determine whether the following systems are: i) Memoryless, ii) Stable iii) Causal iv) Linear and v) Time-invariant. i) y(n)= nx(n) ii) y(t)=
More informationECE 301 Division 1 Exam 1 Solutions, 10/6/2011, 8-9:45pm in ME 1061.
ECE 301 Division 1 Exam 1 Solutions, 10/6/011, 8-9:45pm in ME 1061. Your ID will be checked during the exam. Please bring a No. pencil to fill out the answer sheet. This is a closed-book exam. No calculators
More informationChapter 2 Time-Domain Representations of LTI Systems
Chapter 2 Time-Domain Representations of LTI Systems 1 Introduction Impulse responses of LTI systems Linear constant-coefficients differential or difference equations of LTI systems Block diagram representations
More informationExamples. 2-input, 1-output discrete-time systems: 1-input, 1-output discrete-time systems:
Discrete-Time s - I Time-Domain Representation CHAPTER 4 These lecture slides are based on "Digital Signal Processing: A Computer-Based Approach, 4th ed." textbook by S.K. Mitra and its instructor materials.
More informationCosc 3451 Signals and Systems. What is a system? Systems Terminology and Properties of Systems
Cosc 3451 Signals and Systems Systems Terminology and Properties of Systems What is a system? an entity that manipulates one or more signals to yield new signals (often to accomplish a function) can be
More informationQUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)
QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) 1. For the signal shown in Fig. 1, find x(2t + 3). i. Fig. 1 2. What is the classification of the systems? 3. What are the Dirichlet s conditions of Fourier
More informationVII. Discrete Fourier Transform (DFT) Chapter-8. A. Modulo Arithmetic. (n) N is n modulo N, n is an integer variable.
1 VII. Discrete Fourier Transform (DFT) Chapter-8 A. Modulo Arithmetic (n) N is n modulo N, n is an integer variable. (n) N = n m N 0 n m N N-1, pick m Ex. (k) 4 W N = e -j2π/n 2 Note that W N k = 0 but
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 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 Lecture 5
Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I-38123 Povo, Trento, Italy Digital Signal Processing Lecture 5 Begüm Demir E-mail:
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 informationLecture 18: Stability
Lecture 18: Stability ECE 401: Signal and Image Analysis University of Illinois 4/18/2017 1 Stability 2 Impulse Response 3 Z Transform Outline 1 Stability 2 Impulse Response 3 Z Transform BIBO Stability
More informationSignals and Systems Profs. Byron Yu and Pulkit Grover Fall Midterm 2 Solutions
8-90 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 08 Midterm Solutions Name: Andrew ID: Problem Score Max 8 5 3 6 4 7 5 8 6 7 6 8 6 9 0 0 Total 00 Midterm Solutions. (8 points) Indicate whether
More information1. Linearity of a Function A function f(x) is defined linear if. f(αx 1 + βx 2 ) = αf(x 1 ) + βf(x 2 )
1. Linearity of a Function A function f(x) is defined linear if f(αx 1 + βx 2 ) αf(x 1 ) + βf(x 2 ) where α and β are scalars. Example of a linear function: f(x) 2x A nonlinear function: What about f(x)
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 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 informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 2A D.T Systems D. T. Fourier Transform A couple of things Read Ch 2 2.0-2.9 It s OK to use 2nd edition My office hours: posted on-line W 4-5pm Cory 506 ham radio
More informationIntroduction to Signals and Systems Lecture #4 - Input-output Representation of LTI Systems Guillaume Drion Academic year
Introduction to Signals and Systems Lecture #4 - Input-output Representation of LTI Systems Guillaume Drion Academic year 2017-2018 1 Outline Systems modeling: input/output approach of LTI systems. Convolution
More informationNAME: 23 February 2017 EE301 Signals and Systems Exam 1 Cover Sheet
NAME: 23 February 2017 EE301 Signals and Systems Exam 1 Cover Sheet Test Duration: 75 minutes Coverage: Chaps 1,2 Open Book but Closed Notes One 85 in x 11 in crib sheet Calculators NOT allowed DO NOT
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 2. Introduction to Systems (Lathi )
Lecture 2 Introduction to Systems (Lathi 1.6-1.8) Pier Luigi Dragotti Department of Electrical & Electronic Engineering Imperial College London URL: www.commsp.ee.ic.ac.uk/~pld/teaching/ E-mail: p.dragotti@imperial.ac.uk
More information! z-transform. " Tie up loose ends. " Regions of convergence properties. ! Inverse z-transform. " Inspection. " Partial fraction
Lecture Outline ESE 53: Digital Signal Processing Lec 6: January 3, 207 Inverse z-transform! z-transform " Tie up loose ends " gions of convergence properties! Inverse z-transform " Inspection " Partial
More informationInterconnection of LTI Systems
EENG226 Signals and Systems Chapter 2 Time-Domain Representations of Linear Time-Invariant Systems Interconnection of LTI Systems Prof. Dr. Hasan AMCA Electrical and Electronic Engineering Department (ee.emu.edu.tr)
More informationDigital Signal Processing:
Digital Signal Processing: Mathematical and algorithmic manipulation of discretized and quantized or naturally digital signals in order to extract the most relevant and pertinent information that is carried
More informationCh 2: Linear Time-Invariant System
Ch 2: Linear Time-Invariant System A system is said to be Linear Time-Invariant (LTI) if it possesses the basic system properties of linearity and time-invariance. Consider a system with an output signal
More informationSolutions of Chapter 3 Part 1/2
Page 1 of 7 Solutions of Chapter 3 Part 1/ Problem 3.1-1 Find the energy of the signals depicted in Figs.P3.1-1. Figure 1: Fig3.1-1 (a) E x n x[n] 1 + + 3 + + 1 19 (b) E x n x[n] 1 + + 3 + + 1 19 (c) E
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 informationDIGITAL SIGNAL PROCESSING UNIT 1 SIGNALS AND SYSTEMS 1. What is a continuous and discrete time signal? Continuous time signal: A signal x(t) is said to be continuous if it is defined for all time t. Continuous
More information1.4 Unit Step & Unit Impulse Functions
1.4 Unit Step & Unit Impulse Functions 1.4.1 The Discrete-Time Unit Impulse and Unit-Step Sequences Unit Impulse Function: δ n = ቊ 0, 1, n 0 n = 0 Figure 1.28: Discrete-time Unit Impulse (sample) 1 [n]
More informationconsidered to be the elements of a column vector as follows 1.2 Discrete-time signals
Chapter 1 Signals and Systems 1.1 Introduction In this chapter we begin our study of digital signal processing by developing the notion of a discretetime signal and a discrete-time system. We will concentrate
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 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 informationAnalog LTI system Digital LTI system
Sampling Decimation Seismometer Amplifier AAA filter DAA filter Analog LTI system Digital LTI system Filtering (Digital Systems) input output filter xn [ ] X ~ [ k] Convolution of Sequences hn [ ] yn [
More informationThe Johns Hopkins University Department of Electrical and Computer Engineering Introduction to Linear Systems Fall 2002.
The Johns Hopkins University Department of Electrical and Computer Engineering 505.460 Introduction to Linear Systems Fall 2002 Final exam Name: You are allowed to use: 1. Table 3.1 (page 206) & Table
More informationVery useful for designing and analyzing signal processing systems
z-transform z-transform The z-transform generalizes the Discrete-Time Fourier Transform (DTFT) for analyzing infinite-length signals and systems Very useful for designing and analyzing signal processing
More information! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals
ESE 531: Digital Signal Processing Lec 25: April 24, 2018 Review Course Content! Introduction! Discrete Time Signals & Systems! Discrete Time Fourier Transform! Z-Transform! Inverse Z-Transform! Sampling
More informationEE 341 Homework Chapter 2
EE 341 Homework Chapter 2 2.1 The electrical circuit shown in Fig. P2.1 consists of two resistors R1 and R2 and a capacitor C. Determine the differential equation relating the input voltage v(t) to the
More informationTopics: Discrete transforms; 1 and 2D Filters, sampling, and scanning
EE 637 Study Solutions - Assignment 3 Topics: Discrete transforms; and D Filters, sampling, and scanning Spring 00 Exam : Problem 3 (sampling Consider a sampling system were the input, s(t = sinc(t, is
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 information6.02 Fall 2012 Lecture #11
6.02 Fall 2012 Lecture #11 Eye diagrams Alternative ways to look at convolution 6.02 Fall 2012 Lecture 11, Slide #1 Eye Diagrams 000 100 010 110 001 101 011 111 Eye diagrams make it easy to find These
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 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 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 informationThe Convolution Sum for Discrete-Time LTI Systems
The Convolution Sum for Discrete-Time LTI Systems Andrew W. H. House 01 June 004 1 The Basics of the Convolution Sum Consider a DT LTI system, L. x(n) L y(n) DT convolution is based on an earlier result
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 Fourier Transform
C H A P T E R 7 Discrete-Time Fourier Transform In Chapter 3 and Appendix C, we showed that interesting continuous-time waveforms x(t) can be synthesized by summing sinusoids, or complex exponential signals,
More informationDiscrete-Time Signals & Systems
Chapter 2 Discrete-Time Signals & Systems 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 2-1-1 Discrete-Time Signals: Time-Domain Representation (1/10) Signals
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 informationLTI Systems (Continuous & Discrete) - Basics
LTI Systems (Continuous & Discrete) - Basics 1. A system with an input x(t) and output y(t) is described by the relation: y(t) = t. x(t). This system is (a) linear and time-invariant (b) linear and time-varying
More informationSolutions. Number of Problems: 10
Final Exam February 2nd, 2013 Signals & Systems (151-0575-01) Prof. R. D Andrea Solutions Exam Duration: 150 minutes Number of Problems: 10 Permitted aids: One double-sided A4 sheet. Questions can be answered
More informationDHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A
DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A Classification of systems : Continuous and Discrete
More informationProfessor Fearing EECS120/Problem Set 2 v 1.01 Fall 2016 Due at 4 pm, Fri. Sep. 9 in HW box under stairs (1st floor Cory) Reading: O&W Ch 1, Ch2.
Professor Fearing EECS120/Problem Set 2 v 1.01 Fall 20 Due at 4 pm, Fri. Sep. 9 in HW box under stairs (1st floor Cory) Reading: O&W Ch 1, Ch2. Note: Π(t) = u(t + 1) u(t 1 ), and r(t) = tu(t) where u(t)
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 informationx(t) = t[u(t 1) u(t 2)] + 1[u(t 2) u(t 3)]
ECE30 Summer II, 2006 Exam, Blue Version July 2, 2006 Name: Solution Score: 00/00 You must show all of your work for full credit. Calculators may NOT be used.. (5 points) x(t) = tu(t ) + ( t)u(t 2) u(t
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 informationEE Homework 5 - Solutions
EE054 - Homework 5 - Solutions 1. We know the general result that the -transform of α n 1 u[n] is with 1 α 1 ROC α < < and the -transform of α n 1 u[ n 1] is 1 α 1 with ROC 0 < α. Using this result, the
More informationProperties of LTI Systems
Properties of LTI Systems Properties of Continuous Time LTI Systems Systems with or without memory: A system is memory less if its output at any time depends only on the value of the input at that same
More informationConvolution. Define a mathematical operation on discrete-time signals called convolution, represented by *. Given two discrete-time signals x 1, x 2,
Filters Filters So far: Sound signals, connection to Fourier Series, Introduction to Fourier Series and Transforms, Introduction to the FFT Today Filters Filters: Keep part of the signal we are interested
More informationDigital Signal Processing BEC505 Chapter 1: Introduction What is a Signal? Signals: The Mathematical Way What is Signal processing?
Digital Signal Processing BEC505 Chapter 1: Introduction What is a Signal? Anything which carries information is a signal. e.g. human voice, chirping of birds, smoke signals, gestures (sign language),
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 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 informationNAME: 13 February 2013 EE301 Signals and Systems Exam 1 Cover Sheet
NAME: February EE Signals and Systems Exam Cover Sheet Test Duration: 75 minutes. Coverage: Chaps., Open Book but Closed Notes. One 8.5 in. x in. crib sheet Calculators NOT allowed. This test contains
More informationDSP-I DSP-I DSP-I DSP-I
DSP-I DSP-I DSP-I DSP-I Digital Signal Processing I (8-79) Fall Semester, 005 OTES FOR 8-79 LECTURE 9: PROPERTIES AD EXAPLES OF Z-TRASFORS Distributed: September 7, 005 otes: This handout contains in outline
More informationDigital Signal Processing
Digital Signal Processing Discrete-Time Signals and Systems (2) Moslem Amiri, Václav Přenosil Embedded Systems Laboratory Faculty of Informatics, Masaryk University Brno, Czech Republic amiri@mail.muni.cz
More informationVALLIAMMAI ENGINEERING COLLEGE. SRM Nagar, Kattankulathur DEPARTMENT OF INFORMATION TECHNOLOGY. Academic Year
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur- 603 203 DEPARTMENT OF INFORMATION TECHNOLOGY Academic Year 2016-2017 QUESTION BANK-ODD SEMESTER NAME OF THE SUBJECT SUBJECT CODE SEMESTER YEAR
More information