Module 10 · Lesson 1

FDMA, TDMA, CDMA

19 min read
Article

Every calculation in Module 9 described one link, alone in its band, using the whole channel. That link does not exist. A cell has hundreds of handsets, a WiFi channel has a dozen laptops, and all of them want the same slice of spectrum at the same moment. So the question this module opens with is not how to make one link work — M9-L4 settled that — but how to let many links work in one shared medium without destroying each other. That is the multiple access problem, and there have only ever been a handful of answers to it.

One Medium, Many Users

Think of the shared resource as a rectangle. One axis is frequency, and you own some total bandwidth of it. The other axis is time, and it runs forever. Every transmission occupies a patch of that rectangle, and two transmissions that overlap in both axes collide — each becomes interference to the other, exactly the interference M9-L3 priced. A multiple access scheme is therefore nothing more than a rule for cutting up the rectangle, plus the machinery to enforce it.

There are three ways to cut it, and they are not variations on a theme — they are genuinely different geometries:

The Resource, and the Three Cuts
R_{\text{total}} \;=\; B \times T \times S \quad\Longrightarrow\quad \text{FDMA: split } B, \;\; \text{TDMA: split } T, \;\; \text{CDMA: share both}
The same total resource, partitioned three ways. FDMA gives each user a narrow strip of frequency for all time. TDMA gives each user the whole bandwidth for a brief, repeating instant. CDMA gives every user all the bandwidth all the time and separates them by an algebraic property of their signals instead. The third row of the equation, S, is space — the fourth dimension, exploited by the sectorisation of M7-L3 and the multi-antenna methods of M7-L4, and taken up properly in M10-L3.

FDMA: Divide the Frequency

FDMA is the scheme you already understand, because it is how the radio dial works. Assign each user a channel of bandwidth Bch and a filter tuned to it, and the users never meet. It requires no synchronisation whatsoever — two FDMA users need not agree on the time of day — which is exactly why it was the only practical scheme in the analogue era. The cost is a guard band: a sliver of spectrum between channels, or at the band edges, that nobody may use, because real filters do not have vertical skirts and real transmitters spill energy sideways.

Worked example: AMPS, the first cellular system

Why 30 kHz, and where did the intra-channel guard go? AMPS voice was narrowband FM with a peak deviation of 12 kHz and audio to 3 kHz, so Carson’s rule from M4-L2 gives 2(Δf + fm) = 2(12 + 3) = 30 kHz exactly. The channel is Carson-full: there is no spare sliver inside it. Adjacent-channel protection came instead from the roll-off of the FM spectrum plus a planning rule that neighbouring channels were never assigned in the same cell — which is a guard band paid for in reuse rather than in hertz. Notice how M9-L3’s adjacent-channel interference and its near-far problem are the reason that rule exists.

FDMA Channel Count
N = \left\lfloor \frac{B_{\text{total}} - 2B_{\text{guard}}}{B_{\text{ch}}} \right\rfloor
The floor matters: a partial channel is not a channel. For the AMPS operator block, (12.5 MHz − 20 kHz)/30 kHz = 416.0, and the answer is a hard number. User 417 is refused. Hold on to that word — hardness is the property that CDMA gives up, and it is the deepest difference in this lesson.

What FDMA actually costs

TDMA: Divide the Time

TDMA turns the rectangle on its side. All users share one carrier, and each gets the whole of it for a short slot inside a repeating frame. Because the slot repeats, a user who needs a steady 13 kbit/s can be served by a burst of 33 kbit/s occupying an eighth of the time — and the other seven eighths belong to somebody else. This only works digitally: the speech has to be encoded, buffered, and fired off faster than real time, which is why TDMA arrived with the second generation and not before.

Slot Arithmetic
R_{\text{user}} = \frac{R_{\text{gross}}}{N_{\text{slots}}}, \qquad T_{\text{slot}} = \frac{T_{\text{frame}}}{N_{\text{slots}}}
Two divisions, and everything else in a TDMA system follows from them. The gross rate is set by the carrier bandwidth and the modulation (M6-L2 and M6-L3); the number of slots is a standards decision that trades users against per-user rate; and the slot duration then falls out. The overhead appears in neither formula, which is precisely why it has to be tracked separately.

Worked example: GSM, eight users per carrier

Guard time is a distance, and timing advance is how you beat it

Ask what that 30.5 µs is for and TDMA becomes a geometry problem. Two handsets in the same cell sit at different distances from the base station, so their bursts arrive at different delays, and a burst that arrives late lands on top of the next user’s slot. Radio covers 3 × 108 × 30.5 × 10−6 = 9.1 km in one guard period, so unaided, GSM tolerates a path-length spread of about 9 km — adequate for a small cell and useless for a large one. The fix is timing advance: the base station measures each handset’s round-trip delay and orders it to transmit that much early.

DECT is the other TDMA system worth naming, because it makes different choices with the same machinery: a 1.728 MHz carrier at 1152 kbit/s gross, a 10 ms frame of 24 slots used as twelve transmit/receive pairs, so a slot is 10/24 = 0.4167 ms = 417 µs carrying 1152 × 103 × 417 × 10−6 = 480 bits. Its speech codec is 32 kbit/s ADPCM rather than 13 kbit/s, because a cordless phone in a house can afford bits that a cellular network cannot. Same scheme, different economics.

CDMA: Divide by Code

CDMA refuses to cut the rectangle at all. Every user transmits across the whole bandwidth for the whole time, and the separation is algebraic rather than geometric. Each user’s data stream is multiplied by a fast pseudo-random code unique to them — a process called spreading, because it takes a narrow signal and smears its energy across a wide band. The receiver multiplies by the same code again and integrates. The wanted user’s code correlates with itself and collapses back to a narrow, full-strength signal; everybody else’s code does not, and their energy stays spread out and looks like a small rise in the noise floor.

The whole scheme lives or dies on one number, the ratio of the fast code rate to the slow data rate. It is called the processing gain, and it says how much the despreading step improves the wanted signal relative to everything else in the band.

Processing Gain
G_p = \frac{R_c}{R_b} = \frac{W}{R_b}, \qquad G_{p,\text{dB}} = 10\log_{10}\!\left(\frac{R_c}{R_b}\right)
Rc is the chip rate, in chips per second — a chip is one symbol of the spreading code, and it is deliberately not called a bit because it carries no information. Rb is the user’s data rate. Since the occupied bandwidth W is set by the chip rate (M6-L2’s Nyquist argument applies to chips exactly as it does to symbols), the ratio is equally a bandwidth expansion factor. It is a power ratio, so it converts to decibels with 10 log₁₀, not 20 — the distinction M2-L4 insisted on.

Worked example: IS-95

The signal sits below the noise floor

Here is the consequence that makes CDMA feel like a trick. Take M9-L1’s relation between SNR in the occupied band and Eb/N₀: SNR = Eb/N₀ + 10 log₁₀(Rb/W). An IS-95 user needing Eb/N₀ = 7 dB therefore needs an in-band SNR of 7 + 10 log₁₀(9.6 × 103 / 1.2288 × 106) = 7 − 21.07 = −14.07 dB. The wanted signal is 14 dB below the noise and interference it is buried in, and it is still recovered perfectly, because the despreading operation supplies the missing 21 dB.

That is the same fact seen twice, and neither view is more true than the other. A spectrum analyser looking at the band sees no signal, only a slightly elevated noise floor — which is why spread spectrum began as a military technique for hiding transmissions, and why a CDMA carrier can be overlaid on a band that other services think is empty. It is also why a CDMA system has no channel you can point at. There is no 417th channel to be refused, because there were never any channels.

Capacity is soft, not hard

In FDMA and TDMA, an extra user beyond the count is refused and every existing user is unaffected. In CDMA, an extra user is admitted, and every existing user’s ratio gets slightly worse, because all the other users are the interference. This is the soft capacity of CDMA, and it means the capacity number is a design target rather than a physical count. Assume perfect power control so all N users arrive at the base station at equal power P. Then each user sees (N − 1)P of interference, so before despreading the ratio is 1/(N − 1), and after despreading Eb/N₀ = Gp/(N − 1).

Soft Uplink Capacity
N \;\approx\; 1 + \frac{G_p}{(E_b/N_0)_{\text{req}} \cdot \nu \cdot (1+f)}
ν is the voice activity factor — a talker is active about 40% of the time, and unlike FDMA, CDMA collects that saving automatically because a silent user simply stops adding interference. f is the fraction of interference arriving from other cells, typically about 0.6, and it exists because CDMA reuses every carrier in every cell. Thermal noise has been dropped from the denominator, so this is an interference-limited approximation and therefore an optimistic one.

Soft capacity cuts both ways. The pleasant half is graceful degradation: a stadium emptying into a cell does not produce a wall of blocked calls, it produces slightly worse quality for everyone and, eventually, dropped calls at the cell edge first — because the edge users are the ones with the least margin in M9-L4’s sense. The unpleasant half is that coverage and capacity are coupled. As users are added the interference floor rises, every user’s required received power rises with it, and the cell edge moves inward. This is cell breathing, and it has no analogue in FDMA or TDMA, where a cell’s radius does not depend on how busy it is.

The Near-Far Problem, and Why CDMA Is Hard

Every number in that capacity calculation assumed all users arrive at equal power. Drop the assumption and CDMA collapses. In FDMA a nearby shouting handset is on a different frequency, and M9-L3 showed it can still leak into yours — a genuine problem, worth 48.93 dB in that lesson’s example, but a filtering problem with a filtering answer. In CDMA there is no filter, because the near user is in your band by design. This is the near-far problem in its purest form, and it is the defining engineering constraint of the scheme.

Quantify it with M8-L4’s path-loss exponent. A user at 100 m and a user at 1 km, in terrain with n = 4, differ in path loss by 10 × 4 × log₁₀(10) = 40 dB. If both transmit at the same power, the near user arrives 40 dB — a factor of 104 — stronger. Against the interference budget computed above, where 40 nominal users share the floor, that single user contributes as much interference as 10,000 nominal ones. The cell does not degrade; it stops. Even a 20 dB error is fatal: 102 = 100 nominal users’ worth of interference from one handset, against a design total of 41.

Orthogonality Only Holds When You Are Synchronised

Now the asymmetry that explains more about real CDMA systems than any other single fact. Two codes are orthogonal when their correlation is exactly zero, so despreading one removes the other completely. Walsh–Hadamard codes are perfectly orthogonal — a set of 64 length-64 sequences with zero mutual correlation — and that sounds like the end of the story. It is not, because Walsh codes are orthogonal only when aligned in time. Slide two Walsh codes past each other by a single chip and their correlation is no longer zero; it may be large.

So look at where alignment is available and where it is not. On the downlink one transmitter — the base station — generates every user’s signal, from one clock, so the codes leave the antenna in perfect step and arrive at any given handset having travelled one identical path. Alignment is free, so IS-95 uses the 64 Walsh codes to separate downlink users, and in the absence of multipath they do not interfere at all. On the uplink, every signal comes from a different handset, at a different distance, with a different clock. Aligning them at the base station to within a fraction of a chip — a chip lasts 1/1.2288 MHz = 814 ns, which is 244 m of propagation — would be a synchronisation problem far worse than TDMA’s guard time. So the uplink does not try.

The Three Schemes Side by Side

None of the three is the winner, which is why all three shipped and two of them are still in service. Read the table down a column and you get a system; read it across a row and you get an engineering trade.

PropertyFDMATDMACDMA
How it dividesFrequency — a permanent private stripTime — a repeating slot on a shared carrierNeither. All users, all band, all the time, separated by code
Overhead typeGuard bands, plus channel spacing above the occupied bandwidthGuard times, plus training and tail bits; GSM 8.25 of 156.25 bits = 5.28% guard, 27% totalNo guard region at all — the overhead is the interference other users add, priced by the processing gain
Capacity behaviourHard. 416 channels means user 417 is refusedHard. 8 slots per carrier, and the ninth caller waitsSoft. User 42 is admitted and everyone’s SINR drops a little. Graceful degradation, and cell breathing
Synchronisation neededNone between usersTight — to a fraction of a slot, hence timing advanceDownlink tight and free; uplink deliberately abandoned in favour of low-correlation codes
Handset complexityLow logic, but a sharp filter, a duplexer and a continuously-on amplifierBuffering, equaliser, burst amplifier, frame timing. ModerateRake receiver, long code generators, continuous two-loop power control. Highest
Power control demandUseful — for battery life and adjacent-channel protection. Several decibels of error tolerableUseful, and a little more so, since bursts still interfere with neighbouring cellsMandatory. ~1 dB accuracy at ~800 Hz; without it the scheme does not work at all
Frequency reuseCluster of 7 typical, so a cell gets 1/7 of the channels (M9-L3)Same reuse penalty as FDMA — TDMA divides time within an FDMA carrierReuse 1 — every carrier in every cell, paid for with the other-cell factor f ≈ 0.6
Multipath behaviourFlat fading on a narrow channel; no diversity to exploitEqualiser required; the 26 training bits pay for itResolvable echoes become rake diversity — multipath partly becomes an asset
A real systemAMPS (30 kHz channels), and every AM/FM broadcast bandGSM (8 slots, 200 kHz), DECT (24 slots, 1.728 MHz)IS-95 (1.2288 Mcps), UMTS (3.84 Mcps)

Which would you choose?

Where This Goes

Module 10 is about how one medium is shared, and this lesson has covered only the first three answers. The rest of the module supplies the fourth, the modern reworking of the first, and the question this lesson quietly ignored:

Key Takeaways

Previous: Link Budget Analysis Overview Next: OFDM