Beruflich Dokumente
Kultur Dokumente
Processing
Chu-Song Chen
song@iis.sinica.edu.tw
Institute of Information Science
Academia Sinica
Textbook
Main Textbook
Reference
Activities
Term project
Teach Assistant
wisely@cmlab.csie.ntu.edu.tw
http://www.cmlab.csie.ntu.edu.tw/wisley
Contents
Contents (continue)
Signals
Signal representation
Signal Examples
Signal Types
Continuous-time signal
Discrete-time signal
Digital Signals
Continuous-time systems
Discrete-time system
Digital system
Example of Discrete-time
Signal
Discrete-time signal
Discrete-time Signal
Generation of Discrete-time
Signal
Signal Operations
y[n] = x[n n0 ]
where n0 is an integer.
A Particular Signal
0 n 0
[n] =
1 n = 0
Signal Representation
x[n] =
x[k ] [n k ]
k =
1 n 0
u[n] =
0 n < 0
A n
y[n] =
0
n0
n<0
x[n] = A
y[n] = A nu[n]
Sinusoidal sequence
x[n] = A cos(w0 n + )
= A e
n
j ( w0 n + )
= A (cos(w0 n + ) + j sin(w0 n + ))
n
x[n] = A e
j ( w0 n + )
= A (cos(w0 n + ) + j sin(w0 n + ))
x[n] = A e
j ( w0 n + )
= Ae
j ( w0 n + + 2n )
= Ae
j (( w0 + 2 )n + )
Another Difference
jw0 ( n + N )
=e
jw0 n
Example
Example (continue)
(a) w0 = 0 or 2
(b) w0 = /8 or
15/8
(c) w0 = /4 or
7/4
(d) w0 =
As w0 increases from
zero toward (parts ad) the sequence
oscillates more rapidly.
As w0 increases from
toward 2 (parts d-a),
the sequence
oscillation become
slower.
Discrete-time Systems
x[n]
T{}
y[n]
System Examples
Ideal Delay
Moving Average
Memoryless Systems
M2
1
y[n] =
x[n k ]
M 1 + M 2 + 1 k = M1
Accumulator System
y[n] =
x[k ]
k =
Nonlinear System.
Time-invariant System:
Causality
Stability
x[n] =
x[k ] [n k ]
k =
Hence
x[k ]h[n k ]
k =
Convolution
y[n] =
x[k ]h[n k ]
k =
An Illustration Example
An Illustration Example
(continue)
An Illustration Example
(continue)
Convolution Computation
Eg.,
x[n] = 0, 0, 5, 2, 3, 0, 0
h[n] = 0, 0, 1, 4, 3, 0, 0
x[n] h[n]:
0 , 0, 5 , 2, 3, 0, 0, ...
*) 0, 0, 1, 4, 3, 0, 0, ...
0, 0, 5 , 2, 3, 0, 0, 0
0, 0, 0, 20, 8, 12, 0, 0
0, 0, 0, 0, 15, 6, 9, 0
0, 0, 5, 22,26,18, 9, 0
Communitive
x[n]
x[n]
Cascade connection
h1[n]
h2[n]
h2[n]
h1[n]
y[n]
h2[n] h2[n]
x[n]
y[n]
y[n]
S=
h[k ] <
k =
Since
y[n] =
k =
k =
Causality
Moving average
Accumulator
h[n] = M 1 + M 2 + 1
M1 n M 2
otherwise
n0
1
h[n] =
0 otherwise
Examples of Stable/Unstable
Systems
n =0
Examples of Stable/Unstable
Systems (continue)
Equivalent Systems
h[n] = ( [n + 1] [n ]) [n 1]
= [n 1] ( [n + 1] [n])
= [n ] [n 1]