Data Communication and

Networks

Time Division Multiplexing

By

Prof. Dr. Abdul Qadeer Khan Rajput

2
3
4
5
6
7
8
9
10
11
12
In the previous figure , the sampled amplitude of
5.3 is

13
TDM

14
,and f10 (t) represent 10 different voice channels. At the

15
16
17
 TDM Definition
 Time Division Multiplex (TDM) is the
process of combining signals together
in the time domain.

18
TDM Basics
 The basic principle of
TDM is Sampling
Theorem.
 The basic
T unit in
3T TDM is Time Slot.
 The data in TDM is
grouped into Frames,
which consists of one
cycle of time slots.

19
TDM

 TDM is a digital
multiplexing
technique to combine
data
 Instead of sharing a
portion of the
bandwidth as in FDM,
time is shared.
 Each connection
occupies a portion of
time in the link.
 In a TDM, the data
rate of the link is n
times faster, and the
unit duration is n
times shorter

20
 Interleaving
 Interleaving is the process of multiplexing.
 In TDM, synchronization between the sender and receiver is
very important.

21
Interleaving

 TDM can be visualized

as two fast rotating
switches, one on the
multiplexing side and
the other on the de-
multiplexing side. The
switches are
synchronized and
rotate at the same
speed, but in opposite
directions. On the
multiplexing side, as
the switch opens in
front of a connection,
that connection has
the opportunity to
send a unit onto the
path. This process is
called interleaving.

22
 Example 6
Four channels are multiplexed using TDM. If each channel
sends 100 bytes/s and we multiplex 1 byte per channel, show
the frame traveling on the link, the size of the frame, the
duration of a frame, the frame rate, and the bit rate for the link.

Solution
The multiplexer is shown in Figure.

23
T-1 line for multiplexing
telephone lines
 T lines are digital
lines designed for the
transmission of digital
data, audio, or video.
 T lines also can be
used for analog
transmission (regular
telephone
connections),
provided the analog
signals are sampled
first, then time-
division multiplexed.

24
 Example 7
A multiplexer combines four 100-Kbps channels using a time slot
of 2 bits. Show the output with four arbitrary inputs. What is the
frame rate? What is the frame duration? What is the bit rate? What
is the bit duration?
Solution
Figure shows the output for four arbitrary inputs.

25
Framing bits

For synchronization between

multiplexer and demultiplexer,
one or more synchronization
bits are usually added to the
beginning of each frame. These
bits, called framing bits, follow
a pattern, frame to frame, that
allows the demultiplexer to
synchronize with the incoming
stream so that it can separate
the time slots accurately.
In bit padding, the multiplexer
adds extra bits to a device’s
source stream to force the
speed relationships among the
various devices into integer 26
multiples of each other.
 Example 8

We have four sources, each creating 250 characters per

second. If the interleaved unit is a character and 1
synchronizing bit is added to each frame, find (1) the data
rate of each source, (2) the duration of each character in
each source, (3) the frame rate, (4) the duration of each
frame, (5) the number of bits in each frame, and (6) the
data rate of the link.

27
 Solution

We can answer the questions as follows:

1. The data rate of each source is 2000 bps = 2 Kbps.

2. The duration of a character is 1/250 s, or 4 ms.
3. The link needs to send 250 frames per second.
4. The duration of each frame is 1/250 s, or 4 ms.
5. Each frame is 4 x 8 + 1 = 33 bits.
6. The data rate of the link is 250 x 33, or 8250 bps.

28
 Example 9
Two channels, one with a bit rate of 100 Kbps and another
with a bit rate of 200 Kbps, are to be multiplexed. How this
can be achieved? What is the frame rate? What is the frame
duration? What is the bit rate of the link?

Solution
We can allocate one slot to the first channel and two slots
to the second channel. Each frame carries 3 bits. The
frame rate is 100,000 frames per second because it
carries 1 bit from the first channel. The frame duration is
1/100,000 s, or 10 ms. The bit rate is 100,000 frames/s x
3 bits/frame, or 300 Kbps.
29
Digital Signal (DS)
hierarchy

 DS-0 service is a single

digital channel of 64
Kbps.
 DS-1 is a 1.544-Mbps
service [24 times 64
Kbps plus 8Kbps of
overhead]
 And so on.
 DS-0, DS-1, and so on are
the names of services. To
implement those
services, the telephone
companies use T lines (T-
1 to T-4).

30
 Table DS and T lines rates

Service Line Rate Voice Channels

(Mbps)
DS-1 T-1 1.544 24

DS-2 T-2 6.312 96

DS-3 T-3 44.736 672

DS-4 T-4 274.176 4032

31
 Europeans use a version of T lines called E lines
 The two systems are conceptually identical, but their capacities differ.

E Line Rate Voice

(Mbps) Channels
E-1 2.048 30
Table .
E-2 8.448 120
E line
rates
E-3 34.368 480

E-4 139.264 1920

32
 Synchronous TDM
 In synchronous TDM, each source is pre-
assigned a fixed location of time slot.
 Each source can and only can send information
at the time slot given to it. If a source has no
data to send, its time slot remains empty. This
can lead to inefficiency.
 If n sources are grouped together, the total data
rate of the path is n times the original data rate
of each source.

33
Synchronous TDM
Example

34
Synchronous TDM -
Multiplexing

35
Synchronous TDM -
Demultiplexing

36
 TDM Example
We have four sources, each creating 250 characters per
second. If the interleaved unit is a character and 1
synchronizing bit is added to each frame, find (1) the data
rate of each source, (2) the duration of each character in
each source, (3) the frame rate, (4) the duration of each
frame, (5) the number of bits in each frame, and (6) the
data rate of the link.

37
Solution
We can answer the questions as follows:

1. The data rate of each source is (250 chars x 8 bits) =

2000 bps = 2 kbps.
2. The duration of a character is 1/250 s, or 4 ms.
3. The link needs to send 250 frames per second.
4. The duration of each frame is 1/250 s, or 4 ms.
5. Each frame is (4sources x 8bits) + 1sync = 33 bits.
6. The data rate of the link is 250 x 33, or 8250 bps.
(strictly, ‘bit rate’ of the link is 8250bps – the actual
data rate is only 8000 data bits/s)

38
Asynchronous TDM
 In asynchronous TDM or statistical TDM,
only sources containing data will be sent
with time slot. Therefore, asynchronous
TDM can avoid bandwidth waste in
synchronous TDM.
 But, in order to distinguish data from
different sources, address should be added
into the frame structure, increasing the
overhead of the transmission.

39
Asynchronous TDM
Example

40
Address and Overhead
 As shown below, address is added before the data
from each source.
 It is practical only when the data size for each time
slot is relatively larger than the address.

In this example, the addressing

information takes up as much space as
the actual data - inefficient
41
TDM in Telephone System
 FDM was used in the original telephone
system, but now the telephone lines (except
the subscriber line) are all in digital form, so
FDM is not in use now.
 There are two types of TDM used in
telephone system. In US, T-1 line with basic
rate of 1.544 Mbps is used, while in Europe
and China, E-1 Line of 2.048 Mbps is in use.
 DS is a ‘service’, T-n is a ‘line’

42
Digital Signal (DS)
Hierarchy in US
8k sample/sec x 8bit samples
gives 64kbps basic line
DS1 = 24 x DS0 = 24x64k=1536k
1536k + 8k(sync) =1544k

43
T-1 Frame Structure

Data sync

44
 Sync bit

One frame = 24 * 8 + 1 sync bit

Frame rate = 193 * 8000 = 1.544 Mbps 45