Documente Academic
Documente Profesional
Documente Cultură
9
Effect of Channel
Figure 1.16 (a) Ideal pulse. (b) Magnitude spectrum of the ideal pulse.
10
Figure 1.17 Three examples of filtering an ideal pulse. (a) Example 1:
Good-fidelity output. (b) Example 2: Good-recognition output. (c)
Example3: Poor-recognition output.
11
Effect of Noise
2
-1
-2
0 2 4 6 8 10 12 14 16 18 20
-1
-2
0 2 4 6 8 10 12 14 16 18 20
-1
-2
0 2 4 6 8 10 12 14 16 18 20
12
3.1.2 Demodulation and Detection
AWGN
DETECT
DEMODULATE & SAMPLE
SAMPLE
at t = T
RECEIVED
WAVEFORM FREQUENCY
RECEIVING EQUALIZING
DOWN
FILTER FILTER THRESHOLD MESSAGE
TRANSMITTED CONVERSION
WAVEFORM COMPARISON SYMBOL
OR
CHANNEL
FOR COMPENSATION
SYMBOL
BANDPASS FOR CHANNEL
SIGNALS INDUCED ISI
OPTIONAL
ESSENTIAL
13
3.2 Detection of Binary Signal in Gaussian Noise
For any binary channel, the transmitted signal over a symbol interval
(0,T) is:
s1 (t ) 0 t T for a binary 1
si (t )
s2 (t ) 0 t T for a binary 0
14
3.2 Detection of Binary Signal in Gaussian Noise
z(T )
0 where H1 and H2 are the two
possible binary hypothesis
H2
15
Receiver Functionality
The recovery of signal at the receiver consist of two parts:
1. Waveform-to-sample transformation (Blue Block)
Demodulator followed by a sampler
At the end of each symbol duration T, predetection point yields a
sample z(T), called test statistic
z(T ) a (T ) n (T ) i 1,2
i 0
(3.3)
1 1 n
2
p(n0 ) exp 0 (3.4)
0 2 2 0
16
Then output is another Gaussian random process
1 1 z a1
2
p( z | s1 ) exp
0 2 2 0
1 1 z a2
2
p( z | s2 ) exp
0 2 2 0
17
3.2.2 The Matched Filter
j 2fT
H ( f ) S( f ) e df
S
N T N0
| H ( f ) |2 df (3.48)
2
18
Now according to Schwarz’s Inequality:
2 2 2
f1 ( x) f 2 ( x)dx
f1 ( x) dx
f 2 ( x) dx (3.49)
2 2 2
H ( f ) S ( f ) e j 2fT df H ( f ) df
S ( f ) df (3.50)
19
S 2E
Or max and energy E of the input signal s(t):
N T N0
2
Thus (S/N)T depends on input signal energy E S ( f ) df
and power spectral density of noise and
NOT on the particular shape of the waveform
S 2E
Equality for max holds for optimum filter transfer
N T N 0
function H0(f)
such that:
H ( f ) H 0 ( f ) kS * ( f ) e j 2fT (3.54)
h(t ) 1 kS * ( f )e j 2fT (3.55)
20
The impulse response of a filter producing maximum output signal-
to-noise ratio is the mirror image of message signal s(t), delayed by
symbol time duration T.
The filter designed is called a MATCHED FILTER
ks(T t ) 0 t T
h(t )
0 else where
Defined as:
a linear filter designed to provide the maximum
signal-to-noise power ratio at its output for a given
transmitted symbol waveform
21
3.2.3 Correlation realization of Matched filter
A filter that is matched to the waveform s(t), has an impulse
response
ks (T t ) 0t T
h(t )
0 else where
h(t) is a delayed version of the mirror image of the original signal
waveform
22
This is a causal system
Recall that a system is causal if before an excitation is applied at
r ( ) sT (t )d
t
z (t )
0
r ( ) sT t d
t
0 (3.58)
When t=T,
T
z (t ) 0
r ( ) s( )d
(3.59)
23
The function of the correlator and matched filter are the same
T
z (t ) t T z (T ) r ( )s( )d
0
24
t
From (b)
z '(t ) r (t )* h(t ) r ( )h(t )d r ( )h(t )d
0
But
h(t ) s(T t ) h(t ) s[T (t )] s(T t )
t
z ' (t ) r ( ) s( T t )d
0
Hence
z(T ) z' (T )
25
Detection
Matched filter reduces the received signal to a single variable z(T), after
which the detection of symbol is carried out
The concept of maximum likelihood detector is based on Statistical
Decision Theory
It allows us to
formulate the decision rule that operates on the data
H1
z(T )
0
H2
26
Probabilities Review
27
How to Choose the threshold?
Maximum Likelihood Ratio test and Maximum a posteriori (MAP)
criterion:
If
p(s1 | z) p(s2 | z) H1
else
p(s2 | z) p(s1 | z) H2
H1 H1
p( z|s1)P(s1) p( z|s2 )P(s2 )
p( z | s1)P(s1) p( z | s2 )P(s2 )
P( z) H2
P( z) H 2
28
MAP criterion:
H1
p( z|s1) P(s2 )
L( z)
likelihood ratio test (LRT )
p( z|s2 ) H2
P(s1)
When the two signals, s1(t) and s2(t), are equally likely, i.e., P(s2) =
P(s1) = 0.5, then the decision rule becomes
H1
p( z|s1)
L( z)
1 max likelihood ratio test
p( z|s2 ) H2
In terms of the Bayes criterion, it implies that the cost of both types
of error is the same
29
Substituting the pdfs
1 1 z a1
2
H1 : p( z | s1 ) exp
0 2 2 0
1 1 z a2
2
H2 : p( z | s2 ) exp
0 2 2 0
1 1 z a1 H1
2
H1 exp
p( z | s1 ) 0 2 2 0
L( z ) 1 1
p( z | s2 ) 1 1 za 2
exp
2
H
H2 0 2 2 0 2
30
Hence: H1
z (a1 a2 ) (a12 a22 )
exp 1
02
2 02
H2
Taking the log of both sides will give
H1
z (a1 a2 ) (a12 a22 )
ln{L( z )} 0
02 2 02
H2
H1
z (a1 a2 ) (a12 a22 ) (a1 a2 )(a1 a2 )
02 2 02
2 02
H2
31
Hence
H1 H1
02 (a1 a2 )(a1 a2 ) (a1 a2 )
z z 0
2 02 (a1 a2 ) 2
H2 H2
H1
z 0
H2
32
This means that if received signal was positive, s1 (t) was sent,
else s2(t) was sent
33
Detection of Binary Signal in Gaussian Noise
34
Matched Filter and Correlation
The impulse response of a filter producing maximum output
signal-to-noise ratio is the mirror image of message signal s(t),
delayed by symbol time duration T.
The filter designed is called a MATCHED FILTER and is given
by:
ks(T t ) 0 t T
h(t )
0 else where
35
Bay’s Decision Criterion and Maximum
Likelihood Detector
Hence
H1
(a1 a2 )
z 0
2
H2
where z is the minimum error criterion and 0 is optimum threshold
For antipodal signal, s1(t) = - s2 (t) a1 = - a2
H1
z 0
H2
36
Probability of Error
Error will occur if
s1 is sent s2 is received
P( H 2 | s1 ) P(e | s1 )
0
P(e | s1 ) p( z | s1 ) dz
s2 is sent s1 is received
P( H1 | s2 ) P(e | s2 )
P(e | s2 ) p( z | s2 ) dz
0
P( H 2 | s1 ) P( s1 ) P( H1 | s2 ) P( s2 )
37
If signals are equally probable
PB P( H 2 | s1 ) P( s1 ) P( H1 | s2 ) P( s2 )
1
P( H 2 | s1 ) P( H1 | s2 )
2
1
PB P( H 2 | s1 ) P( H1 | s2 )
by Symmetry
P( H1 | s2 )
2
Numerically, PB is the area under the tail of either of the conditional
distributions p(z|s1) or p(z|s2) and is given by:
PB 0
P ( H1 | s2 )dz 0
p ( z | s2 )dz
1 1 z a2
2
exp dz
0
0 2 2 0
38
1 1 z a2
2
PB exp dz
0
0 2 2 0
( z a2 )
u
0
1 u2
( a1 a2 )
2 0 2
exp du
2
The above equation cannot be evaluated in closed form (Q-function)
Hence,
a1 a2
PB Q equation B.18
2 0
1 z2
Q( z ) exp
z 2 2
39
Table for computing of Q-Functions
40
A vector View of Signals and Noise
T 1 if i j
0
i (t ) j (t )dt
0 if i j
41
Representation of any set of M energy signals { si(t) } as a linear
combinations of N orthogonal basis functions where N M.
N
0 t T
si (t ) aij j (t )
j 1 i 1,2,..., M
where:
T i 1,2,..., M
aij si (t ) j (t ) dt
0
j 1,2,..., N
42
Therefore we can represent set of M energy signals {si(t) } as:
43
Question 1: Why use orthormal functions?
In many situations N is much smaller than M. Requiring few
matched filters at the receiver.
44
Examples
45
Examples (continued)
46
Generalized One Dimensional Signals
47
Binary Baseband Orthogonal Signals
Binary Antipodal Signals
48
Constellation Diagram
Is a method of representing the symbol states of modulated
bandpass signals in terms of their amplitude and phase
In other words, it is a geometric representation of signals
There are three types of binary signals:
Antipodal
Two signals are said to be antipodal if one signal is the
negative of the other s (t ) s (t )
1 0
The signal have equal energy with signal point on the real
line
ON-OFF
Are one dimensional signals either ON or OFF with
signaling points falling
on the real line
49
With OOK, there are just 2 symbol states to map onto the
constellation space
a(t) = 0 (no carrier amplitude, giving a point at the origin)
a(t) = A cos wct (giving a point on the positive horizontal axis
at a distance A from the origin)
Orthogonal
Requires a two dimensional geometric representation since
there are two linearly independent functions s1(t) and s0(t)
50
Typically, the horizontal axis is taken as a reference for symbols
that are Inphase with the carrier cos wct, and the vertical axis
represents the Quadrature carrier component, sin wct
Recall:
a1 a0
PB Q equation B.18
2 0
51
To minimize PB, we need to maximize:
a1 a0
0
or
(a1 a0 ) 2
20
We have
(a1 a0 ) 2 Ed 2E
d
20 N0 / 2 N0
Therefore,
a1 a0 1 (a1 a0 )2 1 2 Ed Ed
2 0 2 0
2
2 N0 2 N0
52
The probability of bit error is given by:
Ed
PB Q
(3.63)
2N0
Ed s1 (t ) s0 (t ) dt
T 2
0 0 0
53
The probability of bit error for antipodal signals:
2 Eb
PB Q
N0
The probability of bit error for orthogonal signals:
Eb
PB Q
N 0
Eb
PB Q
2N 0
54
Bipolar signals require a factor of 2 increase in energy compared
to orthogonal signals
Since 10log102 = 3 dB, we say that bipolar signaling offers a 3 dB
better performance than orthogonal
55
Comparing BER Performance
For Eb / N 0 10dB
PB ,orthogonal 9.2 x10 2
PB ,antipodal 7.8x10 4
For the same received signal to noise ratio, antipodal provides lower
bit error rate than orthogonal
56
Relation Between SNR (S/N) and Eb/N0
In analog communication the figure of merit used is the average
signal power to average noise power ration or SNR.
In the previous few slides we have used the term Eb/N0 in the bit
error calculations. How are the two related?
Eb STb S W
N0 N / W N Rb
Thus Eb/N0 can be thought of as normalized SNR.