Introduction To Analog and Digital Communications: Simon Haykin, Michael Moher
Introduction To Analog and Digital Communications: Simon Haykin, Michael Moher
Communications
Second Edition
3
5.1 Sampling Process
Instantaneous Sampling and Frequency-Domain Consequences
Sample the signal g(t) instantaneously and at a uniform rate,
Instantaneously (ideal) sampled signal
The signal obtained by individually weighting the elements of a periodic sequence
of Dirac delta functions :
∞
gδ (t ) = ∑ g (nT )δ (t − nT )
n = −∞
s s (5.1) Fig. 5.1
Reproduce the relationships listed at the bottom of the right-hand side of the
table 5.1
The process of uniformly sampling a continuous time signal of finite energy
results in a periodic spectrum with a repetition frequency equal to the sampling
rate.
∞ ∞ ∞
Table. 5.1
4
Fig.5.1 Back Next
5
table.5.1 Back Next
6
Sampling Theorem
A discrete-time Fourier transform of the sequence
jπnf
∞
n
Gδ ( f ) = ∑ g
n = −∞ 2W
exp −
W
(5.3)
Gδ ( f ) = f s G ( f ) + f s ∑ G( f − mf )
m = −∞
s
m≠0
1.G ( f ) = 0 for f ≥ W
2. f s = 2W
1
G( f ) = Gδ ( f ), − W < f < W (5.4) Fig. 5.2
2W
1 ∞ n jπnf
G( f ) = ∑ g
2W n = −∞ 2W
exp−
W
, − W < f < W (5.5)
7
Fig.5.2 Back Next
8
The sequence {g(n/2W)} has all the information contained in g(t).
∞
n 1 n
∑ ∫−W 2W df
W
g (t ) = g exp j 2πf t − (5.6)
n = −∞ 2W 2W
The interpolation formula for reconstructing the original signal g(t) from the
sequence of sample values {g(n/2W)} .
∞
n
g (t ) = ∑ g sin c(2Wt − n), − ∞ < t < ∞ (5.7)
n = −∞ 2W
9
The sampling theorem for strictly band-limited signals of finite energy
in two equivalent parts
Analysis : A band-limited signal of finite energy that has no frequency
components higher than W hertz is completely described by specifying the
values of the signal at instants of time separated by 1/2W seconds.
Synthesis : A band-limited signal of finite energy that has no frequency
components higher than W hertz is completely recovered form knowledge of
its samples taken at the rate of 2W samples per second.
Nyquist rate
The sampling rate of 2W samples per second for a signal bandwidth of W
hertz
Nyquist interval
1/2W (measured in seconds)
10
Aliasing Phenomenon
The phenomenon of a high-frequency component in the spectrum of the
signal seemingly taking on the identify of a lower frequency in the
spectrum of its sampled version.
To combat the effects of aliasing in practices
Prior to sampling : a low-pass anti-alias filter is used to attenuate those
high-frequency components of a message signal that are not essential to the
information being conveyed by the signal
The filtered signal is sampled at a rate slightly higher than the Nyquist rate.
Fig. 5.3
Physically realizable reconstruction filter
The reconstruction filter is of a low-pass kind with a passband extending
from –W to W
The filter has a non-zero transition band extending form W to fs-W
Fig. 5.4
11
Fig.5.3 Back Next
12
Fig.5.4 Back Next
13
5.2 Pulse-Amplitude Modulation
Pulse-Amplitude Modulation (PAM)
The amplitude of regularly spaced pulses are varied in proportion to the
corresponding sample values of a continuous message signal.
Two operations involved in the generation of the PAM signal
Instantaneous sampling of the message signal m(t) every Ts seconds,
Lengthening the duration of each sample, so that it occupies some finite
value T.
14
Sample-and-Hold Filter : Analysis
∞
The PAM signal is
s (t ) = ∑ m(nT )h(t − nT )
n = −∞
s s (5.8)
mδ (t ) = ∑ m(nT )δ (t − nT )
n = −∞
s s (5.10)
Fig. 5.5
15
Fig.5.5 Back Next
16
To modify mδ(t) so as to assume the same form as the PAM signal
∞
mδ (t ) ∗ h(t ) = ∫−∞
mδ (τ )h(t − τ )dτ
∞
∑ m(nT )∫
∞
= s δ (τ − nTs )h(t − τ )dτ (5.11)
−∞
n = −∞
∞
∫−∞
δ (τ − nTs )h(t − τ )dτ = h(t − nTs )
S ( f ) = M δ ( f ) H ( f ) (5.14) S ( f ) = f ∑ M ( f − kf ) H ( f ) (5.16)
s s
k = −∞
17
Aperture Effect and its Equalization Fig. 5.6
Aperture effect
The distortion caused by the use of pulse-amplitude modulation to transmit an
analog information-bearing signal
Equalizer
Decreasing the in-band loss of the reconstruction filter as the frequency increases
The amplitude response of the equalizer is
1 1 πf Fig. 5.7
= =
H ( f ) T sin c( fT ) sin(πfT )
The noise performance of a PAM system can never be better than direct
transmission of the message signal
For transmission over long distances, PAM would be used only as a means of
message processing for time-division multiplexing.
18
Fig.5.6 Back Next
19
Fig.5.7 Back Next
20
5.3 Pulse-Position Modulation
PDM (Pulse-duration modulation)
Pulse-width or Pulse-length modulation.
The samples of the message signal are used to vary the duration of the
individual pulses.
PDM is wasteful of power
s (t ) = ∑ g (t − nT − k m(nT ))
n = −∞
s p s (5.18)
22
5.4 Completing the Transition from Analog to Digital
The advantages offered by digital pulse modulation
Performance
Digital pulse modulation permits the use of regenerative repeaters, when placed
along the transmission path at short enough distances, can practically eliminate the
degrading effects of channel noise and signal distortion.
Ruggedness
A digital communication system can be designed to withstand the effects of channel
noise and signal distortion
Reliability
Can be made highly reliable by exploiting powerful error-control coding techniques.
Security
Can be made highly secure by exploiting powerful encryption algorithms
Efficiency
Inherently more efficient than analog communication system in the tradeoff between
transmission bandwidth and signal-to-noise ratio
System integration
To integrate digitized analog signals with digital computer data
23
5.5 Quantization Process
Amplitude quantization
The process of transforming the sample amplitude m(nTs) of a baseband
signal m(t) at time t=nTs into a discrete amplitude v(nTs) taken from a
finite set of possible levels.
v = g (m) (5.22)
Fig. 5.10
24
Fig.5.9 Back Next
25
Fig.5.10 Back Next
26
5.6 Pulse-Code Modulation
PCM (Pulse-Code Modulation)
A message signal is represented by a sequence of coded pulses, which is
accomplished by representing the signal in discrete form in both time and
amplitude
The basic operation
Transmitter : sampling, quantization, encoding
Receiver : regeneration, decoding, reconstruction
log(1 + µ m )
v= (5.23)
log(1 + µ )
d m log(1 + µ )
= (1 + µ m ) (5.24)
dv µ
μ-law is neither strictly linear nor strictly logarithmic
A-law : Am 1
1 + log A , 0 ≤ m ≤ A
v = (5.25)
1 + log( A m ) , 1 ≤ m ≤ 1
1 + log A A
1 + log A 1
, 0 ≤ m ≤
d m A A
= (5.26)
dv 1 Fig. 5.11
(1 + log A) m , A ≤ m ≤ 1
28
Fig.5.11 Back Next
29
Fig. 5.12
3. Encoding
1. To translate the discrete set of sample vales to a more appropriate form of
signal
2. A binary code
The maximum advantage over the effects of noise in a transmission medium is
obtained by using a binary code, because a binary symbol withstands a relatively
high level of noise.
The binary code is easy to generate and regenerate
Table. 5.2
30
Fig.5.12 Back Next
31
table.5.2 Back Next
32
Regeneration Along the Transmission Path
The ability to control the effects of distortion and noise produced by
transmitting a PCM signal over a channel
Equalizer
Shapes the received pulses so as to compensate for the effects of amplitude and phase
distortions produced by the transmission
Timing circuitry
Provides a periodic pulse train, derived from the received pulses
Renewed sampling of the equalized pulses
Decision-making device Fig. 5.13
The sample so extracted is compared o a predetermined threshold
ideally, except for delay, the regenerated signal is exactly the same as the
information-bearing signal
1. The unavoidable presence of channel noise and interference causes the repeater to
make wrong decisions occasionally, thereby introducing bit errors into the
regenerated signal
2. If the spacing between received pulses deviates from its assigned value, a jitter is
introduced into the regenerated pulse position, thereby causing distortion.
33
Fig.5.13 Back Next
34
Operations in the Receivers
1. Decoding and expanding
1. Decoding : regenerating a pulse whose amplitude is the linear sum of all
the pulses in the code word
2. Expander : a subsystem in the receiver with a characteristic complementary
to the compressor
1. The combination of a compressor and an expander is a compander
2. Reconstruction
1. Recover the message signal : passing the expander output through a low-
pass reconstruction filter
35
5.7 Delta Modulation
Basic Consideration
DM (Delta Modulation)
An incoming message signal is oversampled to purposely increase the
correlation between adjacent samples of the signal
The difference between the input signal and its approximation is quantized
into only two levels - corresponding to positive and negative differences
Fig. 5.14
36
Fig.5.14 Back Next
37
System Details
Comparator
Computes the difference between its two inpus
Quantizer
Consists of a hard limiter with an input-output characteristic that is a scaled
version of the signum function
Accumulator
Operates on the quantizer output so as to produce an approximation to the message
signal.
= ∑ eq (iTs ) (5.30)
i =1
38
Fig.5.15 Back Next
39
Quantization Errors
Slope-overload distortion
The step size is too small for the staircase approximation to follow a steep
segment of the original message signal
The result that the approximation signal falls behind the message signal
Granular noise
When the step size is too large relative to the local slope characteristic of
the original message signal
The staircase approximation to hunt around a relatively flat segment of the
message signal.
Fig. 5.16
40
Fig.5.16 Back Next
41
Delta-Sigma Modulation (Sigma-delta modulation)
A delta modulation system that incorporates integration at its input
Benefit of the integration
The low-frequency content of the input signal is pre-emphasized
Correlation between adjacent samples of the delta modulator input is
increased
Design of the receiver is simplified
Fig. 5.17
42
Fig.5.17 Back Next
43
5.8 Differential Pulse-Code Modulation
Prediction
If we know the past behavior of a signal up to a certain point in time, it
is possible to make some inference about its future values
Fig. 5.18
45
Fig.5.19 Back Next
46
Comparing the DPCM with DM system,
The use of a one-bit (two-level) quantizer in the DM system
Replacement of the prediction filter in the DPCM by a single delay element
Noise is concerned
DPCM, like DM, is subject to slope-overload distortion whenever the input
signal changes too rapidly for the prediction filter to track it
Like PCM, DPCM suffers from quantization noise
47
5.9 Line Codes
Several line codes
1. On-off signaling
2. Nonreturn-to-zero (NRZ)
3. Return-to-zero
4. Bipolar return-to-zero (BRZ)
5. Split-phase (Manchester code)
6. Differential encoding
Fig. 5.20
48
Fig.5.20 Back Next
49
5.10 Theme Examples
Time-division Multiplexing
Enables the joint utilization of a common communication channel by a
plurality of independent message sources without mutual interference
among them
Highly sensitive to dispersion in the common channel – a non-constant
magnitude response of the channel and a nonlinear phase response.
Synchronization
Keep the same time as a distant standard clock at the transmitter
One possible procedure to synchronize the transmitter and receiver
clocks is to set aside a code element or pulse at the end of a frame and
to transmit this pulse every other frame only
Fig. 5.21
50
Fig.5.21 Back Next
51
52
Impulse Radio
Information is sent by means of very narrow pulses that are widely separated
in time
A form of a ultra-wideband (UWB) radio transmission
Gaussian monocycle
One type of pulse used for impulse radio
Fig. 5.22
t t 2
v(t ) = A exp− π (5.39)
τ τ Fig. 5.23
PPM is one method for digitally modulating such an impulse wave
Fig. 5.24
53
Fig.5.22 Back Next
54
Fig.5.23 Back Next
55
Fig.5.24 Back Next
56
Good aspect
The signal power is spread over a large bandwidth, the amount of power
that falls in any particular narrowband channel is small
Bad aspect
The power falls in all such narrowband channel
57
5.11 Summary and Discussion
Sampling : which operates in the time domain ;
The sampling process is the link between an analog waveform and its
discrete-time representation
quantization : which operates in the amplitude domain;
The quantization process is the link between an analog waveform and its
discrete-amplitude representation
Sampling theorem
A strictly band-limited signal with no frequency components higher
than W Hz is represented uniquely by a 2W samples per second.
The sampling process is basic to the operation of all pulse modulation
systems
Analog pulse modulation results from varying some parameter of
the transmitted pulses
Digital pulse modulation systems transmit analog message signals
as a sequence of coded pulses
58
The advantage of DM (delta modulation) is simplified circuitry
Differential pulse-code modulation employs increased circuit
complexity to improve system performance
Adaptivity
Is used in delta modulation to improve noise performance
Is used in differential pulse-code modulation to reduce bandwidth
requirement
Pulse modulation
lossy in the sense that some information is lost as a result of the signal
representation that they perform
Source-encoding strategies (PCM, DM, and DPCM)
Whose purpose is to convert analog signals into digital form
59
Fig.5.25 Back Next
Fig. 5.25
60
Fig.5.26 Back Next
Fig. 5.26
61
Fig.5.27 Back Next
Fig. 5.27
62
Fig.5.28 Back Next
Fig. 5.28
63
Fig.5.29 Back Next
Fig. 5.29
64