DCCN U2
DCCN U2
Multiplexing Techniques
Digital-to-digital Conversion: Line Coding, Line Coding Schemes, Block Coding, Scrambling,
Analog to digital Conversion: Pulse Code Modulation (PCM), Delta Modulation (DM),
ADM Transmission modes: parallel transmission, serial transmission,
Analog-to-analog Conversion: Amplitude Modulation, Frequency Modulation, Phase Modulation,
Multiplexing: Frequency-Division Multiplexing (FDM),
Wavelength-Division Multiplexing Synchronous Time-Division Multiplexing,
Statistical Time-Division Multiplexing Spread Spectrum: Frequency Hopping Spread Spectrum (FHSS),
Direct Sequence Spread Spectrum.
4.1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
4-1 DIGITAL-TO-DIGITAL CONVERSION
4.3
Figure 4.1 Line coding and decoding
4.4
Mapping Data symbols onto
Signal levels
■ A data symbol (or element) can consist of a
number of data bits:
■ 1 , 0 or
■ 11, 10, 01, ……
■ A data symbol can be coded into a single
signal element or multiple signal elements
■ 1 -> +V, 0 -> -V
■ 1 -> +V and -V, 0 -> -V and +V
■ The ratio ‘r’ is the number of data elements
carried by a signal element.
4.5
Channel Capacity
■
Data rate
■
In bits per second
■
Rate at which data can be communicated
■
Bandwidth
■
In cycles per second of Hertz
■
Constrained by transmitter and medium
■
Baud rate
■
Frequency with which the components change
6
Baud Rate
(Ex. Ideal digital signal has two states 1 and 0, so per sec baud rate ?? 1 or 2
Here, 1 baud = a bit/sec)
4.8
Figure 4.2 Signal element versus data element
4.9
Data rate and Baud rate
4.10
Example 4.1
Solution
We assume that the average value of c is 1/2 . The baud
rate is then
4.11
Example 4.1
Solution
We assume that the average value of c is 1/2 . The baud
rate is then
4.12
Note
4.13
Example 4.2
Solution
A signal with L levels actually can carry log2L bits per
level. If each level corresponds to one signal element and
we assume the average case (c = 1/2), then we have
4.14
Line encoding
4.15
Line encoding
4.16
Figure 4.3 Effect of lack of synchronization
4.17
Example 4.3
4.18
Example 4.3
4.19
Line encoding
4.21
Line encoding
4.22
Figure 4.4 Line coding schemes
4.23
Terminology
■ Unipolar scheme
all the signal levels are on one side of the time axis, either
above or below.
■ Polar scheme
the voltages are on the both sides of the time axis. For
example, the voltage level for 0 can be positive and the
voltage level for 1 can be negative.
■ Bipolar scheme
4.24
Unipolar
4.25
Figure 4.5 Unipolar NRZ scheme
4.26
Figure 4.6 Polar NRZ-L and NRZ-I schemes
4.27
Note
4.28
Figure 4.7 Polar RZ scheme
4.29
Figure 4.8 Polar biphase: Manchester and differential Manchester schemes
4.30
Note
4.31
Example 4.4
Solution
The average signal rate is S= c x N x R = 1/2 x N x 1 =
500 kbaud. The minimum bandwidth for this average
baud rate is Bmin = S = 500 kHz.
Note c = 1/2 for the avg. case as worst case is 1 and best
case is 0
4.32
Polar - Biphase: Manchester and
Differential Manchester
■ Manchester coding consists of combining the
NRZ-L and RZ schemes.
■ Every symbol has a level transition in the middle:
from high to low or low to high. Uses only two
voltage levels.
■ Differential Manchester coding consists of
combining the NRZ-I and RZ schemes.
■ Every symbol has a level transition in the middle.
But the level at the beginning of the symbol is
determined by the symbol value. One symbol
causes a level change the other does not.
4.33
Note
4.34
Note
4.35
Terminology
■ Unipolar scheme
all the signal levels are on one side of the time axis, either
above or below.
■ Polar scheme
the voltages are on the both sides of the time axis. For
example, the voltage level for 0 can be positive and the
voltage level for I can be negative.
■ Bipolar scheme
4.36
Bipolar(Multilevel binary) Schemes
4.37
Note
4.38
AMI
■
A neutral zero voltage represents binary 0.
■
Binary 1s are represented by alternating positive
and negative voltages.
Pseudoternary
■
A variation of AMI encoding is called pseudoternary
in which the 1 bit is encoded as a zero voltage
■
0 bit is encoded as alternating positive and
negative voltages.
4.39
Figure 4.9 Bipolar schemes: AMI and
pseudoternary
4.40
Multilevel Schemes
■ The desire to increase the data speed or decrease
the required bandwidth has resulted in the creation
of many schemes. The goal is to increase the number
of bits per baud by encoding a pattern of m data
elements into a pattern of n signal elements.
■ We only have two types of data elements (0s and
1s), which means that a group of m data elements
can produce a combination of 2^m data patterns.
■ We can have different types of signal elements by
allowing different signal levels.
4.41
Multilevel Schemes
4.42
Multilevel: terminology
The code designers have classified these types of coding as
mBnL, where
■m is the length of the binary pattern, B means binary data
4.43
Note
4.44
2B1Q scheme
■ Two binary, one quaternary (2B1Q), uses data patterns
of size 2 and encodes the 2-bit patterns as one signal
element belonging to a four-level signal.
■ In this type of encoding m =2, n =1, and L =4
(quaternary), Gig 4.10
■ The average signal rate of 2B1Q is S =N/4. This means
that using 2B1Q, we can send data 2 times faster than
by using NRZ-L.
■ 2B1Q is used in DSL (Digital Subscriber Line) technology
to provide a high-speed connection to the Internet by
using subscriber telephone lines.
■ (Numerical ….)
4.45
Figure 4.10 Multilevel: 2B1Q scheme
11 00 01
4.46
8B6T scheme
■ Eight binary, six ternary (8B6T), used with 100BASE-4T
cable.
■ The idea is to encode a pattern of 8 bits as a pattern of
6 signal elements, where the signal has three levels
(ternary).
■ we can have 2^8 =256 different data patterns and 3^6
=478 different signal patterns.
■ There are 478 - 256 =222 redundant signal elements
that provide synchronization and error detection.
■ (Numerical ….)
4.47
8B6T scheme
Figure 4.11 shows an example of three data patterns encoded as three
signal patterns.
■The three possible signal levels are represented as -,0, and +.
■To create DC balance, the sender inverts the actual signal. The receiver
can easily recognize that this is an inverted pattern because the weight
is -1. The pattern is inverted before decoding
4.48
Figure 4.11 Multilevel: 8B6T scheme
*Along with data bits weights are also considered to generate the digital pulse
4.49
Table 4.1 Summary of line coding schemes
4.50
Block Coding
■ For a code to be capable of error detection, we need
to add redundancy, i.e., extra bits to the data bits.
Ex. Hamming distance
■ Synchronization also requires redundancy -
transitions are important in the signal flow and must
occur frequently.
■ Block coding is done in three steps: division,
substitution and combination.
■ It is distinguished from multilevel coding by use of
the slash - xB/yB.
■ The resulting bit stream prevents certain bit
combinations that when used with line encoding
would result in DC components or poor sync. quality.
4.51
Note
4.52
Figure 4.14 Block coding concept
4.53
Figure 4.15 Using block coding 4B/5B with NRZ-I line coding scheme
4.54
Figure 4.16 Substitution in 4B/5B block coding
4.55
Redundancy
Let’s assume
■A 4 bit data word can have 24
combinations.
■A 5 bit word can have 25=32
combinations.
■We therefore have 32 - 24 extra words.
4.56
Figure 4.17 8B/10B block encoding
4.57
More bits - better error detection
4.58
Scrambling
■ Deliberate distortion or encoding of audio/video signals, or a data
stream, through an electronic device (scrambler) to prevent
unauthorized reception in 'plain' or 'readable' form. It is like
protective layer.
4.59
DC Component : Flat line found in spectrum which is close to the
time axis. It should be minimum or not available for good signal.
4.60
Scrambling
■ The best code is one that does not increase
the bandwidth for synchronization and has no
DC components.
■ Scrambling is a technique used to create a
sequence of bits that has - self clocking, no
low frequencies, no wide bandwidth.
■ It is implemented at the same time as
encoding, the bit stream is created on the fly.
■ It replaces ‘unfriendly’ runs of bits with a
violation code that is easy to recognize and
removes the unfriendly c/c.
4.61
Figure 4.18 AMI used with scrambling
4.62
Figure 4.20 Different situations in HDB3 scrambling technique
4.63
4-2 ANALOG-TO-DIGITAL CONVERSION
4.64
PCM
■ PCM consists of three steps to digitize an
analog signal:
1. Sampling
2. Quantization
3. Binary encoding
▪ Before we sample, we have to filter the
signal to limit the maximum frequency of
the signal as it affects the sampling rate.
▪ Filtering should ensure that we do not
distort the signal, ie remove high frequency
components that affect the signal shape.
4.65
Figure 4.21 Components of PCM encoder
4.66
Sampling
■ Analog signal is sampled every TS secs.
■ Ts is referred to as the sampling interval.
■ fs = 1/Ts is called the sampling rate or
sampling frequency.
■ There are 3 sampling methods:
■ Ideal - an impulse at each sampling instant
■ Natural - a pulse of short width with varying
amplitude
■ Flattop - sample and hold, like natural but with
single amplitude value
■ The process is referred to as pulse amplitude
modulation PAM and the outcome is a signal
with analog (non integer) values
4.67
Figure 4.22 Three different sampling methods for PCM
4.68
69
PCM Sampling
4.70
Terminologies
■ Passband
A passband is the range of frequencies or wavelengths
that can pass through a filter.
■ Bandpass
4.71
Signals
■ Bandpass signal is a signal containing a band of frequencies not adjacent
to zero frequency, such as a signal that comes out of a bandpass filter.
The bandwidth of the filter is simply the difference between the upper and
lower cutoff frequencies
In telecommunications and signal processing, baseband signals are transmitted
without modulation, that is, without any shift in the range of frequencies of
the signal.
Simply we can say original signal is passed as it is.
■ Low pass:
A baseband channel or lowpass channel (or system, or network) is a
communication channel that can transfer frequencies that are very near
zero.
■ High pass: high-pass filter (HPF) is an electronic filter that
passes signals with a frequency higher than a certain cutoff frequency and
attenuates signals with frequencies lower than the cutoff frequency. The
amount of attenuation for each frequency depends on the filter design
4.72
Summary
To be exact, systems (filters) are low pass and bandpass, signals are
baseband and passband.
You can consider this signal as a low pass signal.
A low pass signal can be output of a low pass filter.
A baseband signal is centerd around DC (zero) frequency.
4.73
Figure 4.23 Nyquist sampling rate for low-pass and bandpass signals
Below Case1: Near to zero frequency and case2 far from zero frequency
4.74
75
Sampling Rate
Sampling is a process of taking samples of information signal at a rate based
on the Nyquist Sampling Theorem.
Sampling Rate
n If fs is less than 2 times fm(max) an impairment called as alias or fold-over distortion occurs.
Example 4.6
4.78
Example 4.7
4.80
Example 4.8
4.81
Example 4.9
4.82
Example 4.10
Solution
The bandwidth of a low-pass signal is between 0 and f,
where f is the maximum frequency in the signal.
Therefore, we can sample this signal at 2 times the
highest frequency (200 kHz). The sampling rate is
therefore 400,000 samples per second.
4.83
Example 4.11
Solution
We cannot find the minimum sampling rate in this case
because we do not know where the bandwidth starts or
ends. We do not know the maximum frequency in the
signal.
4.84
Quantization
■ Sampling results in a series of pulses of
varying amplitude values ranging between
two limits: a min and a max.
■ The amplitude values are infinite between the
two limits.
■ We need to map the infinite amplitude values
onto a finite set of known values.
■ This is achieved by dividing the distance
between min and max into L zones, each of
height Δ.
Δ = (max - min)/L
4.85
86
Quantization
Quantization – process of assigning the analog signal samples to a pre-determined
discrete level.
The number of quantization levels, L depends on the number of bits per sample, n
where
5.3.3 Quantization
n Ex :
Vmax= 3.5 Vmin=-3.5 No of
levels L=8
DeltaV= 3.5-(-3.5)/(8-1)= 1 V
88
5.3.3 Quantization
n Ex (continue) :
Bit rate and bandwidth
requirements of PCM
■ The bit rate of a PCM signal can be calculated form
the number of bits per sample x the sampling rate
Bit rate = nb x fs
■ The bandwidth required to transmit this signal
depends on the type of line encoding used. Refer to
previous section for discussion and formulas.
■ A digitized signal will always need more bandwidth
than the original analog signal. Price we pay for
robustness and other features of digital transmission.
4.89
Example 4.14
Solution
The human voice normally contains frequencies from 0 to
4000 Hz. So the sampling rate and bit rate are calculated
as follows:
4.90
PCM Decoder
4.91
Figure 4.27 Components of a PCM decoder
4.92
Example 4.15
4.93
Delta Modulation
■ This scheme sends only the difference
between pulses, if the pulse at time tn+1 is
higher in amplitude value than the pulse at
time tn, then a single bit, say a “1”, is used to
indicate the positive value.
■ If the pulse is lower in value, resulting in a
negative value, a “0” is used.
■ This scheme works well for small changes in
signal values between samples.
■ If changes in amplitude are large, this will
result in large errors.
4.94
Figure 4.28 The process of delta modulation
4.95
Figure 4.29 Delta modulation components
4.96
Figure 4.30 Delta demodulation components
4.97
4-3 TRANSMISSION MODES
4.99
Figure 4.32 Parallel transmission
4.100
Figure 4.33 Serial transmission
4.101
Note
4.102
Note
4.103
Figure 4.34 Asynchronous transmission
4.104
Note
4.105
Figure 4.35 Synchronous transmission
4.106
Isochronous
4.107
4-4 ANALOG-TO-ANALOG CONVERSION
?
Amplitude Modulation
5.109
Figure 5.16 Amplitude modulation
5.110
Note
5.111
Figure 5.17 AM band allocation
5.112
Frequency Modulation
5.113
Note
5.114
Figure 5.18 Frequency modulation
5.115
Figure 5.19 FM band allocation
5.116
Phase Modulation (PM)
5.117
Figure 5.20 Phase modulation
5.118
Note
5.119
Bandwidth Utilization:
Multiplexing and Spreading
6.120 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Note
6.121
6-1 MULTIPLEXING
Whenever the bandwidth of a medium linking two devices is greater than the
bandwidth needs of the devices, the link can be shared.
Multiplexing is the set of techniques that allows the (simultaneous) transmission of
multiple signals across a single data link.
As data and telecommunications use increases, so does traffic.
Topics :
❑ Frequency-Division Multiplexing
❑ Wavelength-Division Multiplexing
❑ Synchronous Time-Division Multiplexing
❑ Statistical Time-Division Multiplexing
6.122
Figure 6.1 Dividing a link into channels
6.123
Figure 6.2 Categories of multiplexing
6.124
Figure 6.3 Frequency-division multiplexing (FDM)
6.125
Note
6.126
Figure 6.4 FDM process
6.127
FM
6.128
Figure 6.5 FDM demultiplexing example
6.129
Example 6.1
Assume that a voice channel occupies a bandwidth of 4 kHz. We need to combine three
voice channels into a link with a bandwidth of 12 kHz, from 20 to 32 kHz. Show the
configuration, using the frequency domain. Assume there are no guard bands. ( Not for
Exam)
Solution
We shift (modulate) each of the three voice channels to a different bandwidth, as shown
in Figure 6.6. We use the 20- to 24-kHz bandwidth for the first channel, the 24- to 28-kHz
bandwidth for the second channel, and the 28- to 32-kHz bandwidth for the third one.
Then we combine them as shown in Figure 6.6.
6.130
Figure 6.6 Example 6.1
6.131
Example 6.2
Five channels, each with a 100-kHz bandwidth, are to be multiplexed together. What is
the minimum bandwidth of the link if there is a need for a guard band of 10 kHz between
the channels to prevent interference?
Solution
For five channels, we need at least four guard bands. This means that the required
bandwidth is at least
5 × 100 + 4 × 10 = 540 kHz,
as shown in Figure 6.7.
6.132
Figure 6.7 Example 6.2
6.133
Figure 6.9 Analog hierarchy
6.134
Wavelength
■ Definition:
The distance between successive crests of a wave,
especially points in a sound wave or electromagnetic
wave.
6.135
Figure 6.10 Wavelength-division multiplexing (WDM)
6.136
Note
6.137
Figure 6.11 Prisms in wavelength-division multiplexing and demultiplexing
6.138
Figure 6.12 Time Division Multiplexing (TDM)
6.139
Note
6.140
Figure 6.13 Synchronous time-division multiplexing
6.141
Note
6.142
Figure 6.13 Synchronous time-division multiplexing
6.143
Data Rate Management
6.144
Data rate matching
6.146
Figure 6.20 Multiple-slot multiplexing
6.147
Figure 6.21 Pulse stuffing
6.148
Synchronization
■ To ensure that the receiver correctly reads
the incoming bits, i.e., knows the incoming bit
boundaries to interpret a “1” and a “0”, a
known bit pattern is used between the
frames.
■ The receiver looks for the anticipated bit and
starts counting bits till the end of the frame.
■ Then it starts over again with the reception of
another known bit.
■ These bits (or bit patterns) are called
synchronization bit(s).
■ They are part of the overhead of
transmission.
6.149
Figure 6.22 Framing bits
6.150
Figure 6.23 Digital hierarchy
6.151
Table 6.1 DS and T line rates
6.152
Inefficient use of Bandwidth
6.153
Figure 6.18 Empty slots
6.154
Figure 6.26 TDM slot comparison
6.155
SPREAD SPECTRUM
In spread spectrum (SS), we combine signals from different sources to fit into a
larger bandwidth, but our goals are to prevent eavesdropping and jamming.
6.156
Terminilogies
■ Jamming Signal
A signal that intentionally introduces interference
into a communication channel, either to intentionally
prevent error-free reception or as a means of advising
stations of some event.
Spying ::
6.157
Spread Spectrum
6.158
Figure 6.27 Spread spectrum
6.159
Figure 6.28 Frequency hopping spread spectrum (FHSS)
6.160
Figure 6.29 Frequency selection in FHSS
6.161
Figure 6.30 FHSS cycles
6.162
Figure 6.31 Bandwidth sharing
6.163
Figure 6.32 DSSS
6.164
Figure 6.33 DSSS example
6.165
REFERENCEs
4.166