Digital Representatin of Analog Signals
Digital Representatin of Analog Signals
◊ 7.1 Introduction
◊ 7.2 Why Digitize Analog Sources ?
◊ 7.3 The Sampling Process
◊ 7.4 Pulse-Amplitude Modulation
◊ 7.5 Time-Division Modulation
◊ 7.6 Pulse-Position Modulation
◊ 7.8 The Quantization Process
◊ 7.9 Pulse-Code Modulation
◊ 7.10 Delta Modulation
2
Chapter 7.1
Introduction
Wireless Information Transmission System Lab.
Institute of Communications Engineering National Sun
Yat-sen University
7.1 Introduction
◊ Circuitry for handling digital signals is easier to repeat and digital circuits are
less sensitive to physical effect such as vibration and temperature.
◊ Digital signals are simpler to characterize and typically do not have the same
amplitude range and variability as analog signals. This makes the associated
hardware easier to design. 6
7.2 Why Digitize Analog Source ?
◊ Digital techniques offer strategies for more efficient use of media,
e.g. cable, radio wave, and optical fibers.
◊ Various media sharing strategies, known as multiplexing techniques, are
more easily implemented with digital transmission strategies.
7
7.2 Why Digitize Analog Source ?
◊ Digital techniques make it easier to specify complex standards that may be
shared on a worldwide basis. This allows the development of communication
components with many different features (e.g., a cellular handset) and their
interoperation with a different component (e.g., a base station) produced by a
different manufacturer.
8
Chapter 7.3
The Sampling Process
7.1
g nTs t nTs
g t n
◊ We refer to Ts as the sampling period, fs = 1/Ts as the
sampling rate.
10
7.3 The Sampling Process
m
7.3 The Sampling Process
◊ Hence, under the following two conditions
1. G f 0 for f (Band-Limited Signal)
W 1
⎛
2. fs 2W⎜ ⎝ or Ts
⎞ ⎟
2W
we can get (from
⎠ Eq. (7.3))
G f g ⎛⎜⎝ n ⎞
⎟
⎠
exp
⎛ jπnf ⎞
⎜
⎝
W 7.4
2W
n
⎠
⎟
◊ From Eq. (7.2), we readily see that the Fourier transform of gδ(t)
may also be expressed as
G f mfs
G f f s G f f sm 7.5
m0
12
7.3 The Sampling Process
1
G f 2 G f , W f 7.6
W W
13
7.3 The Sampling Process
14
7.3 The Sampling Process
◊ Reconstructing the signal of g(t)
◊ Substituting Eq. (7.7) in the formula for the inverse Fourier
transform g(t) in terms of G( f ), we get
g t G f exp ft df
j2
1
W
⎛ n ⎞ ⎛ j nf ⎞
W
n
g ⎜
⎝ 2W ⎠⎟ exp ⎝⎜ W exp j2 ft df
◊ Interchanging the order ⎠
⎟ of summation and integration
2W
W
g t ⎛ n ⎞ 1
⎡ ⎛ n ⎞⎤
g ⎜ 2W W exp ⎢ j2 f ⎜ t
n ⎝ ⎣ ⎝ 2W ⎟⎥ df 7.8
⎟
⎠ 2W
⎛ n ⎞ sin 2Wt n ⎠⎦
g t g n
⎛ ⎞ -t
⎜⎝ 2W ⎟ g ⎜⎝ 2W ⎟sinc 2Wt
n
2Wt n n
n(Physical meaning?)
⎠ 15 ⎠ 7.9
7.3 The Sampling Process
16
7.3 The Sampling Process
less than W Hz, may be completely recovered from a knowledge of its samples
taken at the rate of 2W samples per second.
17
7.3 The Sampling Process
18
7.3 The Sampling Process
19
7.3 The Sampling Process
◊ The reconstruction
filter is low-pass with
a passband
extending from –W
to W.
◊ The reconstruction
filter has a transition
band extending
from W to fs-W.
◊ The fact that the
reconstruction filter
has a well defined
transition band means
that it is physically
20 realizable.
Nyquist Sampling Theorem
S 1
X ( f ) X ( f ) X ( f ) T X ( f nf )
S
S n
21
Spectra for Various Sampling Rates
22
Natural Sampling
23
Chapter 7.4
Pulse-Amplitude Modulation
25
7.4 Pulse-Amplitude Modulation
29
7.5 Time-Division Multiplexing
◊ Pulse modulator:
◊ To transform the multiplexed signal into a form suitable for transmission over
the common channel.
◊ The use of TDM introduces a bandwidth expansion factor N, because the
scheme must squeeze N samples derived from N independent message sources
into a time slot equal to one sampling interval.
◊ Pulse demodulator :
◊ Performs the reverse operation of the pulse modulator.
◊ Decommutator:
◊ The narrow samples produced at the pulse demodulator output are distributed
to the appropriate low-pass reconstruction filters.
◊ In synchronism with commutator in the transmitter.
30
Chapter 7.6
Pulse-Position Modulation
Modulating
Wave
Pulse Carrier
PDM Signal
PPM Signal
33
7.6 Pulse-Position Modulation
35
7.6 Pulse-Position Modulation
(a) Message signal
◊ The v(t) is applied to
(b) Staircase a threshold detector that
approximation of
the message signal
produces a very narrow pulse
(approximating an impulse)
each time v(t) crosses zero
(c) Sawtooth wave in the negative-going
direction.
◊ Finally, the PPM signal s(t) is
generated by using this
(d) Composite sequence of impulses to
wave excite a filter whose
(e) Sequence of impulse response is defined
Impulses used to by the standard pulse g(t).
generate the PPM
signal
36
Chapter 7.8
The Quantization Process
7.32
39
7.8 The Quantization Process
41
7.8 The Quantization Process
◊ Quantization Noise
◊ The use of quantization introduces an error defined as the
difference between the input signal m and the output signal v.
◊ This error is called quantization noise.
42
7.8 The Quantization Process
◊ For simplicity, let the quantizer input m be the sample value of a
zero-mean random variable M.
◊ A quantizer g( ) maps the input random variable M of continuous
amplitude into a discrete random variable V.
◊ Let the quantization error be denoted by the random variable Q of
sample value q. We may thus write
qm
or 7.34
Q M V
7.35
◊ With the input M having zero mean, and the quantizer assumed to
be symmetric, it follows that the quantizer output V and therefore
the quantization error Q will also have zero mean.
◊ In order to find the output signal-to-noise ratio, we need to find the
mean-square value of the quantization error Q.
43
7.8 The Quantization Process
◊ Consider an input m of continuous amplitude in the range (-mmax,
mmax). Assuming a uniform quantizer of the midrise type, we find the
step-size of the quantizer is given by
2mmax
Δ L 7.36
where L is the total number of representation levels.
◊ For a uniform quantizer, the quantization error Q will have its
sample values bounded by −Δ/2 ≤ q ≤ Δ/2 .
◊ If Δ is sufficiently small or L is sufficiently large, it is reasonable to
assume that the quantization error Q is a uniform distributed random
variable. The probability density function of the quantization error
is
Q Δ
⎧ 1 q
, 2 7.37
⎨⎪
f Q q Δ Δ
⎪⎩ 44 2
0, otherwise
7.8 The Quantization Process
◊ Its variance is Δ2
2
q 2 fQ q dq E ⎡Q2
Q
7.38
Δ 2
⎤
R log2 L
7.41
45
7.8 The Quantization Process
◊ Substituting Eq. (7.40) in (7.36)
7.42
Δ max
L max
2R
◊ Thus, the use of Eq. (7.42) in (7.39) yields
Q2
Δ2
1 mmax
2
R 2 2
7.43
◊ The output signal-to-noise 12 3 a uniform quantizer is given by
ratio of
⎛ 3P
P 2
2 7.44
SNR O Q ⎜⎞⎝ mmax
2 2 R
⎟
⎠
◊ Eq. (7.44) shows that the output SNR of the quantizer increases
exponentially with increasing of bits per sample.
46
7.8 The Quantization Process
Q2 1 A2 2m2 R
◊ Output SNR is 3
2 2 3 2R
SNR m
A
2
2
7.45
O
Am2 22 R 3
47
7.8 The Quantization Process
◊ Expressing the SNR in decibels, we get
10 log10 SNR
7.46
◊ For various values of L and
1.8 6R R, the corresponding values of SNR
O
are as given in the table as follows.
Number of
Representation Number of Signal-to-Noise
Levels, L Bits/Sample, R Ratio, (dB)
32 5 31.8
64 6 37.8
128 7 43.8
256 8 49.8
48
Chapter 7.9
Pulse-Code Modulation
50
7.9 Pulse-Code Modulation
◊ Sampling
◊ The incoming message signal is sampled with a train of narrow
rectangular pulses so as to close approximate the instantaneous
sampling process. Sampling rate must be greater than 2W.
◊ A pre-alias filter is used at the front end of the sampler in order to
◊ Quantization
◊ The quantization process may follow a uniform law as described
in the previous section.
◊ Unacceptable signal-to-noise ratio for small signals.
51
7.9 Pulse-Code Modulation
◊ In certain applications, it is preferable to use a variable separation
between the representation levels.
◊ The use of a nonuniform quantizer is equivalent to pass the
compander.
52
7.9 Pulse-Code Modulation
◊ Two major types of compression law
◊ μ - law (usually μ = 255; used in US, Canada,
Japan)
log 1 μ m
7.47
log 1
◊ A - law (usually A = 87.6; used in Europe)
⎧ A mμ
⎪ 1
1 log , 0 m A
⎨ A 7.48
1 m1
⎪
⎪ 1 log
⎪ 1 log
A m ,
A
A
◊ m and v are the normalized input and output voltages, respectively.
⎩
◊ The case of uniform quantization corresponds to μ=0 and A=1.
53
7.9 Pulse-Code Modulation
μ - law A - law
54
7.9 Pulse-Code Modulation
◊ Encoding
◊ In combining the processes of sampling and quantizing, the
specification of a continuous message (baseband) signal becomes
limited to a discrete set of values, but not in the form best suited
to transmission over a line or radio path.
◊ Line Codes
◊ Unipolar Nonreturn-to-Zero (NRZ)
signaling
60
7.9 Pulse-Code Modulation
1
0 1 1 0 0 0 1 1 0 1
+E
-E
◊ Polar - RZ
◊ “One” and “Zero” are represented by opposite
level polar pulses that are one half-bit in width.
61
7.9 Pulse-Code Modulation
1
0 1 1 0 0 0 1 1 0 1
+E
-E
period later.
◊ “Zero” is represented
62
by no second transition.
7.9 Pulse-Code Modulation
1
0 1 1 0 0 0 1 1 0 1
+E
-E
◊ Dicode Non-Return-to-Zero
◊ A “One” to “Zero” or “Zero” to “One” changes
polarity.
◊ Otherwise, a “Zero” is sent.
63
7.9 Pulse-Code Modulation
1
0 1 1 0 0 0 1 1 0 1
+E
-E
◊ Dicode Return-to-Zero
◊ A “One” to “Zero” or “Zero” to “One” transition produces
a half duration polarity change.
◊ Otherwise, a “Zero” is sent.
64
7.9 Pulse-Code Modulation
1
0 1 1 0 0 0 1 1 0 1
+E
-E
◊ Dicode Non-Return-to-Zero
◊ A “One” is represented by a transition at the midpoint of
the bit interval.
◊ A “Zero” is represented by a no transition unless it is
followed by another zero. In this case, a transition is
placed at the end of bit period of the first zero.
65
7.9 Pulse-Code Modulation
O -
-
66
7.9 Pulse-Code Modulation
67
Spectral Densities of Various PCM Waveforms
68
7.9 Pulse-Code Modulation
69
7.9 Pulse-Code Modulation
◊ Regeneration
◊ The most important feature of any digital system lies in the
ability to control the effects of distortion and noise produced by
transmitting a digital signal through a channel.
◊ This capability is accomplished by reconstructing the signal by
means of a chain of regenerative repeaters, which perform three
basic functions: equalization, timing, and decision making.
70
7.9 Pulse-Code Modulation
◊ Equalizer: shapes the received pulses so as to compensate for the
effects of amplitude and phase distortions produced by the channel.
◊ Timing Circuitry: provides a periodic pulse train, derived from the
received pulses, for sampling the equalized pulses at the instants of
time where the signal-to-noise ratio is a maximum.
◊ Decision-making Device: the sample extracted is compared to a
predetermined threshold.
74
7.10 Delta Modulation
◊ The difference between the input and the approximation is
quantized into only two levels, namely, ± Δ, corresponding
to positive and negative differences, respectively.
◊ Provided that the signal dose not change too rapidly from sample to
sample, we find that the staircase approximation remains within ±
Δ of the input signal.
dt
◊ Granular noise occurs when the Δ is too large relative to the local
slope of m(t).