Data Communication · Lecture 9

Multiplexing and Spread Spectrum

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

Sharing a link: today's goals

  • Explain why links are multiplexed and name the three basic methods
  • Design FDM systems, including guard bands and the analog hierarchy
  • Calculate slot, frame and link rates for synchronous TDM
  • Handle unequal rates; explain T-1/E-1 lines and statistical TDM
  • Explain FHSS and DSSS and why they spread the bandwidth

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

Why multiplex?

  • A link's capacity is usually far more than one user needs
  • Multiplexing lets n signals share one link: one cable, one fibre, one radio band
  • A multiplexer (MUX) combines them; a demultiplexer (DEMUX) separates them at the far end
  • Inside the link, each signal travels on its own channel

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

Three ways to share a link

FDM

Frequency-division: each signal gets its own frequency band

· analog technique

· radio, cable TV, early telephone trunks

WDM

Wavelength-division: FDM with light; each signal gets its own colour

· analog technique, optical fibre

· the backbone of the Internet

TDM

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

Frequency-division multiplexing (FDM)

  • Each source modulates its own carrier (AM or FM, Lecture 8), at a different frequency
  • The modulated signals are added into one composite signal on the link
  • Channels are separated by guard bands
  • The demultiplexer uses filters to split the channels, then demodulates each

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

Worked example: placing channels in a band

  • Given: three voice channels, 4 kHz each; a link band from 20 to 32 kHz
  • Total needed: 3 × 4 = 12 kHz; the link offers exactly 12 kHz
  • Shift voice 1 to 20–24 kHz, voice 2 to 24–28 kHz, voice 3 to 28–32 kHz
  • Receiver: three band-pass filters, then shift each back down to 0–4 kHz

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

Worked examples: guard bands and digital data

  • Ex. 6.2: n channels need n − 1 guard bands between them
  • Minimum link bandwidth = 5 × 100 + 4 × 10 = 540 kHz
  • Ex. 6.3: digital channels can share FDM after modulation
  • Four 1 Mbps channels in 1 MHz: 250 kHz each, so 4 bits per hertz: 16-QAM

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

Try it: plan an FDM band

Interactive

Md Mahbub E Noor

Lecture 9: Multiplexing and Spread Spectrum

University of Barishal

8 / 33

The analog hierarchy: FDM in stages

  • Telephone companies once multiplexed voice in levels, each built from the one below
  • Group: 12 voice channels × 4 kHz = 48 kHz
  • Each level adds guard bands, so bandwidth grows a little faster than the channel count
  • Replaced by digital TDM (T-lines, E-lines) and fibre
LevelBuilt fromVoice channelsBandwidth
Group12 voice channels1248 kHz
Supergroup5 groups60240 kHz
Master group10 supergroups6002.52 MHz
Jumbo group6 master groups3,60016.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

Worked example: FDM in first-generation mobile phones

  • Ex. 6.4: AMPS, the 1980s North American mobile system
  • Two 25 MHz bands: one for sending, one for receiving (full duplex by FDM)
  • Each user needs 30 kHz in each direction
  • 25 MHz / 30 kHz = 833.33 → 832 channels; 42 for control → 790 simultaneous calls

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

Check your understanding

Q1

Six channels of 200 kHz each with 25 kHz guard bands. What is the minimum link bandwidth?

Q2

Four 4 kHz voice channels share a 40 to 56 kHz band with no guards. Where does each go?

Q3

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

Wavelength-division multiplexing (WDM)

  • WDM is FDM for light: each signal uses a different wavelength (colour)
  • A prism or diffraction grating combines the beams into one fibre and separates them again
  • Each wavelength carries its own high-speed data stream
  • DWDM packs wavelengths very closely, giving terabits per second per fibre

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

Time-division multiplexing (TDM)

  • TDM is digital: inputs share the link by taking turns in time
  • Each input gets a time slot; one round of slots is a frame
  • In synchronous TDM every input owns a fixed slot in every frame
  • The link must be n times faster than each input, so slots are n times shorter

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

QuantityFormula (n inputs, rate R each)
Link raten × R
Slot duration(input unit duration) / n
Frame durationinput unit duration

Md Mahbub E Noor

Lecture 9: Multiplexing and Spread Spectrum

University of Barishal

13 / 33

Worked examples: synchronous TDM timing

  • Find the input unit duration first: 1 / input rate
  • The frame lasts exactly that long; the slot is 1/n of it
  • Link rate = frame rate × bits per frame
  • Work all three before checking the answers on the right

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

Interleaving, and the problem of empty slots

  • The MUX visits the inputs in a fixed order, like a rotating switch: interleaving
  • The DEMUX rotates in step, so each slot goes to the right output with no address
  • If an input is idle, its slot is sent empty
  • Bursty traffic (web, chat) leaves many slots empty

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

When inputs have different rates

  • Synchronous TDM is easy when all inputs have the same rate
  • Multilevel: split a fast input into several slower streams
  • Multiple-slot: give a fast input more slots per frame
  • Pulse stuffing: pad slow inputs with dummy bits up to a common rate

Multilevel multiplexing

A 40 kbps input is split into two 20 kbps streams, then multiplexed with three 20 kbps inputs

Multiple-slot allocation

Ex. 6.11: 100 and 200 kbps → 1 slot and 2 slots per frame · 100,000 frames/s · 10 µs frames · link 300 kbps

Pulse stuffing

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

Framing bits and Example 6.10

  • The receiver must know where each frame starts
  • One or more framing (synchronising) bits are added per frame, in a known pattern such as 0101…
  • Ex. 6.10: four sources, 250 characters/s each, 1 character per slot, 1 sync bit per frame
  • Overhead: 8,250 − 8,000 = 250 bps for synchronisation
QuantityWorkingAnswer
Source data rate250 × 82,000 bps
Character duration1 / 250 s4 ms
Frame rateone character per source per frame250 frames/s
Frame duration1 / 250 s4 ms
Bits per frame4 × 8 + 1 sync bit33 bits
Link data rate250 × 338,250 bps

Md Mahbub E Noor

Lecture 9: Multiplexing and Spread Spectrum

University of Barishal

17 / 33

Checkpoint 2 · 3 minutes

Check your understanding

Q1

Six 2 kbps inputs, 1 bit per slot. Find the link rate, slot duration and frame duration.

Q2

Inputs at 150 and 300 kbps use multiple-slot TDM. Find the frame rate and the link rate.

Q3

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

The digital hierarchy: DS signals and T-lines

  • DS-0 = one digital voice channel: 8,000 samples/s × 8 bits = 64 kbps (Lecture 5's PCM)
  • T-1 carries 24 DS-0s in synchronous TDM
  • One frame per sample period (125 µs): 24 bytes + 1 framing bit
  • Higher levels multiplex lower ones, adding overhead each time
ServiceLineVoice channelsRate (Mbps)
DS-010.064
DS-1T-1241.544
DS-2T-2966.312
DS-3T-367244.736
DS-4T-44,032274.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

E-lines: the European (and Bangladeshi) standard

  • Europe and most of the world, including Bangladesh, use E-lines instead of T-lines
  • E-1: 32 time slots of 64 kbps = 2.048 Mbps
  • 30 slots carry voice; the others carry framing and signalling
  • Recall Lecture 6: E-1 lines use HDB3 line coding; T-1 uses AMI with B8ZS
LineVoice channelsRate (Mbps)
E-1302.048
E-21208.448
E-348034.368
E-41,920139.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

Statistical (asynchronous) TDM

  • Slots are given only to inputs that have data; no empty slots
  • Each slot must carry an address (and, for variable-length slots, a length)
  • The link can be slower than the sum of all inputs, because not all are busy at once
  • The idea behind packet switching (Lecture 10)

Synchronous (12 slots, 5 empty)

Statistical (7 slots, all full; each carries an address)

SynchronousStatistical
Slotsfixed per inputon demand
Address in slotnoyes
Link capacitysum of inputsless than the sum

Md Mahbub E Noor

Lecture 9: Multiplexing and Spread Spectrum

University of Barishal

21 / 33

Try it: synchronous vs statistical TDM

Interactive

Md Mahbub E Noor

Lecture 9: Multiplexing and Spread Spectrum

University of Barishal

22 / 33

Try it yourself: Multiplexing Lab

  • 1 · FDM planner: channels, guard bands, link bandwidth
  • 2 · Synchronous TDM: watch inputs interleave; slot, frame and link rates
  • 3 · Statistical TDM: how many slots does synchronous TDM waste?
  • 4 · Spread spectrum: FHSS hop pattern and DSSS chips
QR code linking to the lab

Scan to open the lab on your phone

Open the lab ↗

Md Mahbub E Noor

Lecture 9: Multiplexing and Spread Spectrum

University of Barishal

23 / 33

Spread spectrum: using more bandwidth on purpose

  • Multiplexing saves bandwidth; spread spectrum deliberately expands it
  • Each station's signal is spread over a band much wider than it needs: BSS ≫ B
  • Spreading follows a pseudo-random code, independent of the data
  • Hard to jam, hard to eavesdrop, and many users can share the band
MultiplexingSpread spectrum
Goalefficiencysecurity, anti-jamming
Bandwidth per signalas small as possibleBSS ≫ B
Usestelephone, broadcastmilitary 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-hopping spread spectrum (FHSS)

  • The carrier hops among M frequencies, staying Th seconds on each
  • A pseudo-random code generator chooses the next frequency
  • Only a receiver with the same code and starting point can follow the hops
  • Bandwidth used ≈ M × B; several stations can hop independently in the same band

Frequency (8 channels) vs time (16 hops)

Bluetooth exampleValue
Channels M79 × 1 MHz
Hops per second1,600 (625 µs each)

Md Mahbub E Noor

Lecture 9: Multiplexing and Spread Spectrum

University of Barishal

25 / 33

Try it: hop around the jammer

Interactive

Md Mahbub E Noor

Lecture 9: Multiplexing and Spread Spectrum

University of Barishal

26 / 33

Direct-sequence spread spectrum (DSSS)

  • Each data bit is replaced by n chips from a spreading code
  • Chip = bit XOR code: a 1 sends the code inverted, a 0 sends it as is
  • The chip rate is n times the bit rate, so the bandwidth grows about n times
  • The receiver multiplies by the same code to get the bits back; others see noise

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

Try it: spread and despread with DSSS

Interactive

Md Mahbub E Noor

Lecture 9: Multiplexing and Spread Spectrum

University of Barishal

28 / 33

Worked examples: spread spectrum numbers

  • DSSS chip rate = bit rate × chips per bit
  • 802.11b at 1 Mbps: 11 Mchips/s, in a 22 MHz channel
  • FHSS hop duration = 1 / hop rate
  • Bluetooth: 1,600 hops per second, so 625 µs per hop

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

See it in action: sharing one link

  • Watch channels slide into their own frequency bands (FDM) and colours merge in a fibre (WDM)
  • See TDM frames fill, and statistical TDM drop the empty slots
  • Watch frequency hopping and DSSS chips, then a T-1 frame build up
  • When a “Pause & predict” card appears, answer before the video moves on

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

Check your understanding

Q1

How many E-1 lines are needed to carry 75 simultaneous telephone calls?

Q2

A statistical TDM multiplexer serves 12 inputs. How many address bits does each slot need?

Q3

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

Key takeaways

  • Multiplexing lets n channels share one link; FDM and WDM by frequency, TDM by time
  • FDM link bandwidth = n·B + (n − 1)·guard; WDM is FDM for light
  • Synchronous TDM: link = n × input rate; slot = unit time / n; add framing bits
  • T-1 = 24 × 64 kbps + 8 kbps framing = 1.544 Mbps; E-1 = 32 × 64 kbps = 2.048 Mbps
  • Statistical TDM uses addresses; FHSS and DSSS spread bandwidth for security

Next lecture

Lecture 10 · Switching

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