11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.
-
Upload
amberlynn-woods -
Category
Documents
-
view
219 -
download
0
Transcript of 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.
![Page 1: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/1.jpg)
11
Lecture 2Signals and Systems (I)
Principles of Communications
Fall 2008
NCTU EE Tzu-Hsien Sang
![Page 2: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/2.jpg)
Outlines
• Signal Models & Classifications
• Signal Space & Orthogonal Basis
• Fourier Series &Transform
• Power Spectral Density & Correlation
• Signals & Linear Systems
• Sampling Theory
• DFT & FFT
2
![Page 3: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/3.jpg)
Signal Models and Classifications
• The first step to knowledge: classify things.
• What is a signal?
• Usually we think of one-dimensional signals; can our scheme extend to higher dimensions?
• How about representing something uncertain, say, a noise?
• Random variables/processes – mathematical models for signals
3
![Page 4: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/4.jpg)
• Deterministic signals: completely specified functions of time. Predictable, no uncertainty, e.g. , with A and are fixed.
• Random signals (stochastic signals): take on random values at any given time instant and characterized by pdf (probability density function). “Not completely predictable”, “with uncertainty”, e.g. x(n) = dice value at the n-th toss.
4
)cos()( 0tAtx 0
![Page 5: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/5.jpg)
5
![Page 6: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/6.jpg)
• Periodic vs. Aperiodic signals
• Phasors and why are we obsessed with sinusoids?
6
.)(~ 00 )( tjjtj eAeAetx
![Page 7: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/7.jpg)
Singularity functions (they are not functions at all!!!)
• Unit impulse function :
• Defined by
• It defines a precise sample point of x(t) at the incidence t0:
• Basic function for linearly constructing a time signal
• Properties: ;
7
)0()()0()()()()(0
0
0
0xdttxdtttxdtttx
dttttxtx )()()( 00
dtxtx )()()(
)(||
1)( t
aat )()( tt
![Page 8: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/8.jpg)
• What is precisely? some intuitive ways of imaging it:
• Unit step funcgtion:8
elsewhere)(or otherwise,0
||,2
1lim)( 0
tt
2
0sin
1lim)(
t
tt
)(t
dt
tdutdtu
t )()( ;)()(
![Page 9: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/9.jpg)
Energy Signals & Power Signals
• Energy:
• Power:
• Energy signals: iff
• Power signals: iff
• Examples:
9
dttxET
TT 2|)(|lim
dttxT
PT
TT 2|)(|
2
1lim
0)( 0 PE)( 0 EP
)()(1 tuAetx t
)()(2 tAutx
)cos()( 03 tAtx
![Page 10: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/10.jpg)
• If x(t) is periodic, then it is meaningless to find its energy; we only need to check its power.
• Noise is often persistent and is often a power signal.• Deterministic and aperiodic signals are often energy
signals.• A realizable LTI system can be represented by a
signal and mostly is a energy signal.• Power measure is useful for signal and noise analysis.• The energy and power classifications of signals are
mutually exclusive (cannot be both at the same time). But a signal can be neither energy nor power signal.
10
![Page 11: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/11.jpg)
Signal Spaces & Orthogonal Basis
• The consequence of linearity: N-dimensional basis vectors:
• Degree of freedom and independence: For example, in geometry, any 2-D vector can be decomposed into components along two orthogonal basis vectors, (or expanded by these two vectors)
• Meaning of “linear” in linear algebra:
11
Nbbb ,,, 21
2211 bxbxx
222111 )()( byxbyxyx
![Page 12: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/12.jpg)
• A general function can also be expanded by a set of basis functions (in an approximation sense)
or more feasibly
• Define the inner product as (“arbitrarily”)
and the basis is orthogonal
then12
n
nn tXtx )()(
N
nnn tXtx
1
)()(
.)()()(),(
dttytxtytx
..,0
,1)()()(
wo
mnmndttt mn
.)()(
dtttxX mm
![Page 13: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/13.jpg)
• Examples: cosine waves
What good are they?
• Taylor’s expansion: orthogonal basis?
• Using calculus can show that function approximation expansion by orthogonal basis functions is an optimal LSE approximation.
• Is there a very good set of orthogonal basis functions?
• Concept and relationship of spectrum, bandwidth and infinite continuous basis functions.
13
)cos()( 0tmtm
![Page 14: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/14.jpg)
Fourier Series & Fourier Transform
• Fourier Series:
• Sinusoids (when?):
• If x(t) is real,
14
n
tnfjneXtx 02)(
00
0
02
0
)(1 Tt
t
tnfjn dtetx
TX
1
)(220
00)(ˆn
tfnjn
tnfjn eXeXXtx
*n
Xjn
Xjnn XeXeXX nn
][)(ˆ )2()2(
10
00 XntnfjXntnfj
nn eeXXtx
)2cos(2 01
0 nn
n XtnfXX
Notice the integral bounds.
![Page 15: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/15.jpg)
• Or, use both cosine and sine:
with
Yet another formulation:
15
)2sin()sin()2cos()cos()(ˆ 001
0 tnfXtnfXXXtx nnn
n
1
001
0 )2sin()2cos(n
nn
n tnfbtnfaX
)cos(2 nnn XXa )sin(2 nnn XXb
00
0
)2cos()(2
00
Tt
tn dttnftxT
a
00
0
)2sin()(2
00
Tt
tn dttnftxT
b
1 1
000 )2sin()2cos(
2)(ˆ
n nnn tnfbtnfa
atx
![Page 16: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/16.jpg)
• Some Properties
• Linearity If x(t) ak and y(t) bk
then Ax(t)+By(t) Aak + Bbk
• Time Reversal
If x(t) ak then x(-t) a-k
• Time Shifting• Time Scaling
x(t) ak But the fundamental frequency changes
• Multiplication x(t)y(t)
• Conjugation and Conjugate Symmetry
x(t) ak and x*(t) a*-k
If x(t) is real a-k = ak*16
ktπfjk a e) tx(t 002
0
llklba
![Page 17: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/17.jpg)
• Parseval’s Theorem
Power in time domain = power in frequency domain
17
dttxT
PTt
to
x
201
1
)(1
nn
nnox XXT
TP
22
0
1
![Page 18: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/18.jpg)
Some Examples
18
![Page 19: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/19.jpg)
Extension to Aperiodic Signals
• Aperiodic signals can be viewed as having periods that are “infinitely” long.
• Rigorous treatments are way beyond our abilities. Let’s use our “intuition.”
• If the period is infinitely long. What can we say about the “fundamental frequency.”
• The number of basis functions would leap from countably infinite to uncountably infinite.
• The synthesis is now an integration..
• Remember, both cases are purely mathematical construction.
19
![Page 20: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/20.jpg)
“The wisdom is to tell the minute differences between similar-looking things and to find the common features
of seemingly-unrelated ones…”
Fourier Series Fourier Transform
Good orthogonal basis functions for a periodic function:1.Intuitively, basis functions should be also periodic.2.Intuitively, periods of the basis functions should be equal to the period or integer fractions of the target signal.3.Fourier found that sinusoidal functions are good and smooth functions to expand a periodic function.
Good orthogonal basis functions for a aperiodic function:1.Already know sinusoidal functions are good choice.2.Sinusoidal components should not be in a “fundamental & harmonic” relationship.3.Aperiodic signals are mostly finite duration.4.Consider the aperiodic function as a special case of periodic function with infinite period
20
![Page 21: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/21.jpg)
Synthesis & analysis: (reconstruction & projection)Given periodic with period , and , it can be synthesized as
: Spectra coefficient, spectra amplitude response Before synthesizing it, we must first analyze it first and find out .By orthogonality
Synthesis & analysis: (reconstruction & projection)Given aperiodic with period , and , we can
synthesize it as
By orthogonality
Hence,
21
)(tx0
0
1
fT
00 2 f
n
tjnneXtx 0)(
nX
nX
00
0
0)(1
0
Tt
t
tjnn dtetx
TX
)(tx
df
T1
0dfd 20
dfefX
deXeXtx
ftj
tj
n
tjndn
d
2
0
)(
)(2
1lim)(
)(
)(
)()( 2
txofresponsefrequency
txofTransformFourier
dtetxfX ftj
FT Inverse)()( 2
dfefXtx ftj
![Page 22: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/22.jpg)
22
Frequency components:1.Decompose a periodic signal into countable frequency components.2.Has a fundamental freq. and many other harmonics.
3.Discrete line spectra Power Spectral Density:
and (by Parseval’s equality)
Frequency components:1.Decompose an aperiodic signal into uncountable frequency components2.No fundamental freq. and contain all possible freq.
3.Continuous spectral density Energy Spectral Density:
and
|| of phase:
amplitude|:|
|| 00
nn
n
tjnXjn
tjnn
XX
X
eeXeX n
2|| nX
nn
Tt
tXdttx
TP 22
0
|||)(|1 00
0
f
eefXefX ftjfXjftj 2)(2 |)(|)(
2|)(|)( fXfG
dffXdttxE 22 |)(||)(|
![Page 23: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/23.jpg)
23
In real basis functions:
note that
for real x(t).
Exercises!
10
100
100
0
sin
cos
)cos(||2)(
)cos(||2
00
nn
nn
nnn
nn
tjnn
tjnn
tnB
tnAX
XtnXXtx
XtnX
eXeX
*nn XX
![Page 24: 11 Lecture 2 Signals and Systems (I) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.](https://reader035.fdocuments.in/reader035/viewer/2022062518/56649e995503460f94b9ca81/html5/thumbnails/24.jpg)
Conditions of Existence
24
1. Expansion by orthogonal basis functions can be shown is equivalent to finding using the LSE (or MSE) cost function:
2. Would as ?3. This requires square integrable
condition (for the power signal):
and not necessarily 4. Dirichlet’s conditions:finite no. of finite discontinuities;finite no. of finite max & min.;absolute integrable:
Dirichlet’s condition implies convergence almost everywhere, except at some discontinuities.
1. Expansion by orthogonal basis functions can be shown is equivalent to finding using the LSE (or MSE) cost function:
2. Would as ?3. This requires square integrable
condition (for the energy signal):
4. Dirichlet’s conditions:finite no. of finite discontinuities;finite no. of finite max & min.;absolute integrable:
Dirichlet’s condition implies convergence almost everywhere, except at some discontinuities.
}])({[})]({[ 22 0
N
Nn
tjnnN eXtxEteE
0})]({[ 2 teE N N
0
2|)(|T
dttx
0|)(| teN
0
|)(|T
dttx
}])()({[})]({[ 222 dfefXtxEteET
T
ftjT
0})]({[ 2 teE T T
dttx 2|)(|
dttx |)(|