PadhaikoAll subjects

Access introduction to multiplexing, application of multiplexing ·…

Data Communication (ENCT 253)

Open in the Padhaiko app

5.1 Access Introduction to Multiplexing, Application of Multiplexing

Whenever the transmission capacity (bandwidth) of a physical medium linking two points exceeds the bandwidth required by an individual device, the link can be shared among multiple communicating pairs. Bandwidth utilization refers to the strategic management of available channel bandwidth to achieve either efficiency or privacy and anti-jamming immunity:

  1. Multiplexing (Bandwidth Efficiency): Combining signals from multiple independent sources onto a single high-capacity link so that each source uses a fraction of the total capacity.
  2. Spreading / Spread Spectrum (Privacy and Immunity): Expanding the signal from a single source to occupy a bandwidth much wider than the minimum required () to resist noise, multipath fading, eavesdropping, and intentional jamming.
Definition

Multiplexing and Multiple Access

                    Single Physical Link (1 Link, n Channels)
Input 1 ---\   +-----+   =============================   +-------+   /--- Output 1
Input 2 ----+->| MUX |==================================>| DEMUX |+-+---> Output 2
  ...      /   |n : 1|   =============================   | 1 : n |   \      ...
Input n --/    +-----+                                   +-------+    \-- Output n

Need and Applications of Multiplexing

Sharing a single high-capacity trunk instead of laying separate point-to-point wires between every pair of communicating devices provides fundamental engineering advantages:

AspectMultiplexing (MUX)Multiple Access (Channelization)
Source LocationAll input lines terminate at a single physical multiplexer (MUX) device at one location.Transmitters are geographically distributed independent user stations (e.g., mobile phones).
Medium TopologyPoint-to-point trunk link between a MUX and a DEMUX.Multipoint / broadcast shared medium (wireless radio spectrum or satellite beam).
Control MechanismLocal hardware circuitry inside the MUX/DEMUX pair.Medium Access Control (MAC) / channelization protocol coordinated by a base station.
Representative ExamplesT1/E1 digital telephone trunk, WDM fiber-optic backbone.Cellular uplink/downlink (GSM TDMA, 3G CDMA), satellite uplink transponders.

Categories of Multiplexing

Multiplexing techniques are classified into three classical schemes based on whether the signals are analog or digital and how the link capacity is partitioned:

Taxonomy of Multiplexing Techniques
TechniqueSignal NatureDivision DomainCore Mechanism
Frequency-Division Multiplexing (FDM)AnalogFrequency ()Shifts each baseband signal onto a distinct carrier frequency band separated by guard bands.
Wavelength-Division Multiplexing (WDM)Analog (Optical)Wavelength ()Combines multiple laser light beams of distinct wavelengths (e.g., and windows) onto a single optical fiber using an optical prism or diffraction grating.
Time-Division Multiplexing (TDM)DigitalTime ()Divides link time into recurrent frames of time slots; subclassified into Synchronous TDM and Statistical (Asynchronous) TDM.

5.2 Frequency Division Multiple

Frequency-Division Multiplexing (FDM)—and its multi-user wireless counterpart Frequency-Division Multiple Access (FDMA)—is an analog technique applied when the useful bandwidth of the transmission medium exceeds the sum of the bandwidths of the signals to be transmitted. Each user or input line is assigned a dedicated, non-overlapping frequency band for the entire duration of communication.

Definition

Working of FDM and FDMA (Multiplexing and BPF Demultiplexing)

  1. Modulation at the Transmitter (Multiplexer): Each baseband analog signal of bandwidth modulates a distinct carrier frequency (). The modulated passband signals are summed linearly into a composite signal and transmitted over the shared link.
  2. Guard Bands: Adjacent frequency channels are separated by unused frequency strips called guard bands () to prevent adjacent-channel crosstalk caused by non-ideal filter roll-off. For channels:
  1. Band-Pass Filter (BPF) Separation at the Receiver (Demultiplexer): At the receiver, the incoming composite signal passes in parallel into a bank of Band-Pass Filters (BPFs), where the -th BPF is tuned precisely to pass the frequency band centered at and attenuate all other channels. Each filtered carrier is then fed into a demodulator followed by a Low-Pass Filter (LPF) to recover the original baseband signal .
TRANSMITTER (FDM Multiplexer):
  Ch 1: m1(t) ---> [Modulator fc1] ---\
  Ch 2: m2(t) ---> [Modulator fc2] ----+---> ( SUM ) ===== Composite Signal s(t) =====>
  Ch 3: m3(t) ---> [Modulator fc3] ---/               |f1 band|guard|f2 band|guard|f3|

RECEIVER (FDM Demultiplexer using Band-Pass Filters):
                             /---> [BPF @ fc1] ---> [Demodulator fc1] ---> [LPF] ---> m1(t)
  Composite Signal s(t) ====>+---> [BPF @ fc2] ---> [Demodulator fc2] ---> [LPF] ---> m2(t)
                             \---> [BPF @ fc3] ---> [Demodulator fc3] ---> [LPF] ---> m3(t)
Advantages and Disadvantages of FDM / FDMA
AdvantagesDisadvantages
Requires no time synchronization between transmitter and receiver slots.Requires a transmission medium with a large continuous bandwidth.
Simple, low-complexity analog modulation and BPF demodulation hardware.Allocated frequency band remains wasted whenever a station is idle.
Supports simultaneous continuous transmission of many channels (e.g., radio/TV).Suffers from crosstalk and intermodulation distortion if amplifiers become non-linear; requires many precision analog filters and modulators.

Analog FDM Hierarchy in Telephone Systems

To maximize capacity across regional and national trunks, analog telephone companies standardized a multistage FDM hierarchy where lower-level multiplexed bundles are treated as single inputs to the next stage of multiplexing. Each standard voice channel occupies ( usable speech spectrum plus guard margin).

12 Voice Channels (4 kHz each)
       |
       v
  [ Group MUX ] --------> 1 Group (12 ch, 48 kHz: 60–108 kHz)
                                 |  (x 5 Groups)
                                 v
                        [ Supergroup MUX ] -----> 1 Supergroup (60 ch, 240 kHz: 312–552 kHz)
                                                         |  (x 10 Supergroups)
                                                         v
                                                [ Mastergroup MUX ] ---> 1 Mastergroup (600 ch, 2.52 MHz)
                                                                                |  (x 6 Mastergroups)
                                                                                v
                                                                       [ Jumbo Group MUX ] -> 3,600 ch (16.984 MHz)
Standard Analog Telephone FDM Hierarchy
Hierarchy LevelCompositionVoice ChannelsNominal BandwidthCarrier Band Allocation
Voice Channel subscriber telephone line baseband
Group
Supergroup
MastergroupIncludes inter-supergroup guard bands
Jumbo GroupIncludes inter-mastergroup guard bands

5.3 Time Division Multiple Access

Time-Division Multiplexing (TDM)—and its multi-user channel access form Time-Division Multiple Access (TDMA)—is a digital technique in which the entire bandwidth of the link is shared in time rather than in frequency. Each station or input connection occupies the full channel bandwidth for a short periodic interval called a time slot. Time slots from all inputs are interleaved sequentially into repeating frames.

Input A: [A1][A2] ---\     Rotary Interleaver    Frame 2          Frame 1
Input B: [B1][B2] ----+--> [MUX Switch] ====> |F|A2|B2|C2| ... |F|A1|B1|C1| ====> [DEMUX]
Input C: [C1][C2] ---/     (1 slot/ch)         ^                                  (Extracts by
                                         Framing bit (F)                           slot position)

TDM is divided into two operational architectures based on how time slots are assigned to inputs:

Synchronous TDM

Definition

Synchronous Time-Division Multiplexing (STDM)

In Synchronous TDM, each of the input connections is pre-assigned a fixed time slot in every output frame in a strict round-robin order:

Statistical (Asynchronous) TDM

Definition

Statistical (Asynchronous) Time-Division Multiplexing

In Statistical TDM, time slots are allocated dynamically on demand only to input lines that currently have data waiting in their input buffer:

AspectSynchronous TDMStatistical (Asynchronous) TDM
Slot AllocationFixed, pre-assigned round-robin slot per input in every frame.Dynamic, on-demand allocation only to active inputs with buffered data.
Slots per Frame () vs. Inputs () (one slot per input line). (fewer slots than attached input lines).
Addressing OverheadNone required inside slots (slot position implies the channel).Required in every slot ( address bits + data).
Synchronization / FramingUses fixed-length frames with periodic framing bits.Variable-info frames with frame delimiters and address parsing.
BufferingMinimal (immediate slot insertion).Requires elastic memory buffers and queuing control at the MUX.
Bandwidth UtilizationLow when traffic is bursty (idle inputs produce empty slots).High even under bursty traffic (no empty slots transmitted).
Merits & DemeritsMerit: Simple hardware, deterministic delay, no address overhead. Demerit: Wastes bandwidth on idle channels; requires high link rate.Merit: Supports more users on a lower-capacity link; no wasted idle slots. Demerit: Buffer queuing delay, address overhead, complex hardware.

5.4 Asymmetric Digital Subscriber Line, XDSL

High-speed digital access and trunking over subscriber telephone networks rely on two complementary technologies: digital TDM subscriber trunk hierarchies (T1 and E1) that aggregate voice/data channels between exchanges, and xDSL (Digital Subscriber Line) technologies that apply frequency-division multiplexing over the local copper loop to a subscriber's premises.

Subscriber Channel Division: T1 and E1 TDM Hierarchies

In digital telephony, a single analog voice channel ( bandwidth) is digitized using Pulse Code Modulation (PCM) by sampling at the Nyquist rate of ( per frame) with , producing a fundamental DS-0 (Digital Signal Level 0) channel of:

Definition

T1 (North American) and E1 (European / ITU-T) TDM Hierarchies

  1. T1 Hierarchy (DS-1 Carrier):
    • Multiplexes voice/data channels (each , ) using Synchronous TDM.
    • Adds per frame for synchronization, giving a total frame size of:

(comprising user payload and framing overhead).

  1. E1 Hierarchy (European / ITU-T Carrier):
    • Multiplexes time slots (Time Slots TS0–TS31), each carrying (), giving a total frame size of:
T1 Frame (193 bits every 125 us -> 8,000 frames/s -> 1.544 Mbps):
+---+--------+--------+--------+-----+--------+
| F | Ch 1   | Ch 2   | Ch 3   | ... | Ch 24  |
|1b | 8 bits | 8 bits | 8 bits |     | 8 bits |
+---+--------+--------+--------+-----+--------+

E1 Frame (32 slots x 8 bits = 256 bits every 125 us -> 8,000 frames/s -> 2.048 Mbps):
+--------+-------------+--------+--------------+
|  TS0   | TS1 .. TS15 |  TS16  | TS17 .. TS31 |
|Framing | 15 Voice Ch |Signalng| 15 Voice Ch  |
|(8 bits)| (120 bits)  |(8 bits)| (120 bits)   |
+--------+-------------+--------+--------------+
North American (T-Carrier) and European (E-Carrier) Digital TDM Hierarchies
Digital SignalT-Carrier (North America)Voice ChannelsData RateE-Carrier (Europe / ITU)Voice ChannelsData Rate
Level 0DS-0E-0
Level 1T1 (DS-1)E1 ( total)
Level 2T2 (DS-2, )E2 ()
Level 3T3 (DS-3, )E3 ()
Level 4T4 (DS-4, )E4 ()

Asymmetric Digital Subscriber Line (ADSL) and xDSL Family

While voice switching filters a telephone call to , the physical twisted-pair copper wire (local loop) running from the telephone exchange to a subscriber's home actually supports a usable bandwidth of roughly (and higher over short distances). xDSL (Digital Subscriber Line) is the family of technologies that exploits this unused spectrum for high-speed broadband without replacing the existing copper pair.

Definition

Asymmetric Digital Subscriber Line (ADSL) and DMT Modulation

ADSL provides higher bit rates downstream (from the central office DSLAM to the subscriber) than upstream (from the subscriber to the central office), matching residential internet traffic where downloads, web pages, and video streaming far outweigh upstream requests.

ADSL partitions the copper bandwidth using Discrete Multitone (DMT)—an FDM scheme that divides the spectrum into independent subchannels, each of bandwidth () modulated with Quadrature Amplitude Modulation (QAM) at ( up to depending on each subchannel's signal-to-noise ratio):

ADSL Frequency Spectrum (Discrete Multitone - 256 Subchannels of 4.3125 kHz):
  POTS Voice     Guard        Upstream Data                  Downstream Data
  (Ch 0)        (Ch 1-5)        (Ch 6-30)                      (Ch 31-255)
|------------|----------|-----------------------|------------------------------------------|---> f
0          4 kHz     25.9 kHz                138 kHz                                   1.104 MHz
Comparison of the xDSL Technology Family
xDSL VariantSymmetryDownstream RateUpstream RateMax Loop DistanceTypical Application
ADSL (Asymmetric DSL)Asymmetric (ADSL2+: )Residential broadband internet + POTS voice.
SDSL (Symmetric DSL)SymmetricSmall business servers, video conferencing (single pair).
HDSL (High-bit-rate DSL)Symmetric (T1) or (E1)T1/E1 trunk replacement over twisted pairs using 2B1Q coding without repeaters.
VDSL (Very-high-bit-rate DSL)Asymmetric / SymmetricShort-loop Fiber-to-the-Curb/Cabinet (FTTC) last-mile drops, IPTV.

5.5 Spread Spectrum: DHSS, FHSS, CDMA

In wireless communication, multiple stations share the open radio medium where signals are vulnerable to narrowband interference, multipath fading, unauthorized interception (eavesdropping), and intentional jamming. Spread spectrum overcomes these threats by deliberately adding controlled redundancy to expand the original signal bandwidth into a much larger transmission bandwidth .

Definition

Principles of Spread Spectrum and Pseudorandom (PN) Codes

Spread spectrum relies on two foundational rules:

  1. The transmission bandwidth allocated to each station is much larger than the minimum bandwidth needed by the original data signal (). The ratio is called the processing gain (or spreading factor):
  1. The bandwidth expansion is performed after the information signal is created, using an independent spreading code (also called a pseudorandom code or pseudo-noise / PN sequence) that appears statistically random like white noise to any outsider, yet is deterministic and reproducible by an authorized receiver sharing the exact same seed/key.
Generic Spread Spectrum System:
  Input Signal                Spread Signal (B_ss >> B)
   (BW = B) ---> [ Channel ] ==========================> [ Channel ] ---> Recovered Signal
                 [ Spreader]                             [Despreader]      (BW = B)
                     ^                                        ^
                     |                                        |
              [Spreading Code]                        [Synchronized Same]
              (PN Generator)                          [ Spreading Code  ]

Frequency Hopping Spread Spectrum (FHSS)

In Frequency Hopping Spread Spectrum (FHSS), the total spread bandwidth is divided into carrier frequency channels called the hopset. The transmitter operates on one carrier frequency at a time for a fixed hop duration , then jumps ("hops") to another carrier frequency dictated by a -bit pattern from the PN code generator.

FHSS Transmitter:
  Original Signal ---> [   Modulator    ] =====> Spread FHSS Signal (B_FHSS >> B)
                             ^
                             | f_c(t)
  [PN Bit Source] ---> [Frequency Table] ---> [Frequency Synthesizer]
   (k-bit pattern)

FHSS Receiver:
  Received FHSS   ---> [  Demodulator   ] ---> [Band-Pass Filter] ---> Original Signal
  Signal                     ^
                             | f_c(t)
  [Synchronized ] ---> [Frequency Table] ---> [Frequency Synthesizer]
  [PN Bit Source]

Direct Sequence Spread Spectrum (DSSS / DHSS)

In Direct Sequence Spread Spectrum (denoted DSSS or DHSS in the syllabus), the transmitter expands the baseband spectrum directly by replacing each original data bit with a high-rate sequence of code bits called chips generated by a PN generator.

Definition

Chip, Chip Sequence, and DSSS Operation

DSSS Transmitter:
  Data Stream d(t) ------> ( X ) ---> [Carrier Modulator (e.g., BPSK)] ===> Spread DSSS Signal
  (Bit rate Rb)              ^
                             |
  [PN Chip Generator] -------+
  (Chip rate Rc = N * Rb)

DSSS Receiver:
  Spread DSSS Signal ===> [Demodulator] ---> ( X ) ---> [Integrator / LPF] ---> Data Output d(t)
                                               ^
                                               |
                     [Synchronized PN Chip Generator]

Code Division Multiple Access (CDMA)

Code Division Multiple Access (CDMA) is a channel access technique built on Direct Sequence Spread Spectrum in which all stations transmit simultaneously over the entire frequency band at all times. Instead of separating users by frequency (FDMA) or time slot (TDMA), CDMA separates users through orthogonal mathematical codes (Walsh codes).

Definition

CDMA Orthogonal Walsh Encoding and Inner-Product Decoding

In an -station CDMA system, each station is assigned a unique -chip orthogonal Walsh sequence with chip values satisfying:

  1. Self-inner product (Autocorrelation):
  1. Cross-inner product (Orthogonality):

Data Representation Rule:

Multiplexing on the Shared Channel: Each station multiplies its data scalar by its chip sequence , and the signals add linearly in the air to form the composite channel vector:

Demultiplexing at a Receiver: To listen to station , the receiver computes the inner product (dot product) of the composite channel vector with station 's code and divides by :

4-Station CDMA Communication Diagram

Suppose four stations () share a CDMA channel using the Walsh matrix :

Let Station 1 send bit (), Station 2 send bit (), Station 3 remain silent (), and Station 4 send bit ():

Station 1 (Bit 0 -> d1 = -1) x c1 [+1,+1,+1,+1]  =  [-1, -1, -1, -1] ---\
Station 2 (Bit 0 -> d2 = -1) x c2 [+1,-1,+1,-1]  =  [-1, +1, -1, +1] ----+--> (Linear Sum in Air)
Station 3 (Silent -> d3 = 0) x c3 [+1,+1,-1,-1]  =  [ 0,  0,  0,  0] ----+--> S = [-1, -1, -3, +1]
Station 4 (Bit 1 -> d4 = +1) x c4 [+1,-1,-1,+1]  =  [+1, -1, -1, +1] ---/          |
                                                                                   v
Receiver Recovering Station 2:  S . c2 = (-1)(+1) + (-1)(-1) + (-3)(+1) + (+1)(-1) = -4
                                d2 = -4 / 4 = -1  ===>  Bit 0 Recovered!

The Near-Far Problem in CDMA

Definition

Near-Far Problem and Closed-Loop Power Control in CDMA

Because all CDMA mobile users transmit in the exact same frequency band at the same time, practical PN spreading codes in asynchronous uplinks have small non-zero cross-correlations. If Mobile Station A is physically very close to the Base Transceiver Station (BTS) while Mobile Station B is far away near the cell edge, and both transmit at equal power, the free-space path loss () causes Station A's signal arriving at the base station to be thousands of times stronger than Station B's signal. The residual cross-correlation noise from the strong nearby user completely drowns out the weak distant user—a phenomenon called the near-far problem.

Mitigation (Fast Closed-Loop Power Control): The CDMA base station continuously measures the received signal-to-interference ratio from every active mobile handset and transmits power-control commands (e.g., ) instructing nearby mobiles to lower their transmit power and distant mobiles to raise their transmit power so that all users' signals arrive at the base station antenna with equal power.

Advantages and Disadvantages of CDMA
AdvantagesDisadvantages
Universal Frequency Reuse (Factor ): Every adjacent cell can use the same frequency band, eliminating complex frequency planning.Strict Power Control Required: Susceptible to the near-far problem; failure of power control degrades all active calls in the cell.
Soft Handoff ("Make-Before-Break"): A mobile can communicate simultaneously with two base stations on the same frequency during cell transitions.Complex Receiver Design: Requires high-speed PN code acquisition, synchronization tracking, and multi-finger RAKE receivers.
Inherent Security and Multipath Immunity: PN sequence provides built-in voice/data encryption and resistance to narrowband fading/jamming.Self-Jamming (Soft Capacity Limit): Adding more active users raises the background interference floor for all other users in the cell.

Worked Out Examples

Example 5.1

5.1

Five channels, each with a bandwidth, are to be multiplexed together using Frequency-Division Multiplexing (FDM).

  1. What is the minimum bandwidth of the link if a guard band of is required between adjacent channels to prevent interference?
  2. Suppose instead that three voice channels, each occupying , are combined into a link with a bandwidth of spanning from to (with no guard bands). Specify the frequency band allocated to each channel.

Calculating minimum link bandwidth for 5 channels with guard bands: For channels each of bandwidth , there are inter-channel guard bands of width (no guard band is needed outside the first and last channels):

Allocating carrier bands for the three voice channels in : With zero guard bands, the link from to is partitioned into three contiguous sub-bands by shifting (modulating) each voice channel:

  • Channel 1: to
  • Channel 2: to
  • Channel 3: to

At the receiver, three band-pass filters centered on , , and isolate the respective channels before demodulation.

Answer:
  1. Minimum link bandwidth .
  2. Channel allocations: Channel 1 occupies , Channel 2 occupies , and Channel 3 occupies .
Example 5.2

5.2

Four digital connections, each transmitting at , are multiplexed onto a single link using Synchronous TDM. Each time slot carries () from one connection, and is added to every frame for synchronization. Find:

  1. The frame rate (in frames per second) and frame duration.
  2. The total number of bits per frame.
  3. The output bit rate of the multiplexed link and its payload efficiency.

Computing the frame rate and frame duration : Each input connection generates . Since each frame extracts () from every input line, the multiplexer must produce frames at rate:

The duration of one frame is:

Computing the frame size : With input connections ( per slot) and per frame:

Computing the output link bit rate and payload efficiency :

The useful data rate is , so the framing efficiency is:

Answer:
  1. Frame rate , frame duration .
  2. Frame size ().
  3. Output link bit rate , payload efficiency .
Example 5.3

5.3

Compare the frame structure, total line data rate, user payload rate, and control overhead percentage of the T1 and E1 digital subscriber trunk hierarchies, assuming standard PCM voice sampling at with .

Analyzing the T1 (DS-1) hierarchy: Each voice channel generates . A T1 frame multiplexes voice channels ( each) plus :

Analyzing the E1 hierarchy: An E1 frame multiplexes time slots of each ( user voice/data slots + control slots TS0 and TS16):

Answer:
  • T1: channels, , total line rate , user payload , overhead ().
  • E1: user channels + control channels ( total), , total line rate , user payload (), overhead ().
Example 5.4

5.4

Four stations in a CDMA network are assigned the following orthogonal Walsh sequences:

In a given bit interval, Station 1 transmits data bit , Station 2 transmits data bit , Station 3 is silent, and Station 4 transmits data bit .

  1. Construct the composite spread-spectrum signal vector on the shared channel.
  2. Show mathematically how a receiver recovers the data from all four stations using inner-product correlation.

Mapping each station's state to its data scalar and spread chip vector : Under the CDMA encoding rule (, , ):

  • Station 1 ():
  • Station 2 ():
  • Station 3 ():
  • Station 4 ():

Summing the chip vectors to form the composite channel signal :

Demultiplexing at the receiver via normalized inner products :

Answer:
  1. Composite channel signal: .
  2. Recovered values: (Bit ), (Bit ), (Silent), and (Bit ).

Exercises

Exercises — Multiplexing, Multiple Access, xDSL, and Spread Spectrum

Question 1

What is multiplexing and why do we need it? Differentiate between multiplexing and multiple access, and explain the analog FDM hierarchy used in telephone systems. [2074 Chaitra]

Defining multiplexing and its need: Multiplexing is the set of techniques that combines multiple analog or digital signals from different input lines into a single composite signal for transmission over a shared high-bandwidth physical medium. It is needed to:

  1. Reduce the number of physical wires and I/O ports over long-haul trunks.
  2. Share scarce and expensive transmission bandwidth efficiently among many users.
  3. Increase effective channel utilization, scalability, and cost-effectiveness.

Distinguishing multiplexing from multiple access:

  • Multiplexing (FDM, WDM, TDM) combines signals that originate at a single physical multiplexer (MUX) box onto a point-to-point trunk link toward a demultiplexer (DEMUX).
  • Multiple Access (FDMA, TDMA, CDMA) allows multiple geographically dispersed, independent user stations to share a common broadcast/multipoint medium (such as a wireless cellular band or satellite transponder) simultaneously via a channelization protocol.

Explaining the analog telephone FDM hierarchy: Each voice channel occupies ( speech plus guard bands). The hierarchy aggregates channels in four standard stages:

  1. Group: Combines voice channels (, placed in ).
  2. Supergroup: Combines Groups voice channels (, placed in ).
  3. Mastergroup: Combines Supergroups voice channels ( including inter-supergroup guard bands).
  4. Jumbo Group: Combines Mastergroups voice channels ().
Answer:

Multiplexing combines multiple signals onto one physical link to save wiring and utilize high-bandwidth trunks, whereas multiple access lets distributed stations share a multipoint medium. The analog telephone FDM hierarchy cascades Group () Supergroup () Mastergroup () Jumbo Group ().

Question 2

Ten analog audio channels, each having a baseband bandwidth of , are modulated using double-sideband AM (which requires twice the baseband bandwidth per channel) and multiplexed onto a single cable using FDM. If a guard band of is required between adjacent passband channels, calculate the minimum bandwidth of the multiplexed link.

Determining the passband bandwidth of each AM channel: Double-sideband Amplitude Modulation (AM) doubles the baseband message bandwidth :

Computing total FDM link bandwidth including guard bands: For channels, there are guard bands of width :

Answer:

Minimum FDM link bandwidth .

Question 3

Compare the merits and demerits of Synchronous TDM and Statistical TDM. Four connections are multiplexed together using Synchronous TDM with a slot size of and per frame. Find: (i) the duration of before multiplexing, (ii) the transmission bit rate of the multiplexed link, (iii) the duration of a time slot on the link, and (iv) the duration of a frame. [2073 Shrawan, 2074 Ashwin]

Comparing Synchronous TDM and Statistical TDM:

  • Synchronous TDM:
    • Merits: Simple multiplexer hardware; no per-slot address field needed because slot position identifies the channel; deterministic delay.
    • Demerits: Wastes channel capacity whenever an input line is idle (empty slots are still transmitted); requires higher link bit rate.
  • Statistical TDM:
    • Merits: Allocates slots dynamically only to active inputs, achieving high bandwidth efficiency on a lower-capacity link.
    • Demerits: Requires elastic buffers and queuing control; every slot must carry an explicit destination address header; variable queuing delay.

Calculating (i) input bit duration and (iv) frame duration: Each input line sends .

  • (i) Duration of before multiplexing:
  • (iv) Frame rate and frame duration: Since each slot carries per input, the frame rate is , so the duration of one frame equals the input bit period:

Calculating (ii) link transmission rate and (iii) time slot duration: Each frame contains data slots of plus synchronization bit .

  • (ii) Link transmission bit rate:
  • (iii) Duration of a single bit/slot on the multiplexed link:
Answer:

(i) Input bit duration ; (ii) Multiplexed link bit rate ; (iii) Time slot duration (); (iv) Frame duration .

Question 4

Explain how Asymmetric Digital Subscriber Line (ADSL) utilizes Discrete Multitone (DMT) modulation over a standard twisted-pair local loop. If an ADSL link uses downstream data subchannels, each operating at a symbol (baud) rate of with modulation, calculate the total downstream bit rate in .

Working of ADSL with Discrete Multitone (DMT): ADSL divides the usable bandwidth of a copper subscriber loop into subchannels of each using FDM:

  • Channel 0 (): Carries standard POTS analog voice, isolated by a passive low-pass splitter.
  • Channels 6–30: Carry upstream data ( data channels + control channel).
  • Channels 31–255: Carry downstream data ( data channels + control channel).

Each subchannel is independently modulated using QAM with a bit loading ( to ) matched to the subchannel's local SNR.

Calculating bits per symbol for and total downstream bit rate: For constellation points in , the number of bits per symbol (baud) is:

With downstream subchannels each running at :

Answer:

ADSL partitions the copper loop into DMT subchannels (POTS voice at , upstream data channels, and downstream data channels). At with (), the downstream bit rate is .

Question 5

Explain how spread spectrum techniques like FHSS and DSSS work. A DSSS wireless system transmits binary data at using an Barker spreading code. Calculate the transmitted chip rate and the processing gain in . [2075 Ashwin]

Working principle of FHSS and DSSS:

  • Frequency Hopping Spread Spectrum (FHSS): A pseudorandom (PN) code generator outputs a -bit pattern every hop period that selects one of carrier frequencies from a frequency table. A frequency synthesizer generates that carrier to modulate the source signal. In slow FHSS (), one or more symbols are sent per hop; in fast FHSS (), the carrier hops multiple times within one symbol.
  • Direct Sequence Spread Spectrum (DSSS): Each original data bit is multiplied (or XORed) directly by an -chip pseudorandom sequence at chip rate , spreading the signal power across a frequency band times wider (). The receiver correlates the incoming signal with an identical synchronized PN sequence to collapse the desired signal back to bandwidth while spreading narrowband interference out of the passband.

Calculating chip rate and processing gain : With and data bit rate :

Answer:

Chip rate () and processing gain .

Question 6

How is spread spectrum utilized in CDMA, and what are the advantages and disadvantages of CDMA? Four stations use the Walsh codes , , , and . If a receiver measures the composite channel signal , determine what each of the four stations transmitted. [2079]

Spread spectrum in CDMA and its advantages/disadvantages: CDMA assigns each user a unique orthogonal spreading code (Walsh code) so all users transmit simultaneously over the entire frequency band using DSSS.

  • Advantages: Universal frequency reuse (factor ), soft handoff capability, high voice quality and multipath resistance, and built-in privacy via PN sequences.
  • Disadvantages: Requires fast closed-loop power control to prevent the near-far problem, complex receiver circuitry for PN synchronization, and self-jamming as active user count rises.

Recovering each station's data scalar via for :

Answer:

Station 1 sent Bit (), Station 2 sent Bit (), Station 3 sent Bit (), and Station 4 was Silent ().

Past exam questions for Data Communication

← Digital data, digital signal: RZ, NRZ, AMI, Manchester, differential…Intro switched communication network, connection oriented and… →