4.3.3 · D3Computer Networks

Worked examples — Physical layer — encoding (NRZ, Manchester), bandwidth, Nyquist, Shannon-Hartley

2,994 words14 min readBack to topic

Before we compute anything, let's re-anchor the symbols so no notation is used before it is earned.

The two laws (both from the parent):

Before the examples, one bridge idea we'll reuse in the "beat Shannon?" twist:


The scenario matrix

Every capacity question is one (or a blend) of these cells. The worked examples below each carry a tag like [Cell A2] so you can see the coverage.

# Cell What makes it special Which law
A1 Noiseless, given plug straight in Nyquist
A2 Noiseless, solve for invert the log Nyquist
B1 Noisy, SNR linear plug straight into Shannon Shannon
B2 Noisy, SNR in dB convert dB→linear first Shannon
B3 Noisy, (negative dB) between 1 and 2 Shannon
C Both limits given take the smaller; find to reach ceiling Both
D1 Degenerate: (no signal) capacity collapses Shannon
D2 Degenerate: (no pipe) capacity collapses either
E Limiting: or huge dB log grows slowly Shannon
F Real-world word problem translate English → symbols Both
G Exam twist dB trap / units trap / "beat Shannon?" Both

The examples: A1, A2, B1, B2, B3, C, D (both), E, F, G — together they touch every cell.


Worked examples

Example 1 — [Cell A1] Noiseless, levels given


Example 2 — [Cell A2] Noiseless, solve for the number of levels


Example 3 — [Cell B1] Noisy channel, SNR given as a plain linear ratio


Example 4 — [Cell B2] Noisy channel, SNR given in decibels


Example 5 — [Cell B3] Noisy, but noise stronger than signal ()


Example 6 — [Cell C] Both limits: find the achievable rate AND the levels


Example 7 — [Cells D1 & D2] Degenerate inputs


Example 8 — [Cell E] Limiting behaviour: cranking SNR huge

The figure below draws exactly this: capacity vs SNR, with the two dots you just computed.

Figure — Physical layer — encoding (NRZ, Manchester), bandwidth, Nyquist, Shannon-Hartley

Example 9 — [Cell F] Real-world word problem


Example 10 — [Cell G] Exam twist: "beat Shannon with more levels?"


Recall

Recall Cover the answers

Which cell is "solve for "? ::: A2 — invert Nyquist: , then If SNR is given as a plain number (no dB), do you convert? ::: No — it's already linear; drop it straight into Shannon (Cell B1) First move when SNR is in dB? ::: Convert to linear: What happens when (negative dB)? ::: lands between 1 and 2, so is small but still positive What is when ? ::: Zero — What is when ? ::: Zero — is a factor in both laws Formula for the most levels noise allows? ::: , from Doubling SNR in dB does what to ? ::: Roughly doubles it (the log tames a squared linear jump)

Connections

  • Parent topic
  • Signal-to-Noise Ratio — the dB↔linear conversions used throughout
  • Modulation (ASK, FSK, PSK, QAM) — where the levels physically live
  • Bandwidth vs Bit Rate — the bits-per-symbol link
  • Sampling Theorem — origin of the factor in Nyquist