Discrete Time Signals and Systems -...
Transcript of Discrete Time Signals and Systems -...
![Page 1: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/1.jpg)
2017/4/14
1
Lecture 8
Discrete‐TimeSignals and Systems
1
What is in this chapter?
• Discrete-time signals
• Periodicity, symmetry, energy and power
• Basic discrete-time signals
• Discrete-time LTI systems
• Recursive and non-recursive systems
• Difference representation of systems
• Convolution sum
• Causality and stability
2
![Page 2: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/2.jpg)
2017/4/14
2
Discrete-time Signals
3
A discrete‐time signal can be thought of as a real‐ orcomplex‐valued function of the integer sample index :
⋅ : → →
Most discrete‐time signals are obtained by samplingcontinuous‐time signals, but there are inherently discrete signals.
4
Fibonacci Sequence:
![Page 3: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/3.jpg)
2017/4/14
3
5
Discrete‐Time Sinusoidal Sequences
6
Stock Price
![Page 4: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/4.jpg)
2017/4/14
4
Basic Discrete-time Signals
7
8
![Page 5: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/5.jpg)
2017/4/14
5
Discrete-time Sinusoids
Discrete frequency
9
cos
If discrete frequency (rad), is periodic. Otherwise, not!
Discrete-time Sinusoids
10
![Page 6: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/6.jpg)
2017/4/14
6
Discrete-time Unit-step and Unit-sample Signals
11
The unit‐sample (impulse) signal is defined as:
The unit‐step signal is defined as:
1, 00, 0
1, 00, 0
Generic representation of discrete-time signals
12
Any discrete‐time signal can be represented as a linearcombination of shifted impulses:
![Page 7: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/7.jpg)
2017/4/14
7
Discrete-time Systems
13
Linearity
Time‐Invariance
Stability
Causality
Discrete-time Systems
14
Linear• Scaling: • Additivity:
Time‐Invariant•
![Page 8: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/8.jpg)
2017/4/14
8
15
Non‐Linear System:compute square root
16
Scaling
Additivity
2
4
6
![Page 9: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/9.jpg)
2017/4/14
9
Recursive and Non-recursive Discrete-time Systems
17
18
Moving Average: Linear Time‐Invariant
![Page 10: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/10.jpg)
2017/4/14
10
19
Running Sum:
1 2 1
3 2 1
Convolution Sum
20
Let be the impulse response of an LTI discrete‐time system, i.e. is the output of the system when the input is an impulse .
For any input , we have
For this input , the output of the system is:
≔ ∗
Convolution
![Page 11: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/11.jpg)
2017/4/14
11
21
Convolutional Sum
22
Commutative
![Page 12: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/12.jpg)
2017/4/14
12
23
Moving‐Average Filter
24
0 1 2
Impulse Response:
23
Moving‐Average Filter
![Page 13: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/13.jpg)
2017/4/14
13
Convolutional Sum: Graphical Computation
1, 0 40, . .
, 0 60, . .
∗
0, 0
,
,
∈ 0,4∈ 4,6
,0,
∈ 6,1010
Convolutional Sum: Graphical Computation
1, 0 40, . .
, 0 60, . .
∗
0, 0
,
,
∈ 0,4∈ 4,6
,0,
∈ 6,1010
![Page 14: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/14.jpg)
2017/4/14
14
Linear Filtering
27
28
Non-linear Filtering
Find the Median Value Non‐Linear Operation
![Page 15: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/15.jpg)
2017/4/14
15
Causality of Discrete-time Systems
29
Real‐time processing requires causality!
A discrete‐time system is causal if the output does not dependon the future inputs!
BIBO Stability of LTI Discrete-time Systems
30
For a bounded input, the output of an LTI system is bounded as follows:
∞
An LTI discrete‐time system is said to be BIBO stable if its impulse response isabsolutely summable, i.e.
![Page 16: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/16.jpg)
2017/4/14
16
Periodic and Aperiodic Signals
31
Discrete-time Periodic Sinusoids
32
![Page 17: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/17.jpg)
2017/4/14
17
Finite Energy and Finite Power Discrete-time Signals
33
34
When Ω :
![Page 18: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/18.jpg)
2017/4/14
18
35
When Ω 3.2:
Ω 3.2 Ω
Even and Odd Discrete-time Signals
36
![Page 19: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/19.jpg)
2017/4/14
19
37
Basic Operation:
38
![Page 20: Discrete Time Signals and Systems - ShanghaiTechsist.shanghaitech.edu.cn/faculty/luoxl/class/2017Spr_EE...2017/4/14 1 Lecture 8 Discrete‐Time Signals and Systems 1 What is in this](https://reader033.fdocuments.us/reader033/viewer/2022051205/5aececb57f8b9ac361910fb7/html5/thumbnails/20.jpg)
2017/4/14
20
What have we accomplished?
• Obtained similar theory for discrete- and continuous-time signals and systems with distinct differences
• Discrete frequency is finite but circular
• Sampling period determines radian frequency of discrete signals
• Discrete sinusoids not necessarily periodic
39
Oppenheim Book: Chapter 1 & 2Chaparro Book: Chapter 9 in Edition 2, Chapter 8 in Edition 1