Digital Communication

Lecture 3
Last time we talked about:
■ Transforming the information source to a form
compatible with a digital system
■ Sampling
■ Aliasing
■ Quantization
■ Uniform and non-uniform
■ Baseband modulation
■ Binary pulse modulation
■ M-ary pulse modulation
■ M-PAM (M-ary Pulse amplitude modulation)

Lecture 3 2
 Formatting and transmission of baseband signal

Digital info. Bit stream Pulse waveforms

(Data bits) (baseband signals)
Textual Format
source info.
Pulse
Analog Sample Quantize Encode modulate
info.

Sampling at rate Encoding each q. value to

fs = 1/ Ts bits
l = log2 L
(sampling time=Ts) (Data bit duration
Tb=Ts/l) m = log M
Quantizing each sampled Mapping every 2
data bits to a
value to one of the symbol out of M symbols and
transmitting
L levels in quantizer. a baseband waveform with duration T
■ Information (data) rate: Rb = 1/ [bits/sec]
■ Symbol rate : Tb
R = 1/ T
■ R =
For real time transmission:
[symbols/sec] Lecture 3 b 3
 Quantization example
amplitude
x(t)
111 3.1867
110 2.2762
Quant. levels
101 1.3657
100 0.4552

011 -0.4552
boundaries
010 -1.3657

001 -2.2762 x(nTs): sampled values

xq(nTs): quantized values
000 -3.1867
Ts: sampling time
PCM t
codeword 110 110 111 110 100 010 011 100 100 PCM sequence
011
Lecture 3 4
Example of M-ary PAM

Assuming real time transmission and equal energy per

transmission data bit for binary-PAM and 4-ary PAM:
• 4-ary: T=2Tb and Binary: T=Tb
2 2
•
A = 10B
Binary PAM 4-ary PAM
(rectangular pulse) (rectangular pulse)

3B

‘11’
‘1’ B

T ‘00’ T T

‘0’ ‘10’
-A. -3B

Lecture 3 5
Example of M-ary PAM …
0 Ts 2Ts

2.2762 V 1.3657 V
0 T 2T 3T b 5Tb b
4T 6T
b b b

1 1 0 1 0 1

R =1/T =3/T
b b s
R=1/T=1/T =3/T
0 T 2T 3T 4T 5T b s

6T

R =1/T =3/T
b b s
R=1/T=1/2T =3/2T =1.5/T
0 T 2T 3T b s s

Lecture 3 6
Today we are going to talk about:
■ Receiver structure
■ Demodulation (and sampling)
■ Detection
■ First step for designing the receiver
■ Matched filter receiver
■ Correlator receiver

Lecture 3 7
 Demodulation and
detection
Format m Pulse g (t) Bandpass
i i
si (t) M-ary modulation
modulate modulate
i = 1,, M
channel
transmitted symbol
hc (t)
estimated symbol n(t)
Format Detect
Demod.
m z(T ) & sample
ˆ r(t)
i
■ Major sources of errors:
■ Thermal noise (AWGN)
■ disturbs the signal in an additive fashion (Additive)
■ has flat spectral density for all frequencies of interest (White)
■ is modeled by Gaussian random process (Gaussian Noise)
■ Inter-Symbol Interference (ISI)
■ Due to the filtering effect of transmitter, channel and receiver,
symbols are “smeared”.
Lecture 3 8
Example: Impact of the
channel Lecture 3 9
 Example: Channel impact
…

hc (t) = δ (t) − 0.5δ (t −

0.75T )

Lecture 3 10
Receiver tasks
■ Demodulation and sampling:
■ Waveform recovery and preparing the received
signal for detection:
■ Improving the signal power to the noise power (SNR)
using matched filter
■ Reducing ISI using equalizer
■ Sampling the recovered waveform

■ Detection:
■ Estimate the transmitted symbol based on the
received sample

Lecture 3 11
 Receiver structure

Step 1 – waveform to sample transformation Step 2 – decision making

Demodulate & Sample Detect

Threshold m
r(t) Frequency Receiving Equalizing ˆ
down-conversion filter filter comparison
i

For bandpass signals Compensation for

channel induced ISI

Received waveform Baseband pulse

Baseband pulse Sample
(possibly distored)
(test statistic)

Lecture 3 12
 Baseband and
■bandpass
Bandpass model of detection process is
equivalent to baseband model because:
■ The received bandpass waveform is first
transformed to a baseband waveform.

■ Equivalence theorem:
■ Performing bandpass linear signal processing followed by
heterodyning the signal to the baseband, yields the same
results as heterodyning the bandpass signal to the
baseband , followed by a baseband linear signal
processing.

Lecture 3 13
Steps in designing the
receiver
■ Find optimum solution for receiver design with the
following goals:
1. Maximize SNR
2. Minimize ISI
■ Steps in design:
■ Model the received signal
■ Find separate solutions for each of the goals.
■ First, we focus on designing a receiver which
maximizes the SNR.

Lecture 3 14
 Design the receiver filter to maximize the SNR

■ Model the received signal

si (t) hc (t) r(t) r(t) = si (t) * hc (t) + n(t)

n(t)
AWGN

■ Simplify the model:

■ Received signal in AWGN

Ideal channels si (t) r(t) r(t) =si (t) + n(t)

hc (t) = δ (t)

n(t)
AWGN

Lecture 3 15
Matched filter receiver
■ Problem:
■
h(t)
Design the receiver filter such that the SNR is
s (t), i = 1,...,
maximized at the sampling time when i
M
is transmitted.
■ Solution:
■ The optimum filter, is the Matched filter, given by

h(t) = h opt (t)i = s * (T − t)

H ( f ) = opt ( i f ) = S * ( f ) exp(− j2π fT )
H
which is the time-reversed and delayed version of the conjugate
of the transmitted signal
si (t) h(t) = hopt (t)

0 T t 0 T t
Lecture 3 16
 Example of matched filter

h ( y(t) = si (t) * hopt

si (t) opt t) (t)2
A
A A
T T

Tt Tt 0 T 2T t

h ( y(t) = si (t) * hopt

si (t opt t) (t)2
A
) A
A T
T
− T/2 t T/2 T t 0 T 3T/2 2T t
A T
A
− A22 T/2
−T
T

Lecture 3 17
Properties of the matched filter
The Fourier transform of a matched filter output with the matched signal as
input is, except for a time delay factor, proportional to the ESD of the input
signal. Z ( f ) = | S ( f ) |2 exp(− j2π
fT )
The output signal of a matched filter is proportional to a shifted version of
the autocorrelation function of the input signal to which the filter is matched.

z(t) = Rs (t − T ) ⇒ z(T ) = Rs (0) = Es

The output SNR of a matched filter depends only on the ratio of the signal
energy to the PSD of the white noise at the filter input.

max ⎛ ⎞
S Es
⎜⎝ N ⎠ ⎟N / 2
Two matching conditions in =
the matched-filtering
T 0 operation:
spectral phase matching that gives the desired output peak at time T.
spectral amplitude matching that gives optimum SNR to the peak value.

Lecture 3 18
Correlator receiver
■ The matched filter output at the sampling time,
can be realized as the correlator output.

z(T ) = hopt (T ) *
r(T )
T

∫
= r(τ )s
*
i
(τ )dτ = < r(t),
s(t) >
0

Lecture 3 19
Implementation of matched filter receiver

Bank of M matched filters

z1 (T
s1 (T − t) z
) ⎡ ⎤
*

1 Matched filter output:

r(t)
⎢ ⎥
z Observation

⎢ = z
(T − zM (T )⎣
*
sM
t)
zM
zi =r(t) * s i (T − t) i = 1,..., ⎥
*

M ⎦
z = (z1 (T ), z2 (T ),..., zM (T )) = (z1 , z2
,..., zM )

Lecture 3 20
Implementation of correlator receiver
Bank of M correlators
s* 1 (t)
T
z1 )
∫ (T ⎡ Correlators output:
⎢z ⎥ =
r(t) 0
z Observation
*
s M (t) 1
⎤ vector
T
⎢
∫ 0 zM ( T ⎢ ⎣ z

) zM
⎥
z = (z1 (T ), z2 (T ),..., zM (T )) = (z1 , z2
⎥
,..., zM ) ⎦
T i = 1,...,
∫
zi = r(t)si (t)dt M
0
Lecture 3 21
 Implementation example of matched filter
receivers

s1 (t)
Bank of 2 matched filters
A
T

0 T t A z1 (T
T ) ⎡
z
⎢1 ⎤
0 T
s (t)
0 T ⎥
0 T t
− −
AT AT

Lecture 3 22