Beruflich Dokumente
Kultur Dokumente
Course assessment :
45% Homework, 25% Quiz & 30% Final Exam
Lecture homepage: www.cc.nctu.edu.tw/~cwchow/
Course Outline
Text:
z Signals and Systems, 2003, 2nd Ed. Simon Haykin
and Barry Van Vee, Wiley
z Signals and Systems, 1997, 2nd Ed. by
Oppenheim and Willsky, Prentice Hall
transform
transform
processing
1896-1833 63
Examples of Systems
★ 1.3.1 Communication systems
Elements of a communication system
1. Analog communication system: modulator + channel + demodulator
◆ Modulation:
2. Digital communication system:
sampling + quantization + coding → transmitter → channel → receiver
◆ Two basic modes of communication:
1. Broadcasting Radio, television
2. Point-to-point communication Telephone, deep-space
communication
(a) Snapshot of Pathfinder
exploring the surface of Mars.
(b) The 70-meter (230-foot)
diameter antenna located at
Canberra, Australia. The
surface of the 70-meter
reflector must remain accurate
within a fraction of the signal’s
wavelength. (Courtesy of Jet
Propulsion Laboratory.)
Communications
RF
RF
Fiber
optics
Base station A Base station B
4 bit = 16 levels
8 bit = 256 levels
16 bit = 65536 levels
32 bit = 4294967296 levels
Modulation Demodulation
RF signal (suitable for transmission)
Baseband data Tx
1011 Rx Baseband data
1011
e.g. 54Mb/s data on 2.4GHz carrier
2.4GHz Sine wave 2.4GHz Sine wave
c(t)
m(t ) = A0 cos(ω0t )
• The carrier wave c(t)
c(t ) = Ac cos(ωc t )
• After the mixer, s(t) is
M(jω)
ω
-ω0 ω0
C(jω)
-ωc ωc ω
S(jω)
-ωc ωc
ω
2ω0 2ω0
Amplitude Modulation (AM)
Demodulation
Synchronous Demodulation in the Time Domain
Down-conversion
s(t) LPF v(t)
c(t)=cos(ωct + θ)
1
v(t ) = Ac A0 cos(ωc t ){cos[(ωc + ω0 )t ] + cos[(ωc − ω0 )t ]}
2
1
= Ac A0 {cos[(2ωc + ω0 )t ] + cos(ω0t ) + cos[(2ωc − ω0 )t ] + cos(ω0t )}
4
S(jω)
-ωc ωc
ω
2ω0 2ω0
C(jω)
-ωc ωc ω
V(jω)
-2ωc 2ωc
-ω0 ω0 ω
2ω0 2ω0
Frequency-Division Multiplexing (FDM)
Frequency-Division Multiplexing (FDM)
Demultiplexing and Demodulation
Pulse Code Modulation
• 24 channels x 64 kbit/s
★ 1.3.2 Control systems
Block diagram of a feedback control system. The controller drives the plant,
whose disturbed output drives the sensor(s). The resulting feedback signal
is subtracted from the reference input to produce an error signal e(t), which,
in turn, drives the controller. The feedback loop is thereby closed.
Analog and Digital Signals
★ 1.3.7 Analog Versus Digital Signal Processing
Digital approach has two advantages over analog approach:
1. Flexibility
2. Repeatability
Analog
Digital Signal Robust to Noise
Input Voltage Input Eyes
1
Decision 1
0.8
Threshold 0.8
0.6 0.6
V in
V in
0.4
0.4
0.2
0.2
0
0
0 1000 2000 3000 4000 5000 6000 0.05 0.1 0.15 0.2 0.25 0.3
time (ps) time (ps)
Output Voltage after HPF @ RC=2500ps Output Eyes after HPF @ RC=2500ps
1 1
0.5
0.5
V out
V out
0
0
-0.5
-1
-0.5
0 1000 2000 3000 4000 5000 6000 0.05 0.1 0.15 0.2 0.25 0.3
time (ps) time (ps)
Digital
CT and DT
1.4 Classification of Signals
Parentheses (‧)
1. Continuous-time and discrete-time signals
Continuous-time signals: x(t)
Discrete-time signals: x [ n ] = x( nTs ), n = 0, ± 1, ± 2, ....... (1.1) where t = nTs
Brackets [‧]
(a) Continuous-time signal x(t). (b) Representation of x(t) as a discrete-time signal x[n].
CT and DT
Sampling rate not enough
Even and Odd
2. Even and odd signals Symmetric about vertical axis
Even signals: x( −t ) = x(t ) for all t (1.2)
Odd signals: x( −t ) = − x(t ) for all t (1.3)
Example 1.1 Antisymmetric about origin
Consider the signal
⎧ ⎛πt ⎞
⎪sin ⎜ ⎟ , − T ≤ t ≤ T
x(t ) = ⎨ ⎝ T ⎠
⎪ 0 , otherwise
⎩
Is the signal x(t) an even or an odd function of time?
⎧ ⎛ πt ⎞
⎪sin ⎜ − ⎟ , − T ≤ t ≤ T
x(−t ) = ⎨ ⎝ T ⎠
⎪ 0 , otherwise
⎩
⎧ ⎛πt ⎞ odd function
⎪ − sin ⎜ ⎟, − T ≤ t ≤ T
=⎨ ⎝T ⎠
⎪ 0 , otherwise
⎩
= − x (t ) for all t
Even and Odd
◆ Even-odd decomposition of x(t): Example 1.2
x ( t ) = xe ( t ) + xo ( t ) Find the even and odd components
of the signal
where xe ( −t ) = xe (t )
x(t ) = e−2t cos t
xo ( − t ) = − xo ( t )
<Sol.>
x ( − t ) = xe ( − t ) + x o ( − t ) x(−t ) = e2t cos(−t )
= xe ( t ) − x o ( t ) =e2t cos(t )
1
[ x(t ) + x(−t )]
Even component:
xe = (1.4)
2 1
xe (t ) = ( e−2t cos t + e2t cos t )
1 2
xo = [ x ( t ) − x ( − t ) ] (1.5)
2 = cosh(2t ) cos t
Odd component:
1
xo (t ) = ( e−2t cos t − e2t cos t ) = −sinh(2t ) cos t
2
Complex Conjugate
◆ Conjugate symmetric:
A complex-valued signal x(t) is said to be conjugate symmetric if
x(−t ) = x∗ (t ) (1.6)
Let x(t ) = a (t ) + jb(t )
x* (t ) = a (t ) − jb(t ) a( −t ) = a(t )
a(−t ) + jb(−t ) = a (t ) − jb(t ) b( −t ) = −b(t )
Periodic and Non-periodic
3. Periodic and nonperiodic signals (Continuous-Time Case)
Periodic signals: x(t ) = x(t + T ) for all t (1.7)
T = T0 , 2T0 , 3T0 , ...... and T = T0 ≡ Fundamental period
Fundamental frequency:
1
f = (1.8)
T
Angular frequency:
2π
ω = 2π f = (1.9)
T
◆ Example of periodic and nonperiodic signals:
(a) Square wave
with amplitude A = 1
and period T = 0.2s.
(b) Rectangular
pulse of amplitude A
and duration T1.
Periodic and Non-periodic
◆ Periodic and nonperiodic signals (Discrete-Time Case)
x [ n ] = x [ n + N ] for integer n (1.10)
Fundamental frequency of x[n]: N = positive integer
2π
Ω= (1.11)
N
Discrete-time square
wave alternative
between –1 and +1.
E = Pt
Energy and Power
The total energy of the continuous-time signal x(t) is ◆ Discrete-time case:
T
∞ Total energy of x[n]:
E = lim ∫ x (t )dt = ∫ x 2 (t )dt
2
−T
2
(1.15)
T →∞ −∞ ∞
∑ x [ n]
2
E= 2
(1.18)
Time-averaged, or average, power is n =−∞
T
1 Average power of x[n]:
P = lim ∫−2T x 2 (t )dt (1.16)
T →∞ T N
1
∑
2
P = lim x 2 [n] (1.19)
For periodic signal, the time-averaged power is n →∞ 2 N
n =− N
T N −1
1 1
P = ∫−2T x 2 (t )dt
T 2
(1.17) P=
N
∑ x [n]
n =0
2
(1.20)
★ Energy signal:
If and only if the total energy of the signal satisfies the condition
0< E <∞
★ Power signal:
If and only if the average power of the signal satisfies the condition
0< P<∞
Energy and Power
★ Energy signal:
If and only if the total energy of the signal satisfies the condition
0< E <∞
★ Power signal:
If and only if the average power of the signal satisfies the condition
0< P<∞
• Energy and power signals are mutually exclusive
• Periodic and random signals are usually power signals
E∞
P∞ = lim
T →∞ T
Time-scaling operation; (a) continuous-time signal x(t), (b) version of x(t) compressed
by a factor of 2, and (c) version of x(t) expanded by a factor of 2.
Reflection
Reflection:
y (t ) = x(−t ) The signal y(t) represents a reflected version of x(t) about t = 0.
Ex. 1-3
Consider the triangular pulse x(t). Find the reflected version of x(t) about the
amplitude axis (i.e., the origin).
Operation of reflection: (a) continuous-time signal x(t) and (b) reflected version of x(t)
about the origin.
Time Shifting
Time shifting: y (t ) = x(t − t0 )
Ex. 1-4 Time Shifting: Fig. 1-23.
The proper order in which the operations of time scaling and time shifting should be
applied in the case of the continuous-time signal of Example 1.5. (a) Rectangular
pulse x(t) of amplitude 1.0 and duration 2.0, symmetric about the origin. (b)
Intermediate pulse v(t), representing a time-shifted version of x(t). (c) Desired signal
y(t), resulting from the compression of v(t) by a factor of 2.
Discrete-time case: y[n] = x[kn], k > 0 k = integer Some values lost!
<Sol.>
(a) Angular frequency of x1[n]:
2π m 2π m 2m
Ω = 5π radians/cycle N= = =
Ω 5π 5
This can be only for m = 5, 10, 15, …, which results in N = 2, 4, 6, …
Fundamental period N = 2
Sinusoidal
Interesting things in DT periodic signal
Euler’s Equation
★ 1.6.3 Relation Between Sinusoidal and Complex Exponential Signals
jω t
1. Euler’s identity: e jθ = cos θ + j sin θ (1.41) Be
Complex exponential signal: B = Ae jφ (1.42) = Ae jφ e jω t
x(t ) = A cos(ωt + φ ) (1.35)
= Ae j (φ +ω t )
A cos(ωt + φ ) = Re{Be jωt } (1.42)
= A cos(ω t + φ ) + jA sin(ω t + φ )
2. Discrete-time case:
Exponentially damped
sinusoidal signal Ae −at
sin(ωt), with A = 60 and α
= 6.
Step Function
★ 1.6.5 Step Function
{
version of the unit-step
1, t > 0
u(t ) = (1.54) function of unit
0, t < 0 amplitude.
x[n]
Discrete-time version
◆ Discrete-time case: of step function of unit 1
u[n] = {1,0, n ≥0 amplitude.
n <0 (1.53) n
−3 −2 −1 0 1 2 3 4
Example of Step Function
Consider the rectangular pulse x(t). This pulse has an amplitude A and
duration of 1 second. Express x(t) as a weighted sum of two step functions.
<Sol.>
⎧ A, 0≤ t <0.5
1. Rectangular pulse x(t): x(t ) = ⎨ (1.55)
⎩ 0, t >0.5
⎛ 1⎞ ⎛ 1⎞
x (t ) = Au ⎜ t + ⎟ − Au ⎜ t − ⎟ (1.56)
⎝ 2⎠ ⎝ 2⎠
Impulse Function
★ 1.6.6 Impulse Function
Discrete-time form of
◆ Discrete-time case:
impulse.
δ [n] = {
1, n = 0
0, n ≠ 0 (1.58)
δ(t) aδ(t)
Figure 1.41 (p. 46)
Discrete-time form of impulse.
(a) Evolution of a rectangular pulse of unit area into an impulse of unit strength (i.e.,
unit impulse). (b) Graphical symbol for unit impulse.
(c) Representation of an impulse of strength a that results from allowing the duration
Δ of a rectangular pulse of area a to approach zero.
Impulse Function
◆ Continuous-time case: Dirac delta function
δ (t ) = 0 for t ≠ 0 (1.59)
∞
∫−∞
δ (t )dt = 1 (1.60)
1. As the duration decreases, the rectangular pulse approximates the impulse
more closely.
3. Time-scaling property:
1
δ (at ) = δ (t ), a > 0 (1.66)
a
Derivative of Impulse
• Impulse is a form of a rectangular pulse of duration Δ and
amplitude of 1/ Δ
• A rectangular pulse is step function (1/ Δ)u(t+ Δ/2) minus the
step function (1/ Δ)u(t- Δ/2)
• Hence, derivative of impulse is the derivative of two step
functions
1. Doublet:
1
δ (1) (t ) = lim
Δ→ 0 Δ
(δ (t + Δ / 2) − δ (t − Δ / 2) ) (1.70)
x[n]
Discrete-time version
of the ramp function. 4
n
−3 −2 −1 0 1 2 3 4
Systems
1.7 Systems Viewed as Interconnections of Operations
A system may be viewed as an interconnection of operations that transforms an
input signal into an output signal with properties different from those of the
input signal.
1. Continuous-time case:
y (t ) = H {x(t )} (1.78)
2. Discrete-time case:
y[n] = H {x[n]} (1.79)
1
Ex.: Resistor i (t ) = v(t ) Memoryless !
R
1 t
Ex.: Inductor i (t ) = ∫ v(τ )dτ Memory !
L −∞
Ex.: Moving-average system
1
y[n] = ( x[n] + x[n − 1] + x[n − 2]) Memory !
3
Ex.: A system described by the input-output relation
y[n] = x 2 [n] Memoryless !
Causality
★ 1.8.3 Causality
A system is said to be causal if its present value of the output signal depends
only on the present or past values of the input signal.
A system is said to be noncausal if its output signal depends on one or more
future values of the input signal.
The notion of time invariance. (a) Time-shift operator St0 preceding operator H. (b)
Time-shift operator St0 following operator H. These two situations are equivalent,
provided that H is time invariant.
Linearity
★ 1.8.6 Linearity
A system is said to be linear in terms of the system input (excitation) x(t) and
the system output (response) y(t) if it satisfies the following two properties of
superposition and homogeneity:
1. Superposition:
x(t ) = x1 (t ) y(t ) = y1 (t ) x(t ) = x1 (t ) + x2 (t )
x ( t ) = x2 ( t ) y ( t ) = y2 ( t ) y (t ) = y1 (t ) + y2 (t )
2. Homogeneity: a = constant
x(t ) y (t ) ax(t ) ay (t ) factor
♣ Linearity of continuous-time system
1. Operator H represent the continuous-tome system.
2. Input:
N
x1(t), x2(t), …, xN(t) ≡ input signal; a1, a2, …, aN ≡
∑
x(t ) = ai xi (t ) (1.86)
i =1
Corresponding weighted factor
3. Output: N
y (t ) = H {x(t )} = H {∑ ai xi (t )} (1.87)
i =1
Linearity
N
Superposition and
y (t ) = ∑ ai yi (t ) (1.88) homogeneity
i =1
where
yi (t ) = H {xi ( t )}, i = 1, 2, ..., N . (1.89)
y (t ) = ∑ i =1 ai yi (t )
N
Here we cannot write Nonlinear system!
Matlab Examples
Ex. Obtain the square wave by using MATLAB.
<Sol.> >> A = 1;
>> w0 =10*pi;
>> t = 0:.001:1;
>> sq = A*square(w0*t);
>> plot (t, sq)
>> axis([0 1 -1.1 1.1])
Ex. Obtain the growing exponential signal shown in Fig. 1.28 (b) by using
MATLAB.
<Sol.>
>> B = 1;
>> a = 5;
>> t = 0:0.001:1;
>> x = B*exp(a*t); % growing exponential
>> plot (t, x)