Pulse Modulation for Engineering Students
Pulse Modulation for Engineering Students
Pulse Modulation:
Professor Deepa Kundur
Transition from Analog to Digital
University of Toronto
Communications
Professor Deepa Kundur (University of Toronto) Pulse Modulation 1 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 2 / 61
Section 5.1
Reference:
From duality:
Sections 5.1- 5.6 of
periodic in time discrete in frequency
S. Haykin and M. Moher, Introduction to Analog & Digital discrete in time periodic in frequency
Communications, 2nd ed., John Wiley & Sons, Inc., 2007. ISBN-13
978-0-471-43222-7.
Professor Deepa Kundur (University of Toronto) Pulse Modulation 3 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 4 / 61
Section 5.1 Section 5.1
Sampling Sampling
We can model sampling as multiplication of an analog waveform g (t)
with an impulse train:
I analog waveform: g (t)
I impulse train: ∞
∞ X
X gδ (t) = g (t) · δ(t − nTS )
δ(t − nTS )
n=−∞
n=−∞
∞
X
I model of sampling: = g (nTS )δ(t − nTS )
n=−∞
∞
X
gδ (t) = g (t) · δ(t − nTS ) Note: gδ (t) contains the information of g (nTS ) and represents a
n=−∞ good model of sampling.
∞
X
= g (nTS )δ(t − nTS )
n=−∞
Professor Deepa Kundur (University of Toronto) Pulse Modulation 5 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 6 / 61
g(t)
t F
gδ (t) ←→ Gδ (f )
F
g (t) ←→ G (f )
S
impulse train
∞ ∞
X F 1 X k
1 δ(t − nTS ) ←→ δ(f − )
n=−∞
TS TS
k=−∞
t
∞ ∞
-5TS -4TS -3TS -2TS -TS 0 TS 2TS 3TS 4TS 5TS X F 1 X k
gδ (t) = g (t) · δ(t − nTS ) ←→ Gδ (f ) = G (f ) ? δ(f − )
S S n=−∞
TS TS
g(0)
k=−∞
g(-TS) g(TS) impulse train ∞ ∞
g(2TS) scaled by signal X F 1 X k
samples gδ (t) = g (t)δ(t − nTS ) ←→ Gδ (f ) = G (f ) ? δ(f − )
-5T -4T
S S 4TS 5TS
t n=−∞
TS TS
k=−∞
-3TS -2TS -TS 0 TS 2TS 3TS
∞ ∞
X F 1 X k
gδ (t) = g (nTS )δ(t − nTS ) ←→ Gδ (f ) = G (f − )
n=−∞
TS TS
k=−∞
g(0)
g(-TS) g(TS)
g(2TS) signal samples
-5 -4 -3 3 4 5
k
Professor Deepa Kundur (University of Toronto) -2 -1 Modulation
Pulse 0 1 2 7 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 8 / 61
Section 5.1 Section 5.1
1
g(t) Let fs = TS :
∞ ∞
X F 1 X k
gδ (t) = g (nTS )δ(t − nTS ) ←→ Gδ (f ) = G (f − )
t
n=−∞
TS TS
k=−∞
∞ ∞
F
X X
G(f )
gδ (t) = g (nTS )δ(t − nTS ) ←→ Gδ (f ) = fS G (f − kfS )
n=−∞ k=−∞
A
F
f
Recall, δ(t − t0 ) ←→ e j2πt0 f
∞
" #
X
g (t) Gδ (f ) = F [gδ (t)] = F g (nTS )δ(t − nTS )
g(0)
g(-TS) g(TS) n=−∞
g(2TS) ∞ ∞
X X
-5T -4T
S S 4TS 5TS
t = g (nTS )F [δ(t − nTS )] = g (nTS )e j2πnTS f
-3TS -2TS -TS 0 TS 2TS 3TS
n=−∞ n=−∞
Therefore,
|G (f )|
∞
X ∞
X
A/Ts Gδ (f ) = g (nTS )e j2πnTS f = fS G (f − kfS )
f
n=−∞ k=−∞
-1/Ts 0 1/Ts
Professor Deepa Kundur (University of Toronto) Pulse Modulation 9 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 10 / 61
|G (f )| |G (f )|
A/TS A/TS
f f
-1/TS 0 1/T S -1/TS 0 1/T S
Increasing Ts
Increasing Ts
|G (f )| |G (f )|
A/TS A/TS
f f
-2/TS -1/T 0 1/T S 2/TS -2/TS -1/T 0 1/T S 2/TS
S S
f f
-4/T -3/TS -2/TS -1/TS 0 1/T S 2/T S 3/T S 4/TS -4/T -3/TS -2/TS -1/TS 0 1/T S 2/T S 3/T S 4/TS
S S
Professor Deepa Kundur (University of Toronto) Pulse Modulation 11 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 12 / 61
Section 5.1 Section 5.1
|G (f )| |G (f )|
A/TS A/TS
f f
-1/TS 0 1/T S -1/TS 0 1/T S
Increasing Ts
Increasing Ts
|G (f )| |G (f )|
A/TS A/TS
f f
-2/TS -1/T 0 1/T S 2/TS -2/TS -1/T 0 1/T S 2/TS
S S
f f
-4/T -3/TS -2/TS -1/TS 0 1/T S 2/T S 3/T S 4/TS -4/T -3/TS -2/TS -1/TS 0 1/T S 2/T S 3/T S 4/TS
S S
Professor Deepa Kundur (University of Toronto) Pulse Modulation 13 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 14 / 61
|G (f )| |G (f )|
ANTI-ALASING
A/TS A/TS FILTER APPLIED
f f
-1/TS 0 1/T S -1/TS 0 1/T S
Increasing Ts
Increasing Ts
|G (f )| |G (f )|
A/TS A/TS
f f
-2/TS -1/T 0 1/T S 2/TS -2/TS -1/T 0 1/T S 2/TS
S S
2A/TS |G (f )| ALIASING |G (f )|
A/TS A/Ts
f f
-4/T -3/TS -2/TS -1/TS 0 1/T S 2/T S 3/T S 4/TS -4/T -3/TS -2/TS -1/TS 0 1/T S 2/T S 3/T S 4/TS
S S
Professor Deepa Kundur (University of Toronto) Pulse Modulation 15 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 16 / 61
Section 5.1 Section 5.1
|G (f )| |G (f )|
A/TS A/TS
f f
-1/TS 0 1/T S -1/TS 0 1/T S
Increasing Ts
Increasing Ts
|G (f )| |G (f )|
A/TS A/TS
f f
-2/TS -1/T 0 1/T S 2/TS -2/TS -1/T 0 1/T S 2/TS
S S
f f
-4/T -3/TS -2/TS -1/TS 0 1/T S 2/T S 3/T S 4/TS -4/T -3/TS -2/TS -1/TS 0 1/T S 2/T S 3/T S 4/TS
S S
Professor Deepa Kundur (University of Toronto) Pulse Modulation 17 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 18 / 61
|G (f )|
Sampling Theorem
A/TS
1
W < −W
TS
f W < fS − W
-W 0 W 1/T S-W 1/T S 1/T S+W fS > 2W = Nyquist Rate
Increasing Ts
|G (f )| OR
Sampling Theorem
Suppose that a signal g (t) is strictly band-limited with no frequency components
higher than W Hz. That is, G (f ) is zero for |f | ≥ W .
Then g (t) can be exactly recovered from its sample values g (nTS ) for
n = 0, ±1, ±2, ±3, . . . through band-limited interpolation if:
Pulse Modulation
1
fS = > 2W
TS
where 2W is called the Nyquist Rate.
We will assume that all message signals m(t) from now on are sampled above the
Nquist Rate.
Professor Deepa Kundur (University of Toronto) Pulse Modulation 21 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 22 / 61
5.2 5.2
Professor Deepa Kundur (University of Toronto) Pulse Modulation 25 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 26 / 61
5.2 5.2
t
s(t) = mδ (t) ? h(t)
T mδ (t)
S(f ) = Mδ (f ) · H(f )
Tsm(-T ) m(0) m(T )
m(t) s s F
m(2Ts ) h(t) ←→ H(f )
m(-Ts ) m(0) m(Ts )
m(t)
m(2Ts ) F
t rectangle ←→ sinc
t
t
T
Ts
Professor Deepa Kundur (University of Toronto) Pulse Modulation 27 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 28 / 61
5.2 5.2
|M(f )| |M (f )|
A/Ts A/Ts
f f
-1/Ts 0 1/Ts -1/Ts 0 1/Ts
m (t) s(t)
m(0) m(TS) m(0) m(TS)
m(-TS) m(-TS)
m(2TS) m(2TS)
|M (f )| |S(f )|
scaled
A/Ts A/Ts
by a sinc
Professor Deepa Kundur (University of Toronto) Pulse Modulation f 29 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation f 30 / 61
-1/Ts 0 1/Ts -1/T -1/Ts 0 1/Ts 1/T
5.2 5.2
Recovery.
Pulse Amplitude Modulation |M(f )|
Recovery: f
-1/Ts 0 1/Ts
I Pass the samples s(t) through a lowpass filter.
|M (f )|
A/Ts
There is a trade-off to the pulse width T :
f
I The signal lengthening stage reduces the bandwidth of the -1/Ts 0 1/Ts
Professor Deepa Kundur (University of Toronto) Pulse Modulation 31 / 61 Professor Deepa Kundur (University-1/Ts
of Toronto) Pulse Modulation
0 1/Ts f 32 / 61
5.3 5.3
PDM I PDM is wasteful of energy when the pulses are long, but the
m(-Ts ) m(0) m(Ts ) s(t)
information is only in the pulse transitions
m(t)
m(2Ts )
Professor Deepa Kundur (University of Toronto) Pulse Modulation 33 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 34 / 61
5.3 5.3
Professor Deepa Kundur (University of Toronto) Pulse Modulation 35 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 36 / 61
5.3 5.3
PDM
m(t)
m(-Ts ) m(0) s(t)
Pulse Position Modulation
m(2Ts )
m(Ts )
PPM ∞
X
m(t) s(t)
s(t) = g (t − nTs − kp m(nTs ))
n=−∞
t
where
m(Ts )
kp |m(t)|max < (Ts /2)
T T for strictly non-overlapping pulses.
n=0 n=1
SHIFT FROM SHIFT FROM
HIGHEST LOWEST
MESSAGE MESSAGE
AMPLITUDE AMPLITUDE
t
Ts
Professor Deepa Kundur (University of Toronto) Pulse Modulation
Ts 37 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 38 / 61
5.3 5.4
Professor Deepa Kundur (University of Toronto) Pulse Modulation 39 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 40 / 61
5.5 5.5
Let:
Amplitude quantization: the process of transforming the sample I m = original discrete-time signal sample
amplitude m(nTs ) of a baseband signal m(t) at time t = nTs into a
I v = quantized digital signal sample
discrete amplitude v (nTs ) taken from a finite set of possible levels.
I g (·) = quantization operator
I non-reversible process
I em = quantization error
Professor Deepa Kundur (University of Toronto) Pulse Modulation 41 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 42 / 61
5.5 5.5
-3 -2 -1 0 1 2 3
n -3 -2 -1 0 1 2 3
n
Professor Deepa Kundur (University of Toronto) Pulse Modulation 43 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 44 / 61
5.5 5.5
-3 -2 - 2 3 m -3 -2 - 2 3 m
- -
-2 -2
-3 -3
em quantization error em quantization error
.5 .5
5.5 5.6
DESTINATION
-2.5 -1.5 -.5 .5 1.5 2.5 3.5 -2.5 -1.5 -.5 .5 1.5 2.5 3.5
SOURCE
Tranmission
-.5 -.5 Transmitter Receiver
Path
Professor Deepa Kundur (University of Toronto) Pulse Modulation 47 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 48 / 61
5.6 5.6
{
{
{
{
{
{
{
{
Anti-aliasing Sampling above Using a Maps Numbers Anti-aliasing Sampling above Using a Maps Numbers
Filter Nyquist with Non-uniform to Bit Sequences Filter Nyquist with Non-uniform to Bit Sequences
Narrow Rectangular Quantizer Narrow Rectangular Quantizer
PAM Pulses PAM Pulses
s(t)
t t
T
Ts
Professor Deepa Kundur (University of Toronto) Pulse Modulation 49 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 50 / 61
5.6 5.6
0.5
v[n] m[n] Typically µ ≈ 255 used in practice.
1
0.25
-3 -2 -1 0 1 2 3
n
0 0.25 0.5 0.75 1.0
Normalized input |m|
Professor Deepa Kundur (University of Toronto) Pulse Modulation 51 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 52 / 61
5.6 5.6
Compressor: µ-law:
1.0 1.0 Compressor: A-law:
inc
0.75 rea 0.75
sin large mu A|m| 1
Normalized output |v|
0.5 0.5
|v | =
1+log(A|m|) 1
≤ |m| ≤ 1
mu=0 1+log(A) A
0.25 0.25
Professor Deepa Kundur (University of Toronto) Pulse Modulation 53 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 54 / 61
5.6 5.6
{
{
{
{
inc Anti-aliasing Sampling above Using a Maps Numbers
rea large A
0.75 sin 0.75 Filter Nyquist with Non-uniform to Bit Sequences
Normalized output |v|
Professor Deepa Kundur (University of Toronto) Pulse Modulation 55 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 56 / 61
5.6 5.6
DESTINATION
Tranmission
SOURCE
Transmitter Receiver
Path
Quantization-Level Index Binary Codeword
0
1
000
001
PCM Data
Shaped for
Transmission
Tranmission
Line
Regenerative
Repeater
Tranmission
Line
... Regenerative
Repeater
Tranmission
Line
Channel
Output
2 010
3 011
4 100
5 101
6 110 Distorted
Amplifier- Decision-making
Regenerated
PCM PCM
7 111 Wave Equalizer Device Wave
Timing
Circuit
Professor Deepa Kundur (University of Toronto) Pulse Modulation 57 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 58 / 61
5.6 5.6
BIT ERROR
Professor Deepa Kundur (University of Toronto) Pulse Modulation 59 / 61 Professor Deepa Kundur (University of Toronto) Pulse Modulation 60 / 61
5.6
PCM: Receiver
Two Stages:
2. Reconstruction:
2.1 pass expander output through low-pass reconstruction filter
(cutoff is equal to message bandwidth) to estimate original
message m(t)