Professional Documents
Culture Documents
Chapter 3
Chapter 3
Chapter 3
Chapter 3
Pulse Modulation
Outline
• Sampling Process: Sampling Theory, Anti-Aliasing
• Pulse Modulation
— Analog Pulse Modulation: PAM, PDM, PWM, PPM
— Digital Pulse Modulation: PCM, DM, DPCM
• Quantization Process: Uniform; Nonuniform
• Pulse-code Modulation (PCM): sampling, Quantization, encoding
• Noise in PCM: Channel noise, Quantization noise
• Time-Division Multiplexing: T1, Digital Multiplexers:
• Delta-Modulation: Slope-overload, Granular noise, Delta-Sigma mod.
• Linear Predictor: Linear Adaptive prediction
• Differential Pulse-code Modulation (DPCM): Adaptive DPCM
Chapter 3: Pulse Modulation 3 - 1 Dr. Sheng-Chou Lin
輔仁大學 電子工程系所 Digital Communication
Pulse Modulation
• Two families of pulse modulation
— Analog pulse modulation: Carrier wave, CW Pulse Train
> Discrete in time; Analog in amplitude, duration, position
— Digital pulse modulation: Pulse Train coded Pulse
> Discrete in both time and amplitude
Sampling Process
• Sampling Process: An operation that is basic to all pulse modulation
system, signal processing and digital communication
g = g nTs t
–nT s = t t
g –nT s
n = – n = –
T s : Sampling period
ideal sampling
Sampling Spectrum
G
f = G
f fs f
–nf s = fs G f –mf s
n = – n = –
G
f = g nTs exp –j2 nT s : discrete-time Fourier Transform
n = –
f s : Sampling rate
Reconstructing Signal
• g
t can be reconstructed
— gt : bandlimited; G
f = 0 for f W.
— sampling interval T s = 1
2W.
g
1
t = -------- g
t h t f = 1, f W h
H t = 2W sin c
2Wt
2W
n
= g -------- sin c 2Wt –n
n = –
2W
Interpolation Formula
Sampling Theory
• g
t can be described by specifying the value of the signal at instants of
time separated by 1/2W seconds:
— Interpolation Formula [ g
t : bandlimited; G
f = 0 for f W ]
• g
t can be completely recovered from a knowledge of its samples taken
at the rate of 2W samples per seconds.
Anti-Aliasing
- Sampling Frequency:
f s 2W ; sampled at a
rate slightly higher than
Nyquest rate.
Spectrum of instantaneously sampled version of the signal
ap
t = t
–nT s
n = –
ap
t = a
t p
t v
t = m
t a p
t
PAM Characteristics
t –T
------------------ T sin c
2
fT
e –jfT
T
(a) Rectangular pulse h(t).
t
–mT s f s t
–nf s
m = – n = –
fs = 1
Ts
1 1 f
---------------- = -------------------------- = ------------------------
H f T sin c f T sin fT
(b) Spectrum H(f), made up of the magnitude |H(f)|, and phase arg[H(f)]. Amplitude response of
the equalizer:
1 1
= ---------------- = --------------------------
H f T sin c f T
System for recovering message signal m(t) from PAM signal s(t).
• s
t : strictly nonoverlapping
s
t = g t –nT s –kp m nT s kp m
nT s T s
2
n = – max
- k p : sensitivity
- g
t : standard pulse,
smaller T higher BW
• Detection of PPM
- PPM PDM (Integrate)
PAM
m(t)
• Slicing: A practical PPM
receiver includes a slicer
Noise in PPM
• Slicer
- A noise cleaning device
- half peak pulse amp.
- Random variations in pulse amp. are removed
-random variation in pulse position due to noise will remain
• Noise in PPM modulation
- Noise has no effect on PPM with perfectly
rectangular pulse; Perfectly rectangular pulse
BW impractical on finite BW channel
- Standard Pulse: A raised pulse
SNR
- Figure of merit: ------------------o- =
2
192 B
T
W2
SNR c
1 as B T 4.41W
B T : Pulse bandwidth, W : message bandwidt
- Bandwidth-Noise trade-off: Higher B T, Lower Noise
Quantization Process
• Why Quantization
— Original continuous signal is approximated by a
signal with discrete amplitudes
— Human sense can detect only finite intensity
differences
— A basic condition of pulse-code modulation (PCM)
— A process transforming sample amplitude m(nTs)of
a message signal m(t) at time t=nTs into a discrete
amplitude v(nTs)
Types of Quantization
Uniform Quantization
R: # of bits
Examples
• A full-load sinusoidal modulating signal of amplitude Am:
— P=Am2; mmax=Am;SNR = 3P 2
m max
2 2R = 1.8 + 6R(dB);
— If R=7 bits, SNR=42+1.8=43.8 (dB); 2W = 8,000 samples; Transmission rates
= 56k bits/sec.
0.5 1 –x 2 2 1.5 2 1
Nq = 2 x 2 ----------
-e + x –1 ----------- e –x 2 2
0 2 0.5 2
2.5 2 1 3.5 2 1
+ x –2 ----------- e –x 2 2 + x –3 ----------- e –x 2 2
1.5 2 2.5 2
2 1
+ x –4 ----------- e –x 2 2
3.5 2
fM
m : Probability density function of M • Find k and k to minimize D
1 2
k : m k m m k + 1 for k = 1
2 L
Input
output 1 2
Condition I
Optimality of Encoder for a given Decoder
• A decoder means that we have a certain codebook in mind
• Codebook is defined by : k k = 1 ; Given k kL = 1 , Find k kL = 1 that
minimizes average distortion D
L
A
D= d
mg
m
fM
mdM min d
m k
fM
mdm
5
–A k = 1 m k k
nearest neighbor
6
7
Find g
m = k , k = 1
2 L 1
m k = ---
+ k + 1 6
2 k
d
m k d
m j holds for all j k 5
m1 m2 m3 m4
4
Condition II
Optimality of Decoder for a given Encoder
• Optimize codebook k kL = 1 , given k kL = 1 ; Encoder is fixed
L Optimality algorithm
D = m –k f M m dm
2
• Optimze the encoder m k in
k = 1 m k accordance with condition I
• Optimze the encoder k in
D
= –2 m –k
fM
mdm = 0 accordance with condition II
k m k • Continue in this manner until average
distortion D reaches a minimum
mf M m dm Conditional mean of
m k
kopt = -----------------------------------------
- random variable M
M f m dm
m k
= E
M m k M m k + 1
pk = P
m k M m k + 1 kopt
mk mk + 1
•opt for signal m with Gaussian R.V. • Optimum Quantizer for signal m with
Gaussian R.V. ( = 0 , 2 = 1 )
( = 0 , 2 = 1 )
1 - Find m k and k .
• -
k = -- 2k –1 , kk k + 1
2 - Dmin = 0.1175= 9.3dB
4 0.9816 0.4528
16 0.3352 0.1154 -19.38
1.51
32 0.1881 0.00349 -24.57 5
1
2.152 7
2 1.748
1.344 6
3 1.050
0.7560
5
4 0.5006 m1 m2 m3 m4 m6 m7 m8 m9
0.2451
m5
5
0.2451 4
6 0.5006
3
0.7560
7 1.050
1.344 2
8 1.748
2.152
9 1
Quantization (PCM)
• A nonuniform quantizer = a compressor + uniform quantizer
• Compression Law
— law
— law
— A piece linear
approximation
to desired curve
• Expander
— resotore signal
— Inversion of
compression
• Compander =
Compressor +
Expander Compression laws. (a) -law. (b) A-law.
Compression Law
law law
log 1 + m Am
-------------------------
- , 0 m 1
= ----------------------------------- 1 + log A
A
log 1 + =
d m log 1 + m -------------------------
Am
- , 1A m 1
------------- = ------------------------------------
1 + m 1 + log A
d
1 + log A
m « 1 linear d m -------------------------- , 0 m 1 A
------------- = A
m » 1 log arithmic d
1 + A m , 1 A m 1
In US, Canada, Japan m = 255 practical values of A ~ 100
uniform quantization used in Europe A ~ 1
• Companding circuitry does not produce an exact replica of nonlinear compression curves
• A piecewise linear approximation to the desired curve using a large enough number of
linear segments
Chapter 3: Pulse Modulation 3 - 29 Dr. Sheng-Chou Lin
輔仁大學 電子工程系所 Digital Communication
Assumptions
• 0 and 1 are equiprobable
• average power ~1
• frequency f ~ 1/Tb
bit-timing recovery
Differential Encoding
• Encode information in terms of signal transitions
— 0 symbol
a transition is used
— 1 symbol
no transition is used
• Original binary information is recovered
— simply by comparing polarity of adjacent binary symbols
— A reference bit is required
Noise in PCM
• Two major sources of noise
— Channel noise: anywhere between transmitter output and receiver input
> introduce bit errors into received signal average probability of symbol error; bit
error rate (BER) for binary
— Quantization noise: introduced in transmitter and is carried to receiver output;
signal-dependent
• Bit error rate ~ Eb/No (Eb: bit energy, No:noise spectral density)
— PCM is robust to channel noise and interference (ruggedness to interference)
Influence of Eb/No on error probability
12.0dB 10 -8 20 seconds
s1 s2 high total
Power
Interference
T1 System
• T1: 24 voice channels over separate pairs of
wires with regenerative repeaters spaced at ~
2-km intervals
— voice signal: 300 ~3100 Hz; a low-pass filter
with cutoff freq, = 3.1kHz; W=3.1kHz, Nyquest
band = 6.2KHz
— Quantization: Logarithmic -law with =255
> piecewise-linear approximation (Table 3.4): 15
segment:0, 1a1b,2a2b, ...., 7a7b; representation
levels: 31 +
14 16 = 255 8 bits
representation inside
the swgment
= 2 = 4 = 8 1st segment
bit
1 3
31 35 95
31 steps 16 steps
1: voice sample +
1b 0 1a 2a 7a
0: voice sample -
15 segments
An Example of T1
synchrinization
24 ch
1 2 24
8kHz ch 1 2 ....
CH1
e
nT s 0 e q
nT s = – m
nT s m q
nT s –T s
Quantization error of DM
• Two types of quantization error
— Slope overload distortion: is too small; mq(t) falls behind m(t)
— granular noise: is too large; analogous to quantization error
t
- max dm
• ---- -------------- m q
nT s increases as fast as the input m q
nT s
.
Ts dt
— St
ep-
sizevar
ieswi
t
hinputsi
gnalusi
ng“
adapt
ive”DM
Adaptive DM
e
nT s
quantization
error
adaptive DM
Delta-Sigma Modulation
• Drawback of delta modulation:
Error
transmission disturbance (such as
noise)
Accumulative error
Error propagation
• Accumulative error can be overcome by disturbance
Linear Prediction
• Why Linear Prediction
- Delta modulation: sampling rate >> 2W for PCM
increase channel BW
- Trade increased system complexity for a reduced channel bandwidth
• A finite-duration impulse response (FIR) discrete-time filter
- Wiener-Hopf equations
- Linear Adaptive prediction
Linear adaptive
prediction process
DPCM system
m q ˆ
n = m n + e
n + q
n
prediction filter
m q
n = m
n + q
n
• DPCM like DM is subject to slope-overload
distortion
- signal changes too fast for prediction filter
• DPCM like PCM suffer from quantization noise