Chapter 6
Bandwidth Utilization:
Multiplexing and
Spreading
6.1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Note
Bandwidth utilization is the wise use of
available bandwidth to achieve
specific goals.
Efficiency can be achieved by
multiplexing; i.e., sharing of the
bandwidth between multiple users.
6.2
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 discussed in this section:
Frequency-Division Multiplexing
Wavelength-Division Multiplexing
Synchronous Time-Division Multiplexing
Statistical Time-Division Multiplexing
6.3
Figure 6.1 Dividing a link into channels
6.4
Figure 6.2 Categories of multiplexing
6.5
Figure 6.3 Frequency-division multiplexing (FDM)
6.6
Note
FDM is an analog multiplexing technique
that combines analog signals.
It uses the concept of modulation.
6.7
Figure 6.4 FDM process
6.8
FM
6.9
Figure 6.5 FDM demultiplexing example
6.10
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.
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.11
Figure 6.6 Example 6.1
6.12
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.13
Figure 6.7 Example 6.2
6.14
Figure 6.9 Analog hierarchy
6.15
Example 6.4
The Advanced Mobile Phone System (AMPS) uses two
bands. The first band of 824 to 849 MHz is used for
sending, and 869 to 894 MHz is used for receiving.
Each user has a bandwidth of 30 kHz in each direction.
How many people can use their cellular phones
simultaneously?
Solution
Each band is 25 MHz. If we divide 25 MHz by 30 kHz, we
get 833.33.
In reality, the band is divided into 832 channels. Of these,
42 channels are used for control, which means only 790
channels are available for cellular phone users.
6.16
Figure 6.10 Wavelength-division multiplexing (WDM)
WDM is designed to use the
high-data-rate capability of
fiber-optic cable. The optical
fiber data rate is higher than
the data rate of metallic
transmission cable.
WDM is conceptually the same as FDM, except that the
multiplexing and demultiplexing involve optical signals
transmitted through fiber-optic channels.
6.17
Note
WDM is an analog multiplexing
technique to combine optical signals.
6.18
Figure 6.12 Time Division Multiplexing (TDM)
6.19
Note
TDM is a digital multiplexing technique
for combining several low-rate digital
channels into one high-rate one.
6.20
Time-division multiplexing (TDM) is a digital process
that allows several connections to share the high
bandwidth of a link.
Note that the same link is used as in FDM; here,
however, the link is shown sectioned by time rather than
by frequency.
In the figure, portions of signals 1,2,3, and 4 occupy the
link sequentially.
In TDM, digital data from different sources are combined
into one timeshared link. However, this does not mean
that the sources cannot produce analog data; analog
data can be sampled, changed to digital data, and then
multiplexed by using TDM.
6.21
Figure 6.13 Synchronous time-division multiplexing
6.22
Note
In synchronous TDM, the data rate
of the link is n times faster, and the unit
duration is n times shorter.
6.23
Example 6.5
In Figure 6.13, the data rate for each
one of the 3 input connection is 1
kbps. If 1 bit at a time is multiplexed
(a unit is 1 bit), what is the duration
of (a) each input slot, (b) each output
slot, and (c) each frame?
Solution
We can answer the questions as
follows:
a. The data rate of each input
connection is 1 kbps. This
means that the bit duration is
1/1000 s or 1 ms. The duration
of the input time slot is 1 ms
6.24
(same as bit duration).
Example 6.5 (continued)
b. The duration of each output time slot is one-
third of the input time slot. This means that the
duration of the output time slot is 1/3 ms.
c. Each frame carries three output time slots. So
the duration of a frame is 3 × 1/3 ms, or 1 ms.
Note: The duration of a frame is the same as the
duration of an input unit.
6.25
Example 6.6
Figure 6.14 shows synchronous TDM with 4, 1Mbps data
stream inputs and one data stream for the output. The
unit of data is 1 bit. Find (a) the input bit duration, (b)
the output bit duration, (c) the output bit rate, and (d)
Solution
We can answer the questions as follows:
a. The input bit duration is the inverse of the bit
rate:
1/1 Mbps = 1 μs.
b. The output bit duration is one-fourth of the
6.26 input bit duration, or ¼ μs.
Example 6.6 (continued)
c. The output bit rate is the inverse of the output
bit duration or 1/(4μs) or 4 Mbps. This can also
be deduced from the fact that the output rate is
4 times as fast as any input rate; so the output
rate = 4 × 1 Mbps = 4 Mbps.
6.27
Figure 6.14 Example 6.6
6.28
Interleaving
The process of taking a group of bits
from each input line for multiplexing is
called interleaving.
We interleave bits (1 - n) from each
input onto one output.
6.29
Figure 6.15 Interleaving
6.30
Data Rate Management
Not all input links maybe have the same
data rate.
Some links maybe slower. There maybe
several different input link speeds
There are three strategies that can be
used to overcome the data rate
mismatch: e.g. multilevel and multislot.
6.31
Figure 6.19 Multilevel multiplexing
Multilevel: used when the data rate of
the input links are multiples of each
other.
6.32
Figure 6.20 Multiple-slot multiplexing
Multislot: Sometimes it is more
efficient to allot more than one slot in
a frame to a single input line. The
input with a 50-kHz data rate has two
slots in each frame.
6.33
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.34
Figure 6.22 Framing bits
6.35
Table 6.1 DS and T line rates
6.36
Figure 6.24 T-1 line for multiplexing telephone lines
6.37
Figure 6.25 T-1 frame structure
6.38
Statistical TDM
Inefficient use of Bandwidth
Sometimes an input link may have no
data to transmit.
When that happens, one or more slots
on the output link will go unused.
That is wasteful of bandwidth.
6.39
Figure 6.18 Empty slots
6.40
Figure 6.26 TDM slot comparison
In statistical
TDM slots
are
dynamically
allocated to
improve
bandwidth
efficiency.
Only when
an input line
has a slot
worth of data
to be sent, it
is given a
slot in the
frame. Thus,
the no. of
slots in a
frame is less
than the no.
of input
lines.
6.41