Data Communication · Lecture 9
Sharing one link among many signals, and spreading a signal on purpose
Md Mahbub E Noor · Assistant Professor, Department of CSE, University of Barishal
Course: Data Communication · 2nd Year, 2nd Semester
Lecture 8 ended with
many radio stations sharing the air, each on its own carrier.
Today
the general techniques for sharing one link: FDM, WDM and TDM, then FHSS and DSSS.
Reading: Forouzan, Chapter 6 (Sections 6.1 and 6.2)
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
2 / 33
Left dark box = MUX · orange = one link carrying n channels · right dark box = DEMUX
Without multiplexing: n separate links, most of them idle most of the time.
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
3 / 33
Frequency-division: each signal gets its own frequency band
· analog technique
· radio, cable TV, early telephone trunks
Wavelength-division: FDM with light; each signal gets its own colour
· analog technique, optical fibre
· the backbone of the Internet
Time-division: each signal gets its own time slot
· digital technique
· synchronous or statistical; T-1/E-1 lines
Then the opposite idea: spread spectrum uses more bandwidth than needed, on purpose (FHSS, DSSS).
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
4 / 33
Three signals, each modulated onto its own carrier
f1
f2
f3
Grey strips = guard bands: unused gaps that stop neighbouring channels from interfering.
At the receiver, band-pass filters pick out each channel; each is then demodulated.
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
5 / 33
Example 6.1: three 4 kHz voice channels into a 20 to 32 kHz link, no guard bands
20 kHz
24 kHz
28 kHz
32 kHz
Each voice is modulated up so it occupies 4 kHz: 20–24, 24–28 and 28–32 kHz.
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
6 / 33
Ex. 6.2: five 100 kHz channels, 10 kHz guards
5 × 100 + 4 × 10
540 kHz
Ex. 6.3: four 1 Mbps channels in a 1 MHz satellite link
1 MHz / 4 = 250 kHz each → 1 Mbps in 250 kHz
4 bits per Hz
Example 6.3's answer: modulate each channel with 16-QAM (4 bits per signal element, Lecture 7), so 1 Mbps fits in 250 kHz.
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
7 / 33
Interactive
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
8 / 33
| Level | Built from | Voice channels | Bandwidth |
|---|---|---|---|
| Group | 12 voice channels | 12 | 48 kHz |
| Supergroup | 5 groups | 60 | 240 kHz |
| Master group | 10 supergroups | 600 | 2.52 MHz |
| Jumbo group | 6 master groups | 3,600 | 16.984 MHz |
Master group: 10 × 240 kHz = 2.40 MHz, plus guard bands = 2.52 MHz.
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
9 / 33
Each direction: 824–849 MHz (send), 869–894 MHz (receive)
25 MHz / 30 kHz
833.33 → 832 channels
Minus 42 control channels
832 − 42
790 voice channels
Each 3 kHz voice was FM-modulated into 30 kHz (β ≈ 4, Lecture 8). AMPS was 1G: one user per FDM channel.
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
10 / 33
Checkpoint 1 · 3 minutes
Six channels of 200 kHz each with 25 kHz guard bands. What is the minimum link bandwidth?
Four 4 kHz voice channels share a 40 to 56 kHz band with no guards. Where does each go?
Why does FDM need guard bands but synchronous TDM does not need empty frequency gaps?
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
11 / 33
combine
one fibre
separate
DWDM (dense WDM): dozens to over a hundred wavelengths per fibre, each carrying 100 Gbps or more.
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
12 / 33
Inputs A, B, C, D take turns: one unit each per frame
A
B
C
D
A
B
C
D
A
B
C
D
frame 1
frame 2
frame 3
| Quantity | Formula (n inputs, rate R each) |
|---|---|
| Link rate | n × R |
| Slot duration | (input unit duration) / n |
| Frame duration | input unit duration |
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
13 / 33
Ex. 6.5: three 1 kbps inputs, 1 bit per slot
input slot 1/1,000 s · output slot 1/3 of it · frame = input slot
1 ms · ⅓ ms · 1 ms
Ex. 6.7: four 1 kbps inputs, 1 bit per slot
bit 1 ms · link 4 × 1 kbps · slot 1 ms / 4 · frame 1 ms
4 kbps · 0.25 ms
Ex. 6.8: four channels, 100 bytes/s, 1 byte per slot
frame 4 bytes = 32 bits · 100 frames/s · 32 × 100
3,200 bps · 10 ms frames
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
14 / 33
Synchronous TDM: input C has nothing to send, but its slot is still reserved
A
B
C
D
A
B
C
D
A
B
C
D
5 of 12 slots wasted. Interleaving is simple and needs no addresses, but idle inputs waste capacity.
Next: statistical TDM fills slots only with real data (slide 20).
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
15 / 33
A 40 kbps input is split into two 20 kbps streams, then multiplexed with three 20 kbps inputs
Ex. 6.11: 100 and 200 kbps → 1 slot and 2 slots per frame · 100,000 frames/s · 10 µs frames · link 300 kbps
Rates 46 and 50 kbps: add dummy bits to the 46 kbps input to make it 50 kbps
Textbook typo: Example 6.11 says the frame lasts 1/100,000 s "or 10 ms"; it is 10 µs.
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
16 / 33
| Quantity | Working | Answer |
|---|---|---|
| Source data rate | 250 × 8 | 2,000 bps |
| Character duration | 1 / 250 s | 4 ms |
| Frame rate | one character per source per frame | 250 frames/s |
| Frame duration | 1 / 250 s | 4 ms |
| Bits per frame | 4 × 8 + 1 sync bit | 33 bits |
| Link data rate | 250 × 33 | 8,250 bps |
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
17 / 33
Checkpoint 2 · 3 minutes
Six 2 kbps inputs, 1 bit per slot. Find the link rate, slot duration and frame duration.
Inputs at 150 and 300 kbps use multiple-slot TDM. Find the frame rate and the link rate.
Ten sources at 100 characters/s, 1 character per slot, 1 sync bit per frame. Link rate?
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
18 / 33
| Service | Line | Voice channels | Rate (Mbps) |
|---|---|---|---|
| DS-0 | 1 | 0.064 | |
| DS-1 | T-1 | 24 | 1.544 |
| DS-2 | T-2 | 96 | 6.312 |
| DS-3 | T-3 | 672 | 44.736 |
| DS-4 | T-4 | 4,032 | 274.176 |
T-1 frame
1 framing bit + 24 × 8 bits = 193 bits, 8,000 frames/s
193 × 8,000 = 1.544 Mbps
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
19 / 33
| Line | Voice channels | Rate (Mbps) |
|---|---|---|
| E-1 | 30 | 2.048 |
| E-2 | 120 | 8.448 |
| E-3 | 480 | 34.368 |
| E-4 | 1,920 | 139.264 |
E-1 frame
32 slots × 8 bits = 256 bits, 8,000 frames/s
256 × 8,000 = 2.048 Mbps
Of the 32 slots, 30 carry voice; slot 0 is for framing and one slot for signalling.
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
20 / 33
Synchronous (12 slots, 5 empty)
Statistical (7 slots, all full; each carries an address)
| Synchronous | Statistical | |
|---|---|---|
| Slots | fixed per input | on demand |
| Address in slot | no | yes |
| Link capacity | sum of inputs | less than the sum |
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
21 / 33
Interactive
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
22 / 33
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
23 / 33
| Multiplexing | Spread spectrum | |
|---|---|---|
| Goal | efficiency | security, anti-jamming |
| Bandwidth per signal | as small as possible | BSS ≫ B |
| Uses | telephone, broadcast | military radio, Bluetooth, Wi-Fi, GPS |
Spreading is controlled by a spreading code known only to sender and receiver; to everyone else it looks like noise.
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
24 / 33
Frequency (8 channels) vs time (16 hops)
| Bluetooth example | Value |
|---|---|
| Channels M | 79 × 1 MHz |
| Hops per second | 1,600 (625 µs each) |
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
25 / 33
Interactive
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
26 / 33
Data (2 bits)
Barker code, repeated
Chips sent = data XOR code
Barker code (Wi-Fi 802.11b): 10110111000, 11 chips per bit
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
27 / 33
Interactive
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
28 / 33
DSSS: 1 Mbps data, 11-chip Barker code
1 Mbps × 11
11 Mchips/s
Bandwidth (Wi-Fi 802.11b channel)
about 2 × chip rate
≈ 22 MHz
FHSS: Bluetooth hop duration
1 / 1,600 hops per second
625 µs
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
29 / 33
Click the video to play or pause · Press → for full screen
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
30 / 33
Checkpoint 3 · 3 minutes
How many E-1 lines are needed to carry 75 simultaneous telephone calls?
A statistical TDM multiplexer serves 12 inputs. How many address bits does each slot need?
A DSSS system uses 7 chips per bit for 2 Mbps data. What is the chip rate?
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
32 / 33
Next lecture
Circuit, datagram and virtual-circuit switching: how data finds its way across a network of switches, and what each costs in delay.
Reading: Forouzan, Chapter 8 · Practise in Multiplexing Lab
Md Mahbub E Noor
Lecture 9: Multiplexing and Spread Spectrum
University of Barishal
33 / 33