Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ver. 2016.03.14
Po-Ning Chen
1 / 106
Ver. 2016.03.14
Po-Ning Chen
2 / 106
@
@
@
@
f0 W
f0
f0 + W
f0 W
f0
f0 + W
Ver. 2016.03.14
Po-Ning Chen
3 / 106
1 f > 0
where u1 (f ) = 12 f = 0
Note: X (f ) = X+ (f ) + X+ (f )
0 f < 0
A bandpass signal is very real, but may contain
unnecessary content such as the carrier frequency fc
that is nothing to do with the digital information
transmitted.
So, it is more convenient to remove this carrier frequency
and transform x(t) into its lowpass equivalent signal
x (t) before analyzing the digital content.
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
4 / 106
2.1 Bandpass and lowpass signal representation Baseband and bandpass signals
It is generally written as
x (t) = xi (t) + xq (t)
where
xi (t) is called the in-phase signal
xq (t) is called the quadrature signal
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
5 / 106
Baseband signal
Our goal is to relate x (t) to x(t) and vice versa
Ver. 2016.03.14
Po-Ning Chen
6 / 106
Ver. 2016.03.14
Po-Ning Chen
7 / 106
Analytic signal
Lets start from the analytic signal x+ (t).
x+ (t) = X+ (f )e 2ft df
X (f )u1 (f )e 2ft df
= F 1 {X (f )u1 (f )}
x( )
where x(t) = x(t) t1 = (t
) d is a real-valued signal.
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
8 / 106
1
t
Ver. 2016.03.14
Po-Ning Chen
9 / 106
e af sgn(f )e 2ft df
= lim [
a0
e f (a+ 2t) df +
e f (a+ 2t) df ]
1
1
+
]
= lim [
a0
a + 2t a 2t
t =0
4t
0
= lim [ 2
]
=
1
a0 a + 4 2 t 2
t t 0
Hence, F 1 {2u1 (f )} = F 1 {1} + F 1 {sgn(f )} = (t) + t1 .
Ver. 2016.03.14
Po-Ning Chen
10 / 106
X (f )
6
f0 W f0 f0 + W
f0 W f0 f0 + W
We then observe
X (f ) = 2X+ (f + f0 ).
This implies
x (t) =
=
=
=
Digital Communications: Chapter 2
Ver. 2016.03.14
F 1 {X (f )}
F 1 {2X+ (f + f0 )}
2x+ (t)e 2f0 t
(x(t) + x(t))e 2f0 t
Po-Ning Chen
11 / 106
As a result,
x(t) + x(t) = x (t)e 2f0 t
which gives:
x(t) ( = Re {x(t) + x(t)} )
Ver. 2016.03.14
Po-Ning Chen
12 / 106
X(f ) X (f )
From x(t) = Re {x (t)e 2f0 t }, we obtain
X (f ) = x(t)e 2ft dt
Ver. 2016.03.14
Po-Ning Chen
13 / 106
Summary
Terminologies & relations
Bandpass signal
[X
X (f ) = 2 (f f0 ) + X (f f0 )]
Analytic signal or pre-envelope x+ (t) and X+ (f )
Lowpass equivalent signal or complex envelope
X (f ) = 2X (f + f0 )u1 (f + f0 )
Ver. 2016.03.14
Po-Ning Chen
14 / 106
Useful to know
Terminologies & relations
From x (t) = xi (t) + xq (t) = (x(t) + x(t))e 2f0 t ,
2f0 t }
2f0 t }
2f0 t }
x(t) = Re { x (t) e
2f0 t }
x(t) = Im { x (t) e
Ver. 2016.03.14
Po-Ning Chen
15 / 106
Useful to know
Terminologies & relations
From x (t) = xi (t) + xq (t) = (x(t) + x(t))e 2f0 t ,
2f0 t }
2f0 t }
2f0 t }
2f0 t }
Ver. 2016.03.14
Po-Ning Chen
16 / 106
Useful to know
Terminologies & relations
pre-envelope x+(t)
complex envelope x (t)
Ver. 2016.03.14
Po-Ning Chen
17 / 106
Ver. 2016.03.14
Po-Ning Chen
18 / 106
, f > 0
f =0
H(f ) = F { } = sgn(f ) = 0,
,
f <0
1
1{t 0};
t
1
1
} = sgn(f ) = sgn(f ).
t
X (f )
Tip: x+ (t) = 12 [x(t) + x(t)] X+ (f ) = 12 [X (f ) + X (f )] = {
0
X (f )
X (f ) = {
X (f )
f >0
f <0
(1)
f >0
f <0
Ver. 2016.03.14
f >0
f <0
Po-Ning Chen
19 / 106
Energy considerations
Denition (Energy of a signal)
The energy Es of a (complex) signal s(t) is
Es =
s(t) dt
x(t) dt
2
Ex+ = x+ (t) dt
Ex = x (t) dt
Ver. 2016.03.14
Po-Ning Chen
20 / 106
x(t) dt =
X (f ) df
Parsevals theorem
x(t)y (t)dt =
X (f )Y (f )df
(Rayleighs theorem)
x(t)2 dt =
X (f )2 df
Second
X (f ) =
1
1
X (f fc ) + X (f fc )
2
2
!"" " " " " " " " " " " "#" " " " " " " " " " " " $ !"" " " " " " " " " " " " " " " #"
" " " " " " " " " " " " " " " "$
=X+ (f )
=X+ (f )
Third, fc W and
X (f fc )X (f fc ) = 4X+ (f )X+ (f ) = 0 for all f
Ver. 2016.03.14
Po-Ning Chen
21 / 106
It then shows
2
1
1
X (f fc ) + X (f fc ) df
2
2
1
1
1
Ex + Ex = Ex
=
4 4 2
Ex =
and
Ex = X+ (f ) + X+ (f ) df
Ver. 2016.03.14
Po-Ning Chen
22 / 106
x(t)y (t)dt.
Ver. 2016.03.14
Po-Ning Chen
23 / 106
1
1
+ X (f fc ), Y (f fc ) + X (f fc ), Y (f fc )
4 !"" " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " # " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " "$ 4
=0
1
1
x (t), y (t) + (x (t), y (t)) =
4
4
Ver. 2016.03.14
1
2 Re {x (t), y (t)}
Po-Ning Chen
24 / 106
=
.
x,y =
Ex Ey
x(t), x(t) y (t), y (t)
Denition (Orthogonality)
Two signals x(t) and y (t) are said to be orthogonal if x,y = 0.
The previous slide then shows x,y = Re {x ,y }.
x ,y = 0 x,y = 0 but x,y = 0
/ x ,y = 0
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
25 / 106
1
[H (f fc ) + H (f fc )]
2
Ver. 2016.03.14
Po-Ning Chen
26 / 106
or equivalently
Y (f ) = H(f )X (f )
Then, we know
x(t) = Re {x (t)e 2fc t }
h(t) = Re {h (t)e 2fc t }
y (t) = Re {y (t)e 2fc t }
and
Theorem (Baseband input-output relation)
y (t) = h(t) x(t)
Ver. 2016.03.14
1
y (t) = h (t) x (t)
2
Po-Ning Chen
27 / 106
Proof:
2
(f + fc )),
For f fc (or specically, for u1 (f + fc ) = u1
1
1
2
Note 2 = u1 (0) u1
(0) = 4 .
Y (f ) = 2Y (f + fc )u1 (f + fc )
= 2H(f + fc )X (f + fc )u1 (f + fc )
1
[2H(f + fc )u1 (f + fc )] [2X (f + fc )u1 (f + fc )]
=
2
1
H (f ) X (f )
=
2
The case for f = fc is valid since Y (fc ) = X (fc ) = 0.
Ver. 2016.03.14
Po-Ning Chen
28 / 106
x(t)-
h(t)
y (t)-
X (t)
-
h(t)
Y (t)
-
Ver. 2016.03.14
Po-Ning Chen
29 / 106
Ver. 2016.03.14
Po-Ning Chen
30 / 106
Random Process
Denition
A random process is a set of indexed random variables
{X (t), t T }, where T is often called the index set.
Classication
1
If T is a nite set Random Vector
2
If T = Z or Z+ Discrete Random Process
3
If T = R or R+ Continuous Random Process
4
If T = R2 , Z2 , , Rn , Zn Random Field
Ver. 2016.03.14
Po-Ning Chen
31 / 106
cos(2fc t)
sin(2fc t)
if B = 1
= cos (2fc t (B + 1))
if B = +1
4
Ver. 2016.03.14
Po-Ning Chen
32 / 106
xs
xs
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
33 / 106
Denition
Let X (t) be a random process; then the mean function is
mX (t) = E[X (t)],
the (auto)correlation function is
RX (t1 , t2 ) = E [X (t1 )X (t2 )] ,
and the (auto)covariance function is
Ver. 2016.03.14
Po-Ning Chen
34 / 106
Denition
Let X (t) and Y (t) be two random processes; then the
cross-correlation function is
RX ,Y (t1 , t2 ) = E [X (t1 )Y (t2 )] ,
and cross-covariance function is
Proposition
RX ,Y (t1 , t2 ) = KX ,Y (t1 , t2 ) + mX (t1 )mY (t2 )
RY ,X (t2 , t1 ) = RX ,Y (t1 , t2 )
RX (t2 , t1 ) = RX (t1 , t2 )
KY ,X (t2 , t1 ) = KX ,Y (t1 , t2 )
KX (t2 , t1 ) = KX (t1 , t2 )
Ver. 2016.03.14
Po-Ning Chen
35 / 106
Ver. 2016.03.14
Po-Ning Chen
36 / 106
Ver. 2016.03.14
5
5
RX ,Y ( ) = RY ,X ( )
KX ,Y ( ) = KY ,X ( )
Po-Ning Chen
37 / 106
Remark
The joint cdf of a Gaussian process is fully determined by its
mean function and its autocovariance function.
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
38 / 106
Ver. 2016.03.14
Po-Ning Chen
39 / 106
Ver. 2016.03.14
Po-Ning Chen
40 / 106
Theorem
If a Gaussian random process X (t) is WSS, then it is SSS.
Idea behind the Proof:
For any k > 0, consider the sampled random vector
k
X
X (t1 )
X (t )
2
.
=
X (tk )
k are respectively
The mean vector and covariance matrix of X
mX k
E[X (t1 )]
E[X (t )]
2
k] =
= mX (0) 1
= E[X
E[X (tk )]
Ver. 2016.03.14
Po-Ning Chen
41 / 106
and
RX =
kX
Hk ]
E[X
KX (0)
KX (t1 t2 )
KX (0)
.
= KX (t2 t1 )
X (t + )
X (tk + )
Ver. 2016.03.14
Po-Ning Chen
42 / 106
SX (f ) = RX ( )e 2f d .
Ver. 2016.03.14
RX ,Y ( )e 2f d .
Po-Ning Chen
43 / 106
Properties of PSD
Ver. 2016.03.14
Po-Ning Chen
44 / 106
Theorem
SX (f ) is non-negative and real (which matches that the power
of a signal cannot be negative or complex-valued).
Proof: SX (f ) is real because
SX (f ) =
RX ( )e 2f d
= RX (s)e 2fs ds
RX (s)e 2fs ds
= (
(s = )
SX (f )
Ver. 2016.03.14
Po-Ning Chen
45 / 106
E[X (t + )X (t)]e 2f d
= E [X (t)
= E [X (t)
X (t + )e 2f d ]
(s = t + )
(f )e 2ft ]
= E [X (t)X
(f ) = F{X (t)}.
In notation, X
2T T
T
1
(f ) X (t)e 2ft dt]
E [X
=
2T
T
1
(f )X
(f )] = 1 E [X
(f )2 ] 0.
E [X
=
2T
2T
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
46 / 106
Wiener-Khintchine theorem
Theorem (Wiener-Khintchine)
Let {X (t), t R} be a WSS random process. Dene
X T (t) = {
X (t)
0,
if t [T , T ]
otherwise.
and set
T
If SX (f ) exists (i.e., RX ( ) has a Fourier transform), then
1
T (f )2 }
E {X
T 2T
SX (f ) = lim
Ver. 2016.03.14
Po-Ning Chen
47 / 106
Ver. 2016.03.14
Po-Ning Chen
48 / 106
where can be x, y or h.
Ver. 2016.03.14
Po-Ning Chen
49 / 106
Ver. 2016.03.14
Po-Ning Chen
50 / 106
@
@
@
@
f0 W
f0
f0 + W
f0 W
f0
f0 + W
Ver. 2016.03.14
Po-Ning Chen
51 / 106
RX ( ) = RX q ( )
P2) i
RX i ,X q ( ) = RX q ,X i ( )
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
52 / 106
Proof of P2):
RX ( )
= E [X (t + )X (t)]
= E [Re {X (t + )e 2fc (t+ ) } Re {X (t)e 2fc t }]
= E [(X i (t + ) cos(2fc (t + )) X q (t + ) sin(2fc (t + )))
(X i (t) cos(2fc t) X q (t) sin(2fc t))]
RX i ( ) + RX q ( )
cos(2fc )
=
2
RX ,X q ( ) RX q ,X i ( )
sin(2fc )
+ i
2
RX ( ) RX q ( )
cos(2fc (2t + )) (= 0)
+ i
2
RX ,X q ( ) + RX q ,X i ( )
sin(2fc (2t + )) (= 0)
i
2
Ver. 2016.03.14
Po-Ning Chen
53 / 106
P3) RX ( ) = Re { 12 RX ( )e 2fc }.
Proof: Observe from P2),
RX ( ) =
=
=
=
E [X (t + )X (t)]
E [(X i (t + ) + X q (t + ))(X i (t) X q (t))]
RX i ( ) + RX q ( ) RX i ,X q ( ) + RX q ,X i ( )
2RX i ( ) + 2RX q ,X i ( ).
Ver. 2016.03.14
Po-Ning Chen
54 / 106
Note:
(f ) = 1 [X
(f fc ) + X
(f fc )]
Amplitude X
2
Amplitude square
(f )
X
=
=
2
1
(f fc )
X (f fc ) + X
4
2
1
2
(f fc ) )
(X (f fc ) + X
4
(f )2 .
Wiener-Khintchine: SX (f ) X
Ver. 2016.03.14
Po-Ning Chen
55 / 106
Ver. 2016.03.14
Po-Ning Chen
56 / 106
Ver. 2016.03.14
Po-Ning Chen
57 / 106
X (t)
-
h(t)
Y (t) =
Y (t)
-
mY = mX
h( )X (t )d
RX ,Y ( ) = E [X (t + ) (
=
h(u)X (t u)du) ]
h (u)RX ( + u)du =
= RX ( ) h ( )
RY ( ) = E [(
h( )d
h(u)X (t + u)du) (
h(u) (
h (v )RX ( v )dv
h(v )X (t v )dv ) ]
h (v )RX (( u) + v )dv ) du
h(u)RX ,Y ( u)du
= RX ,Y ( ) h( ) = RX ( ) h ( ) h( ).
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
58 / 106
Thus,
SX ,Y (f ) = SX (f )H (f ) since
h ( )e 2f d = H (f )
and
SY (f ) = SX ,Y (f )H(f ) = SX (f )H(f )2 .
Ver. 2016.03.14
Po-Ning Chen
59 / 106
White process
Denition (White process)
A (WSS) process W (t) is called a white process if its PSD is
constant for all frequencies:
SW (f ) =
N0
2
Ver. 2016.03.14
Po-Ning Chen
60 / 106
Ver. 2016.03.14
Po-Ning Chen
61 / 106
Why () function?
Denition (Dirac delta function)
Dene the Dirac delta function (t) as
(t) = {
, t = 0;
,
0, t 0
g ( )(t )d .
(u)du = (t )d = 1 (t )d = 1.
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
62 / 106
, t = 0;
; but
0, t 0
with g1 (t) = 1 and g2 (t) = 2 continuous at all points,
1=
g1 ( )(t )d
g2 ( )(t )d = 2.
f (t)dt =
g (t)dt
(if
f (t)dt is nite).
Ver. 2016.03.14
Po-Ning Chen
63 / 106
Comment: x + a = y + a x = y is incorrect if a = .
As a result, saying = (or (t) = 2(t) ) is not a
rigorously dened statement.
Summary: The Dirac delta function, like , is simply
a concept dened only through its replication property.
Hence, a white process W (t) that has autocorrelation
function RW ( ) = N20 ( ) is just a convenient and
simplied notion for theoretical research about real world
phenomenon. Usually, N0 = KT , where T is the ambient
temperature in kelvins and k is Boltzmans constant.
Ver. 2016.03.14
Po-Ning Chen
64 / 106
Ver. 2016.03.14
Po-Ning Chen
665 / 106
SX [f ] =
n=
n=
n=
1/2
1/2
SX [f ]e 2fm df ( = RX (n) =
Ver. 2016.03.14
Po-Ning Chen
SX (f )e 2fm df ).
66 / 106
Ver. 2016.03.14
Po-Ning Chen
67 / 106
n
n
x(t) = x ( ) sinc [fs (t )] .
fs
fs
n=
Ver. 2016.03.14
Po-Ning Chen
68 / 106
Stochastic case
A WSS stochastic process X (t) is said to be band-limited
if its PSD SX (f ) = 0 for all f > W .
It follows that
RX ( ) = RX (
n=
n
n
) sinc [2W (
)] .
2W
2W
n
n
) sinc [2W (t
)] = 0
E X (t) X (
2W
2W
n=
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
69 / 106
n
)}n= are in general
These random samples {X ( 2W
correlated unless X (t) is zero-mean white.
m
nm
n
)X (
)} = RX (
)
2W
2W
2W
m
n
)} E {X (
)} = mX 2 .
E {X (
2W
2W
E {X (
E {X (
Ver. 2016.03.14
Po-Ning Chen
70 / 106
Ver. 2016.03.14
Po-Ning Chen
71 / 106
N0
2 ,
0,
f fc < W
otherwise
Ver. 2016.03.14
Po-Ning Chen
72 / 106
RX ( ) = RX ( )
P2 )
RX ,X ( ) = RX ,X ( )
Ver. 2016.03.14
Po-Ning Chen
73 / 106
P3 ) RX i ( ) = Re { 12 R(X + X ) ( )e 2fc }
1
RX i ( ) = Re { R(X + X ) ( )e 2fc }
2
= Re {(RX ( ) + RX ,X ( ))e 2fc }
= RX ( ) cos(2fc ) + RX ( ) sin(2fc )
Note that SX (f ) = SX (f )HHilbert (f ) = SX (f )( sgn(f )).
P4 ) SX i (f ) ( = SX q (f )) = SX (f fc ) + SX (f + fc ) for f < fc
SX i (f ) =
1
(SX (f fc ) + SX (f + fc ))
2
1
( sgn(f fc )SX (f fc ) + sgn(f + fc )SX (f + fc ))
2
= SX (f fc ) + SX (f + fc ) for f < fc
Ver. 2016.03.14
Po-Ning Chen
74 / 106
RX ( ) = Re { 12 RX ( ) e 2fc } (P3)
R
1
2fc
}
,X ( ) = RX ( ) hHilbert ( ) = Im { 2 RX ( ) e
P0-1
Then:
1
2 RX ( )
2fc
} (P3 )
RX i ( ) = Re { (RX ( ) + RX ,X ( )) e
q i
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
75 / 106
Ver. 2016.03.14
Po-Ning Chen
76 / 106
Ver. 2016.03.14
Po-Ning Chen
77 / 106
Ver. 2016.03.14
Po-Ning Chen
78 / 106
Orthogonal if v 1 , v 2 = 0
Norm: v =
v , v
Orthonormal: v 1 , v 2 = 0 and v 1 = v 2 = 1
Linearly independent:
k
ai v i = 0 i ai = 0 for all i
i =1
Ver. 2016.03.14
Po-Ning Chen
79 / 106
v 1 + v 2 = v 1 + v 2
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
80 / 106
Eigen-decomposition
1
Ver. 2016.03.14
Po-Ning Chen
81 / 106
Ver. 2016.03.14
Po-Ning Chen
82 / 106
Triangle Inequality
z1 (t) + z2 (t) z1 (t) + z2 (t)
Cauchy Schwartz inequality
z1 (t), z2 (t) z1 (t) z2 (t)
Equality holds i z1 (t) = a z2 (t) for some a C.
Norm square of sum:
z1 (t) + z2 (t)2 = z1 (t)2 + z2 (t)2
+ z1 (t), z2 (t) + z2 (t), z1 (t)
Pythagorean property: if z1 (t), z2 (t) = 0,
2
Ver. 2016.03.14
Po-Ning Chen
83 / 106
C (t, s)z(s) ds
This is in parallel to
v
(
vt = At,s vs )
= Av .
s=1
Ver. 2016.03.14
Po-Ning Chen
84 / 106
Ver. 2016.03.14
Po-Ning Chen
85 / 106
Mercers theorem
Ver. 2016.03.14
Po-Ning Chen
86 / 106
Karhunen-Lo`eve theorem
Theorem (Karhunen-Lo`eve theorem)
Let {Z (t), t [0, T )} be a zero-mean random process with a
continuous autocorrelation function RZ (t, s) = E[Z (t)Z (s)].
Then Z (t) can be written as
M
Z (t) =2
k=1 Z k k (t) 0 t < T
where = is in the sense of mean-square,
T
Z k = Z (t), k (t) = 0 Z (t)k (t) dt
and {k (t)} are orthonormal eigenfunctions of RZ (t, s).
Ver. 2016.03.14
Po-Ning Chen
87 / 106
Proof.
E[Z i Z j ] = E [(
=
T
0
Z (t)i (t)dt) (
T
T
0
Z (s)j (s)ds) ]
= j j (t)i (t)dt
0
j
=
( = E[Z i ]E [Z j ])
Ver. 2016.03.14
if i = j
if i j
Po-Ning Chen
88 / 106
Lemma
For a given orthonormal set {k (t)}, how to minimize the
energy of error signal e(t) = s(t) s(t) for s(t) spanned by
(i.e., expressed as a linear combination of) {k (t)}?
Assume s(t) = k ak k (t); then
e(t)
= s(t) s(t)
2
= s(t) kki ak k (t) ai i (t)
2
2
= s(t) kki ak k (t) + ai i (t)
s(t) kki ak k (t), ai i (t)
ai i (t), s(t) kki ak k (t)
2
2
= s(t) kki ak k (t) + ai
ai s(t), i (t) ai i (t), s(t)
Ver. 2016.03.14
Po-Ning Chen
89 / 106
Denition
2
(equivalently,
L
Ver. 2016.03.14
Po-Ning Chen
90 / 106
2kt
2kt
2
2
cos (
),
sin (
) 0 k Z
T
T
T
T
=
=
aj ak j (t), k (t)
j k
aj aj
j
= aj 2
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
91 / 106
s(t) =2 ak k (t),
0t T
k=0
where
ak = s(t), k (t) =
In addition,
T
0
s(t) = ak 2 .
k
Ver. 2016.03.14
Po-Ning Chen
92 / 106
Remark
In terms of energy (and error rate):
A bandpass signal s(t) can be equivalently analyzed
through lowpass equivalent signal s (t) without the
burden of carrier freq fc ;
A lowpass equivalent signal s (t) can be equivalently
analyzed through (countably many)
{ak = s (t), k (t)} without the burden of continuous
waveforms.
Ver. 2016.03.14
Po-Ning Chen
93 / 106
Gram-Schmidt procedure
Given a set of functions v1 (t), v2 (t), , vk (t)
v1 (t)
v1 (t)
1 (t) =
i (t)
i (t) .
Ver. 2016.03.14
Po-Ning Chen
94 / 106
Example
Find a Gram-Schmidt orthonormal basis of the following
signals.
Ver. 2016.03.14
Po-Ning Chen
95 / 106
Sol.
1 (t) =
v1 (t)
v1 (t)
v1 (t)
2 (t)
2 (t)
3
0
v2 (t)
.
2
1, 2 t < 3
= v3 (t) 21 (t) 0 2 (t) = {
0, otherwise
Hence 3 (t) =
Digital Communications: Chapter 2
3 (t)
3 (t) .
Ver. 2016.03.14
Po-Ning Chen
96 / 106
Ver. 2016.03.14
Po-Ning Chen
97 / 106
Example
Represent the signals in slide 95 in terms of the orthonormal
basis obtained in the same example.
Sol.
v3 (t) =
21 (t) + 0 2 (t) + 3 (t) 5 [ 2, 0, 1]
Ver. 2016.03.14
Po-Ning Chen
98 / 106
Remark
The orthonormal basis is not unique.
For example, for k = 1, 2, 3, re-dene
1, k 1 t < k
0, otherwise
k (t) = {
Then
v1 (t)
(+1, +1, 0)
v2 (t)
(+1, 1, 0)
v3 (t)
(+1, +1, 1)
v4 (t)
Ver. 2016.03.14
(1, 1, 1)
Po-Ning Chen
99 / 106
Euclidean distance
s1 (t)
s2 (t)
5
5
d12 =
= s1 (t) s2 (t)
Ver. 2016.03.14
(=
Po-Ning Chen
100 / 106
Ver. 2016.03.14
Po-Ning Chen
101 / 106
Let s1, (t) and s2, (t) be lowpass equivalent signals of the
bandpass s1 (t) and s2 (t), satisfying
S1, (f ) = S2, (f ) = 0 for f > fB
si (t) = Re {si , (t)e 2fc t } where fc fB
Then, as we have proved in slide 24,
s1 (t), s2 (t) =
1
2 Re {s1, (t), s2, (t)}
Proposition
If s1, (t), s2, (t) = 0, then s1 (t), s2 (t) = 0.
Ver. 2016.03.14
Po-Ning Chen
102 / 106
Proposition
If {n, (t)} is a complete basis for the set of lowpass signals,
then
{(
(t)
=
Re
2 (t)) e 2fc t }
n,
1 n = m
1
0 n m
1
1 n = m
0 n m
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
103 / 106
and
1
Re { 2n, (t), 2m, (t)}
2
= Re { n, (t), m, (t)}
Re { } = 0 n = m
=
nm
n (t), m (t) =
s (t)e 2fc t }
s(t) = Re {
L
Now, with
s (t) =2 an, n, (t) with an, = s (t), n, (t)
(t)
s
(t) = 0
we have
1
2
2
s(t) s(t) = s (t) s (t) = 0
2
Digital Communications: Chapter 2
Ver. 2016.03.14
Po-Ning Chen
104 / 106
and
s(t) = Re {
s (t)e 2fc t }
= Re { an, n, (t)e 2fc t }
n
an,
= (Re { } Re { 2n, (t)e 2fc t }
2
n
an,
+Im { } Im {( 2n, (t)) e 2fc t })
2
an,
an,
= (Re { } n (t) + Im { } n (t))
2
2
n
Ver. 2016.03.14
Po-Ning Chen
105 / 106
Random process
WSS
autocorrelation and crosscorrelation functions
PSD and CSD
White and ltered white
Ver. 2016.03.14
Po-Ning Chen
106 / 106