ELEN E4810: Digital Signal Processing Topic 2: Time domain
|
|
- Shanon Wade
- 5 years ago
- Views:
Transcription
1 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
2 1. Discrete-time systems A system converts input to output: x[n] DT System y[n] E.g. Moving Average (MA): {y[n]} = f ({x[n]}) n A x[n] x[n-1] x[n-2] z -1 z -1 1/M 1/M + 1/M y[n] y[n] = 1 M M 1 k=0 (M = 3) x[n k] 2
3 Moving Average (MA) x[n] A x[n] x[n-1] x[n-2] z -1 z -1 1/M 1/M + 1/M y[n] x[n-1] x[n-2] n n n y[n] = 1 M M 1 k=0 x[n k] y[n] n 3
4 MA Smoother MA smoothes out rapid variations (e.g. 12 month moving average ) e.g. signal noise x[n] = s[n] + d[n] y[n] = k=0 x[n k] 5-pt moving average 4
5 Accumulator Output accumulates all past inputs: y[n] = n = n1 = x[] = x[] + x[n] = y[n 1]+ x[n] x[n] + y[n-1] z -1 y[n] 5
6 Accumulator x[n] A n x[n] + y[n] y[n-1] z n y[n-1] y[n] n 6 M
7 Classes of DT systems Linear systems obey superposition: x[n] DT system y[n] if input x 1 [n] output y 1 [n], x 2 y 2... given a linear combination of inputs: then output for all Æ, Ø, x 1, x 2 i.e. same linear combination of outputs 7
8 Linearity: Example 1 Accumulator: y[n] = n = y[n] = x[n] = x 1 [n] + x 2 [n] x 1 [] + x 2 [] ( ) n = = ( x 1 []) + x 2 [] = x 1 [] + x 2 [] = y 1 [n] + y 2 [n] ( ) x[] Linear 8
9 Linearity Example 2: Teager Energy operator : y[n] = x 2 [n] x[n 1] x[n +1] x[n] = x 1 [n] + x 2 [n] y[n] = ( x 1 [n] + x 2 [n]) 2 ( x 1 [n 1] + x 2 [n 1] ) ( x 1 [n +1] + x 2 [n +1] ) y 1 [n] + y 2 [n] Nonlinear 9
10 Linearity Example 3: Offset accumulator: but y 1 [n] = C + y[n] = C + n = n = x 1 [] y 1 [n] + y 2 [n] y[n] = C + x 1 [] + x 2 [] ( ) n = Nonlinear.. unless C = 0 x[] 10
11 Property: Shift (time) invariance Time-shift of input causes same shift in output i.e. if x 1 [n] y 1 [n] then x[n] = x 1 [n n 0 ] y[n] = y 1 [n n 0 ] i.e. process doesn t depend on absolute value of n 11
12 Shift-invariance counterexample Upsampler: x[n] L y[n] y[n] = x[n/l] n =0, ±L, ±2L,... 0 otherwise y 1 [n] =x 1 [n/l] (n = r L) x[n] =x 1 [n n 0 ] y[n] =x[n/l] =x 1 [n/l n 0 ] = x 1 n L n 0 L Not shift invariant = y 1 [n L n 0 ] = y 1 [n n 0 ] 12
13 Another counterexample y[n] = n x[n] scaling by time index y 1 [n n 0 ] = ( n n ) 0 x 1 [n n 0 ] Hence If x[n] = x 1 [n n 0 ] then y[n] = n x 1 [n n 0 ] Not shift invariant - parameters depend on n 13
14 Linear Shift Invariant (LSI) Systems which are both linear and shift invariant are easily manipulated mathematically This is still a wide and useful class of systems If discrete index corresponds to time, called Linear Time Invariant (LTI) 14
15 Causality If output depends only on past and current inputs (not future), system is called causal Formally, if x 1 [n] y 1 [n] & x 2 [n] y 2 [n] Causal x 1 [n] = x 2 [n] n < N y 1 [n] = y 2 [n] n < N 15
16 Causality example Moving average: y[n] = 1 M M 1 k=0 y[n] depends on x[n-k], k 0 causal Centered moving average [ ] = y[ n + ( M 1) /2] y c n = 1 M.. looks forward in time noncausal.. Can make causal by delaying x[n k] ( x[n] + (M 1)/2 ) x[n k] + x[n + k] k=1 16
17 Impulse response (IR) Impulse ±[n] n (unit sample sequence) Given a system: if x[n] = ±[n] then y[n] = h[n] x[n] DT system y[n] LSI system completely specified by h[n] impulse response 17
18 Impulse response example x[n] Simple system: α 1 z -1 z -1 α 2 α 3 + y[n] x[n] n x[n] = ±[n] impulse y[n] -3-2 α 1 α 2α n y[n] = h[n] impulse response 18
19 2. Convolution Impulse response: Shift invariance: ±[n] LSI h[n] ±[n-n 0 ] LSI h[n-n 0 ] + Linearity: α ±[n-k] + β ±[n-l] LSI α h[n-k] + β h[n-l] Can express any sequence with ±s: x[n] = x[0]±[n] + x[1]±[n-1] + x[2]±[n-2].. 19
20 Convolution sum Hence, since For LSI, k= x[n] = x[k][n k] k= y[n] = x[k]h[n k] Convolution sum written as y[n] = x[n] * h[n] Summation is symmetric in x and h i.e. l = n k x[n] * h[n] = x[n l]h[l] = h[n] * x[n] l= 20
21 Convolution properties LSI System output y[n] = input x[n] convolved with impulse response h[n] h[n] completely describes system Commutative: Associative: x[n] h[n] = h[n] x[n] * * (x[n] * h[n]) * y[n] = x[n] * (h[n] * y[n]) Distributive: h[n] * (x[n] + y[n]) = h[n] * x[n] + h[n] * y[n] 21
22 Interpreting convolution Passing a signal through a (LSI) system is equivalent to convolving it with the system s impulse response x[n] h[n] y[n] = x[n] h[n] -3-2 y[n] = x[k]h[n k] = h[k]x[n k] k= x[n]={ } h[n] = {3 2 1} n k= n 22
23 Convolution interpretation 1 k= y[n] = x[k]h[n k] Time-reverse h, shift by n, take inner product against fixed x y[n] call h[-n] = g[n] n x[k] h[0-k] =g[k] -3-2 h[1-k] =g[k-1] -3-2 h[2-k] k k k k 23
24 Convolution interpretation 2 k= y[n] = h[k]x[n k] Shifted x s weighted by points in h Conversely, weighted, delayed versions of h k h[k] x[n] x[n-1] -2 x[n-2] -3-2 y[n] n n n n 24
25 Matrix interpretation y[n] = x[n k]h[k] k= y[0] y[1] y[2]... = x[0] x[ 1] x[ 2] x[1] x[0] x[ 1] x[2] x[1] x[0] h[0] h[1] h[2] Diagonals in X matrix are equal 25
26 Convolution notes Total nonzero length of convolving N and M point sequences is N+M-1 Adding the indices of the terms within the summation gives n : k= y[n] = h[k]x[n k] k + n k ( ) = n i.e. summation indices move in opposite senses 26
27 Convolution in MATLAB The M-file conv implements the convolution sum of two finite-length sequences If a = [ ] b = [3 2 1] then conv(a,b) yields [ ] 27 M
28 Connected systems Cascade connection: Impulse response h[n] of the cascade of two systems with impulse responses h 1 [n] and h 2 [n] is h[n] = h 1 [n] * By commutativity, * 28
29 Inverse systems ±[n] is identity for convolution i.e. x[n] Consider * ±[n] = x[n] x[n] y[n] z[n] z[n] = h 2 [n] * y[n] = h 2 [n] * h 1 [n] * x[n] = x[n] if h 2 [n] * h 1 [n] = [n] h 2 [n] is the inverse system of h 1 [n] 29
30 Inverse systems Use inverse system to recover input x[n] from output y[n] (e.g. to undo effects of transmission channel) Only sometimes possible - e.g. cannot invert h 1 [n] = 0 In general, attempt to solve h 2 [n] * h 1 [n] = [n] 30
31 Inverse system example Accumulator: Impulse response h 1 [n] = μ[n] Backwards difference n.. has desired property: µ[n] µ[n 1] = [n] Thus, backwards difference is inverse system of accumulator. n 31
32 Parallel connection Impulse response of two parallel systems added together is: 32
33 3. Linear Constant-Coefficient Difference Equation (LCCDE) General spec. of DT, LSI, finite-dim sys: N d k y[n k] = p k x[n k] k=0 M k=0 defined by {d k },{p k } order = max(n,m) Rearrange for y[n] in causal form: N M d y[n] = k p y[n k] + k x[n k] d 0 d 0 k=1 k=0 WLOG, always have d 0 = 1 33
34 Solving LCCDEs Total solution y[n] = y c [n]+ y p [n] Complementary Solution satisfies N d k y[n k] = 0 k=0 Particular Solution for given forcing function x[n] 34
35 Complementary Solution General form of unforced oscillation i.e. system s natural modes Assume y c has form N d k nk = 0 k=0 nn N y c [n] = n ( d 0 N + d 1 N1 + + d N1 + d ) N = 0 d k Nk = 0 k=0 Characteristic polynomial of system - depends only on {d k } 35
36 Complementary Solution N d k Nk = 0 k=0 factors into roots λ i, i.e. ( 1 )( 2 )... = 0 Each/any λ i satisfies eqn. Thus, complementary solution: y c [n] = 1 n n n Any linear combination will work α i s are free to match initial conditions 36
37 Complementary Solution Repeated roots in chr. poly: ( 1 ) L ( 2 )... = 0 y c [n] = 1 n n n n 2 n L n L1 n Complex λ i s sinusoidal y c [n] = i i n 37
38 Particular Solution Recall: Total solution y[n] = y c [n]+ y p [n] Particular solution reflects input Modes usually decay away for large n leaving just y p [n] Assume form of x[n], scaled by β: e.g. x[n] constant y p [n] = β x[n] = λ 0 n y p [n] = β λ 0 n (λ 0 λ i ) or = β n L λ 0 n (λ 0 λ i ) 38
39 LCCDE example y[n]+ y[n 1] 6y[n 2] = x[n] x[n] + y[n] Need input: x[n] = 8μ[n] Need initial conditions: y[-1] = 1, y[-2] = -1 39
40 LCCDE example Complementary solution: y[n]+ y[n 1] 6y[n 2] = 0; y[n] = n n2 ( 2 + 6) = ( ) 2 ( ) = 0 roots λ 1 = -3, λ 2 = 2 y c [n] = ( 1 3) n + ( 2 2) n α 1, α 2 are unknown at this point 40
41 LCCDE example Particular solution: Input x[n] is constant = 8μ[n] assume y p [n] = β, substitute in: y[n]+ y[n 1] 6y[n 2] = x[n] + 6 = 8µ[n] 4 = 8 = 2 ( large n) 41
42 LCCDE example Total solution Solve for unknown α i s by substituting initial conditions into DE at n = 0, 1,... y[n]+ y[n 1] 6y[n 2] = x[n] n = 0 y[n] = y c [n]+ y p [n] = ( 1 3) n + ( 2 2) n + y[0]+ y[1] 6y[2] = x[0] = = 3 from ICs 42
43 LCCDE example n = 1 y[1]+ y[0] 6y[1] = x[1] 1 (3) + 2 (2) = =18 solve: α 1 = -1.8, α 2 = 4.8 Hence, system output: y[n] = 1.8(3) n + 4.8(2) n 2 n 0 Don t find α i s by solving with ICs at n = -1,-2 (ICs may not reflect natural modes; Mitra3 ex (4.22-3) is wrong) 43 M
44 LCCDE solving summary Difference Equation (DE): Ay[n] + By[n-1] +... = Cx[n] + Dx[n-1] +... Initial Conditions (ICs): y[-1] =... DE RHS = 0 with y[n]=λ n roots {λ i } gives complementary soln y c [n] = n i i Particular soln: y p [n] ~ x[n] solve for βλ n 0 at large n α i s by substituting DE at n = 0, 1,... ICs for y[-1], y[-2]; y t =y c +y p for y[0], y[1] 44
45 LCCDEs: zero input/zero state Alternative approach to solving LCCDEs is to solve two subproblems: y zi [n], response with zero input (just ICs) y zs [n], response with zero state (just x[n]) Because of linearity, y[n] = y zi [n]+y zs [n] Both subproblems are fully realized But, have to solve for α i s twice (then sum them) 45
46 Impulse response of LCCDEs Impulse response: δ[n] LCCDE h[n] i.e. solve with x[n] = δ[n] y[n] = h[n] (zero ICs) With x[n] = δ[n], form of y p [n] = βδ[n] solve y[n] for n = 0,1, 2... to find α i s 46
47 LCCDE IR example e.g. y[n]+ y[n 1] 6y[n 2] = x[n] (from before); x[n] = δ[n]; y[n] = 0 for n<0 y c [n] = ( 1 3) n + ( 2 2) n yp[n] = βδ[n] 1 n = 0: y[0]+ y[1] 6y[2] = x[0] α 1 + α 2 + β = 1 n = 1: α 1 ( 3) + α 2 (2) + 1 = 0 n = 2: α1(9) + α2(4) 1 6 = 0 α 1 = 0.6, α 2 = 0.4, β = 0 thus n 0 h[n] = ( ) n + 0.4( 2) n M Infinite length 47
48 System property: Stability Certain systems can be unstable e.g. x[n] + 2 z -1 y[n] y[n] Output grows without limit in some conditions... n 48
49 Stability Several definitions for stability; we use Bounded-input, bounded-output (BIBO) stable For every bounded input x[n] < B x n output is also subject to a finite bound, y[n] < B y n 49
50 Stability example MA filter: y[n] = 1 M M 1 k=0 x[n k] y[n] = 1 M 1 M M 1 k=0 M 1 k=0 x[n k] x[n k] 1 M M B x B y BIBO Stable 50
51 Stability & LCCDEs LCCDE output is of form: y[n] = 1 1 n n n +... αs and βs depend on input & ICs, but to be bounded for any input we need λ < 1 51
52 4. Correlation Correlation ~ identifies similarity between sequences: Cross correlation of x against y lag r xy [ ]= n= x[n]y[n ] Note: r yx [ ]= n= y[n]x[n ] call m = n = m= y[m + ]x[m] =r xy [ ] 52 M
53 Correlation and convolution Correlation: Convolution: r xy [n] = x[n] y[n] = k= k= x[k]y[k n] x[k]y[n k] Hence: r xy [n] =x[n] y[ n] Correlation may be calculated by convolving with time-reversed sequence 53
54 Autocorrelation Autocorrelation (AC) is correlation of signal with itself: Note: n= n= r xx [] = x[n]x[n ] r xx [0] = x 2 [n] = x = r xx [] Energy of sequence x[n] 54
55 Correlation maxima Note: Similarly: r xx [] r xx [0] r xx [] r xx [0] 1 r xy [] x y r xy [] r xx [0]r yy [0] 1 From geometry, x i 2 xy = x i y i = x y cos i when x//y, cosθ = 1, else cosθ < 1 angle between x and y 55
56 AC of a periodic sequence Sequence of period N: x [n] = x [n + N] Calculate AC over a finite window: M 1 r x x [] = x [n] x [n ] 2M +1 = 1 N N1 n=0 n=m x [n] x [n ] if M >> N 56
57 AC of a periodic sequence r x x [0] = 1 N N1 n=0 x 2 [n] = P x Average energy per sample or Power of x r x x [ + N] = 1 N N1 n=0 x [n] x [n N] = r x x [] i.e AC of periodic sequence is periodic 57
58 What correlations look like AC of any x[n] r xx [] AC of periodic Cross correlation r x x [] r xy [] 58
59 What correlation looks like 59
60 Correlation in action Close mic vs. video camera mic Short-time cross-correlation Dan Ellis
Digital 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 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 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 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 informationIII. Time Domain Analysis of systems
1 III. Time Domain Analysis of systems Here, we adapt properties of continuous time systems to discrete time systems Section 2.2-2.5, pp 17-39 System Notation y(n) = T[ x(n) ] A. Types of Systems Memoryless
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 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 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 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 informationUniversiti Malaysia Perlis EKT430: DIGITAL SIGNAL PROCESSING LAB ASSIGNMENT 3: DISCRETE TIME SYSTEM IN TIME DOMAIN
Universiti Malaysia Perlis EKT430: DIGITAL SIGNAL PROCESSING LAB ASSIGNMENT 3: DISCRETE TIME SYSTEM IN TIME DOMAIN Pusat Pengajian Kejuruteraan Komputer Dan Perhubungan Universiti Malaysia Perlis Discrete-Time
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 informationVU 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 informationECE 308 Discrete-Time Signals and Systems
ECE 38-6 ECE 38 Discrete-Time Signals and Systems Z. Aliyazicioglu Electrical and Computer Engineering Department Cal Poly Pomona ECE 38-6 1 Intoduction Two basic methods for analyzing the response of
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 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 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 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 informationDigital Signal Processing Module 1 Analysis of Discrete time Linear Time - Invariant Systems
Digital Signal Processing Module 1 Analysis of Discrete time Linear Time - Invariant Systems Objective: 1. To understand the representation of Discrete time signals 2. To analyze the causality and stability
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 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 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 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 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 informationModule 3. Convolution. Aim
Module Convolution Digital Signal Processing. Slide 4. Aim How to perform convolution in real-time systems efficiently? Is convolution in time domain equivalent to multiplication of the transformed 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 informationDIGITAL SIGNAL PROCESSING LECTURE 1
DIGITAL SIGNAL PROCESSING LECTURE 1 Fall 2010 2K8-5 th Semester Tahir Muhammad tmuhammad_07@yahoo.com Content and Figures are from Discrete-Time Signal Processing, 2e by Oppenheim, Shafer, and Buck, 1999-2000
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 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 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 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 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 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 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 information6.02 Fall 2012 Lecture #10
6.02 Fall 2012 Lecture #10 Linear time-invariant (LTI) models Convolution 6.02 Fall 2012 Lecture 10, Slide #1 Modeling Channel Behavior codeword bits in generate x[n] 1001110101 digitized modulate DAC
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 informationECE-S Introduction to Digital Signal Processing Lecture 3C Properties of Autocorrelation and Correlation
ECE-S352-701 Introduction to Digital Signal Processing Lecture 3C Properties of Autocorrelation and Correlation Assuming we have two sequences x(n) and y(n) from which we form a linear combination: c(n)
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 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 informationDigital Signal Processing. Midterm 2 Solutions
EE 123 University of California, Berkeley Anant Sahai arch 15, 2007 Digital Signal Processing Instructions idterm 2 Solutions Total time allowed for the exam is 80 minutes Please write your name and SID
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 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 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 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 informationModule 1: Signals & System
Module 1: Signals & System Lecture 6: Basic Signals in Detail Basic Signals in detail We now introduce formally some of the basic signals namely 1) The Unit Impulse function. 2) The Unit Step function
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 informationLTI Models and Convolution
MIT 6.02 DRAFT Lecture Notes Last update: November 4, 2012 CHAPTER 11 LTI Models and Convolution This chapter will help us understand what else besides noise (which we studied in Chapter 9) perturbs or
More informationELEN E4810: Digital Signal Processing Topic 4: The Z Transform. 1. The Z Transform. 2. Inverse Z Transform
ELEN E480: Digital Signal Processing Topic 4: The Z Transform. The Z Transform 2. Inverse Z Transform . The Z Transform Powerful tool for analyzing & designing DT systems Generalization of the DTFT: G(z)
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 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 informationInterchange of Filtering and Downsampling/Upsampling
Interchange of Filtering and Downsampling/Upsampling Downsampling and upsampling are linear systems, but not LTI systems. They cannot be implemented by difference equations, and so we cannot apply z-transform
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 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 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 informationChapter 3 Convolution Representation
Chapter 3 Convolution Representation DT Unit-Impulse Response Consider the DT SISO system: xn [ ] System yn [ ] xn [ ] = δ[ n] If the input signal is and the system has no energy at n = 0, the output yn
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 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 informationDiscrete-Time Signals and Systems
Discrete-Time Signals and Systems Chapter Intended Learning Outcomes: (i) Understanding deterministic and random discrete-time signals and ability to generate them (ii) Ability to recognize the discrete-time
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 informationECE-314 Fall 2012 Review Questions for Midterm Examination II
ECE-314 Fall 2012 Review Questions for Midterm Examination II First, make sure you study all the problems and their solutions from homework sets 4-7. Then work on the following additional problems. Problem
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 informationLecture 1: Introduction Introduction
Module 1: Signals in Natural Domain Lecture 1: Introduction Introduction The intent of this introduction is to give the reader an idea about Signals and Systems as a field of study and its applications.
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 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 informationECE503: Digital Signal Processing Lecture 4
ECE503: Digital Signal Processing Lecture 4 D. Richard Brown III WPI 06-February-2012 WPI D. Richard Brown III 06-February-2012 1 / 29 Lecture 4 Topics 1. Motivation for the z-transform. 2. Definition
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 informationGeorge Mason University ECE 201: Introduction to Signal Analysis Spring 2017
Assigned: March 20, 2017 Due Date: Week of April 03, 2017 George Mason University ECE 201: Introduction to Signal Analysis Spring 2017 Laboratory Project #6 Due Date Your lab report must be submitted on
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 informationR13 SET - 1
R13 SET - 1 III B. Tech II Semester Regular Examinations, April - 2016 DIGITAL SIGNAL PROCESSING (Electronics and Communication Engineering) Time: 3 hours Maximum Marks: 70 Note: 1. Question Paper consists
More informationLAB # 3 HANDOUT. y(n)=t[x(n)] Discrete systems have different classifications based on the input and output relation:
LAB # HANDOUT. DISCRETE SYSTEMS Mathematically, a discrete-time system (or discrete system for short ) is described as an operator T[.] that takes a sequence x(n) and transforms it into another sequence
More information5.1 The Discrete Time Fourier Transform
32 33 5 The Discrete Time ourier Transform ourier (or frequency domain) analysis the last Complete the introduction and the development of the methods of ourier analysis Learn frequency-domain methods
More informationBME 50500: Image and Signal Processing in Biomedicine. Lecture 5: Correlation and Power-Spectrum CCNY
1 BME 50500: Image and Signal Processing in Biomedicine Lecture 5: Correlation and Power-Spectrum Lucas C. Parra Biomedical Engineering Department CCNY http://bme.ccny.cuny.edu/faculty/parra/teaching/signal-and-image/
More informationx(l!) = g(n) k=-oo x(n) * hen) = hen) * x(n)
CHAP. 1] SIGNALS AND SYSTEMS 11 Invertibllity A system property that is important in applications such as channel equalization and deconvolution is illvertibility. A system is said to be invertible if
More informationINTRODUCTION Noise is present in many situations of daily life for ex: Microphones will record noise and speech. Goal: Reconstruct original signal Wie
WIENER FILTERING Presented by N.Srikanth(Y8104060), M.Manikanta PhaniKumar(Y8104031). INDIAN INSTITUTE OF TECHNOLOGY KANPUR Electrical Engineering dept. INTRODUCTION Noise is present in many situations
More informationDigital Signal Processing I Final Exam Fall 2008 ECE Dec Cover Sheet
Digital Signal Processing I Final Exam Fall 8 ECE538 7 Dec.. 8 Cover Sheet Test Duration: minutes. Open Book but Closed Notes. Calculators NOT allowed. This test contains FIVE problems. All work should
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 informationELC 4351: Digital Signal Processing
ELC 4351: Digital Signal Processing Liang Dong Electrical and Computer Engineering Baylor University liang dong@baylor.edu October 18, 2016 Liang Dong (Baylor University) Frequency-domain Analysis of LTI
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 informationEEM 409. Random Signals. Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Problem 2:
EEM 409 Random Signals Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Consider a random process of the form = + Problem 2: X(t) = b cos(2π t + ), where b is a constant,
More informationDSP Laboratory (EELE 4110) Lab#3 Discrete Time Signals
Islamic University of Gaza Faculty of Engineering Electrical Engineering Department Spring- ENG.MOHAMMED ELASMER DSP Laboratory (EELE 4) Lab#3 Discrete Time Signals DISCRETE-TIME SIGNALS Signals are broadly
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 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 informationProbability Space. J. McNames Portland State University ECE 538/638 Stochastic Signals Ver
Stochastic Signals Overview Definitions Second order statistics Stationarity and ergodicity Random signal variability Power spectral density Linear systems with stationary inputs Random signal memory Correlation
More informationLab 4: Quantization, Oversampling, and Noise Shaping
Lab 4: Quantization, Oversampling, and Noise Shaping Due Friday 04/21/17 Overview: This assignment should be completed with your assigned lab partner(s). Each group must turn in a report composed using
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 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 11 Adaptive Filtering 14/03/04 http://www.ee.unlv.edu/~b1morris/ee482/
More informationWiener Filtering. EE264: Lecture 12
EE264: Lecture 2 Wiener Filtering In this lecture we will take a different view of filtering. Previously, we have depended on frequency-domain specifications to make some sort of LP/ BP/ HP/ BS filter,
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 informationBasic concepts in DT systems. Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 4 1
Basic concepts in DT systems Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 4 1 Readings and homework For DT systems: Textbook: sections 1.5, 1.6 Suggested homework: pp. 57-58: 1.15 1.16 1.18 1.19
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 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 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 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 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 informationLTI H. the system H when xn [ ] is the input.
REVIEW OF 1D LTI SYSTEMS LTI xn [ ] y[ n] H Operator notation: y[ n] = H{ x[ n] } In English, this is read: yn [ ] is the output of the system H when xn [ ] is the input. 2 THE MOST IMPORTANT PROPERTIES
More informationMMSE System Identification, Gradient Descent, and the Least Mean Squares Algorithm
MMSE System Identification, Gradient Descent, and the Least Mean Squares Algorithm D.R. Brown III WPI WPI D.R. Brown III 1 / 19 Problem Statement and Assumptions known input x[n] unknown system (assumed
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 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 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 informationEE538 Final Exam Fall 2007 Mon, Dec 10, 8-10 am RHPH 127 Dec. 10, Cover Sheet
EE538 Final Exam Fall 2007 Mon, Dec 10, 8-10 am RHPH 127 Dec. 10, 2007 Cover Sheet Test Duration: 120 minutes. Open Book but Closed Notes. Calculators allowed!! This test contains five problems. Each of
More information