🔢 mathematics

The Distance Spectrum of IEEE 802.11 Binary Convolutional Codes

Dit artikel beschrijft de exacte berekening van het afstandsspectrum van de binaire convolutiecodes die in de IEEE 802.11-standaard worden gebruikt, levert afgeleide prestatiecurves voor verschillende modulaties en maakt de bijbehorende implementaties openbaar beschikbaar.

Oorspronkelijke auteurs: Rethna Pulikkoonattu

Gepubliceerd 2026-03-02

📖 4 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Rethna Pulikkoonattu

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je een waardevol geheim wilt sturen via een ruisende, onbetrouwbare radioverbinding. Je wilt dat de ontvanger het bericht perfect begrijpt, zelfs als er wat statische ruis of storingen zijn. In de wereld van Wi-Fi (zoals je router thuis of in een kantoor) is dit precies wat er gebeurt.

Dit artikel is een soort "receptenboek voor foutenreparatie" voor de basis van bijna elk Wi-Fi-netwerk dat er bestaat, van de oude 802.11a/g tot de nieuwste Wi-Fi 6 en de toekomstige Wi-Fi 8.

Hier is de uitleg in simpele taal, met een paar creatieve vergelijkingen:

1. Het Probleem: De Ruisende Radio

Wanneer je data (zoals een foto of een video) verstuurt, wordt het omgezet in een stroom van nullen en enen. Maar de lucht is niet leeg; er zit "ruis" in. Soms verdwijnt een nul, of verandert een één in een nul. Dit zijn fouten.

Om dit op te lossen, gebruiken we foutcorrectiecodes. Het artikel focust op een specifieke, oude maar onvermoeibare held: de Binaire Convolutionele Code (BCC).

De Analogie: Stel je voor dat je niet alleen "Ik heb honger" zegt, maar "Ik heb honger, ik heb honger, ik heb honger". Als de ontvanger één keer "Ik heb dorst" hoort door de ruis, weet hij nog steeds dat je honger hebt. BCC doet dit op een slimme, wiskundige manier.

2. De Held: De "Moedercode" en haar Kinderen

De schrijver legt uit dat er één moedercode is (de basisversie) die al decennia lang wordt gebruikt. Deze moedercode is als een grote, stevige stamboom.

De Moedercode (Snelheid 1/2): Dit is de veiligste versie. Voor elke 1 bit informatie, stuurt hij 2 bits de lucht in. Het is als een zware, dikke jas: heel warm (veilig), maar zwaar om te dragen (traag).
De Kinderen (Punctured Codes): Soms willen we sneller zijn en minder data sturen. Dan "puncteren" we de code. Dat klinkt als een medische term, maar betekent simpelweg: gaten slaan. We gooien sommige van die extra beschermingsbits weg.
- Snelheid 2/3, 3/4, 5/6: We maken steeds meer gaten in de jas. De jas wordt lichter en je kunt sneller rennen (meer data), maar je bent kwetsbaarder voor de kou (meer kans op fouten).

3. De "Afstandsspectrum" (De Kern van het Artikel)

De titel van het artikel klinkt ingewikkeld: Distance Spectrum. Wat betekent dit?
Stel je voor dat je een labyrint hebt. De "afstandsspectrum" is een kaart van alle mogelijke verkeerde paden die je in dat labyrint kunt lopen.

De "Vrije Afstand" (Free Distance): Dit is de kortste weg die je kunt nemen om van het goede pad af te raken en weer terug te komen. Hoe langer deze weg is, hoe moeilijker het is om een fout te maken.
- De moedercode heeft een lange weg (veilig).
- De versie met gaten (snelheid 5/6) heeft een heel korte weg (minder veilig, maar snel).

Het doel van dit artikel was om precies te tellen hoeveel verkeerde paden er zijn op elke mogelijke lengte voor al deze verschillende Wi-Fi-versies. Vroeger moesten ingenieurs dit zelf uitrekenen of gokken. Dit artikel geeft de exacte lijsten (tabellen) met alle mogelijke fouten.

4. Waarom is dit belangrijk? (De "Rekenmachine")

In het verleden wisten we dat BCC werkte, maar we hadden geen perfecte manier om te voorspellen hoe goed het precies zou werken in verschillende situaties (bijvoorbeeld: is het beter om een zware jas te dragen als het hard waait, of juist een lichtere?).

De schrijver heeft een rekenmachine gebouwd (in Python, Julia en C++) die:

De kaart van het labyrint maakt.
Berekent hoe vaak je vastloopt op elke afstand.
Voorspelt hoeveel fouten je kunt verwachten bij verschillende snelheden en weersomstandigheden (ruis).

5. De Resultaten: Wat hebben we geleerd?

Het artikel toont aan dat:

De oude, trage versie (1/2) extreem goed is tegen storingen (grote "vrije afstand").
De snelle versies (5/6) veel kwetsbaarder zijn, maar dat is de prijs die we betalen voor snelheid.
Zelfs in de nieuwste Wi-Fi-generaties (Wi-Fi 6 en 8) is deze oude code nog steeds onmisbaar, vooral voor de "startsignalen" van een verbinding en voor apparaten die weinig energie of rekenkracht hebben (zoals slimme thermostaten).

Samenvattend in één zin

Dit artikel is de definitieve handleiding voor ingenieurs om precies te begrijpen hoe sterk of zwak de "veiligheidsnetten" van Wi-Fi zijn, zodat ze kunnen kiezen tussen veiligheid (een dikke jas) en snelheid (een lichte trui), afhankelijk van hoe ruisig de lucht is.

De auteur heeft de wiskunde die daarvoor nodig was, openbaar gemaakt en in code gezet, zodat iedereen het nu kan naberekenen zonder het zelf opnieuw uit te vinden.

Titel: Afstandsspectrum van IEEE 802.11 Binaire Convolutionele Codes

Auteur: Rethna Pulikkoonattu (Broadcom)

1. Probleemstelling

Hoewel binaire convolutionele codering (BCC) een hoeksteen blijft van de IEEE 802.11-standaard (van legacy 802.11a/g tot Wi-Fi 6 en de toekomstige Wi-Fi 8/802.11bn), ontbreekt er een zelfstandige, publiek toegankelijke bron die het afstandsspectrum (distance spectrum) van deze codes exact afleidt en koppelt aan prestatiebegrenzingen.

Huidige situatie: Bestaande handboeken behandelen de theorie, maar bieden geen specifieke spectratabelen, werkende code of gesimuleerde grenskrommen voor de specifieke puncture-schema's (doorboringsschema's) van IEEE 802.11.
Standaarddocumentatie: De IEEE 802.11-standaarden specificeren de generatorpolynomen en puncture-matrices, maar geven geen prestatie-analyse.
Gevolg: Praktijkers moeten berekeningen opnieuw uitvoeren of vertrouwen op onbevestigde waarden in de literatuur. Dit is problematisch omdat BCC verplicht is voor achterwaartse compatibiliteit, gebruikt wordt in de packet-preambles van alle frames, en essentieel is voor de nieuwe "Enhanced Long Range" (ELR) pakketten in 802.11bn.

2. Methodologie

Het paper introduceert een methode om het afstandsspectrum exact te berekenen voor de "moedercode" (rate 1/2) en drie gepuncteerde afgeleiden (rates 2/3, 3/4, 5/6).

De Moedercode:
- Rate 1/2, constraint length $K=7$ .
- Generatorpolynomen: $g_1 = 133_8$ en $g_2 = 171_8$ (octaal).
- Deze code is geoptimaliseerd voor maximale vrije afstand ( $d_{free}$ ) en wordt gebruikt in deep-space telemetry en IEEE 802.11.
Puncturing (Doorboring):
- Hogere coderates worden bereikt door periodiek bits te verwijderen volgens specifieke matrices ( $P$ ).
- De paper definieert de maskers voor rates 2/3, 3/4 en 5/6.
Berekening van het Spectrum (De Kernbijdrage):
- Verrijkte Trellis (Augmented Trellis): Omdat puncturing de takgewichten fase-afhankelijk maakt, wordt de toestand van de encoder uitgebreid met een "puncture-fase" ( $\phi$ ). Dit transformeert het tijdsvariabele probleem naar een tijd-invariante grafiek met $64 \times L$ toestanden (waarbij $L$ de periode van het masker is).
- Eerste-terugkeer-expansie (First-Return Expansion): Er wordt gebruikgemaakt van de Neumann-reeks $(I - Q)^{-1} = \sum Q^k$ om alle paden te tellen die van de starttoestand terugkeren naar de starttoestand zonder deze tussendoor te bezoeken. Dit correspondeert met foutgebeurtenissen.
- Transferfunctie: De methode berekent de coëfficiënten $\alpha_d$ (aantal foutgebeurtenissen op Hamming-afstand $d$ ) en $\beta_d$ (totale invoer-Hamming-gewicht van die paden).
Prestatiebegrenzingen:
- Afgeleide union-bounds voor Bit Error Probability (BEP) en Frame Error Rate (FER) voor AWGN-kanaal met BPSK/QPSK en Gray-codering M-QAM.
- Inclusief correctiefactoren voor hogere modulatie (M-QAM) via de factor $\Delta_M$ .

3. Belangrijkste Bijdragen

Exacte Spectratabelen: Het paper levert de exacte afstandsspectra voor de vier standaard IEEE 802.11-rates (1/2, 2/3, 3/4, 5/6) tot een maximale afstand van $d=200$ .
Validatie: De berekende grenzen zijn gevalideerd tegen Monte Carlo-simulaties. De resultaten tonen een sterke correlatie in het "waterfall"-gebied.
Open Source Implementatie: Drie volledig werkende implementaties zijn beschikbaar (Python, Julia, C++) die bit-identieke resultaten produceren. Deze zijn open source en kunnen worden gebruikt voor eigen analyses.
Algemene Toepasbaarheid: De gebruikte methode (verrijkte trellis + eerste-terugkeer-expansie) is generiek toepasbaar op elke rate-compatible gepuncteerde convolutionele code, niet beperkt tot 802.11.

4. Resultaten

De paper presenteert de volgende cruciale bevindingen over de prestaties van de codes:

Vrije Afstand ( $d_{free}$ ):
- Rate 1/2: $d_{free} = 10$ (hoogste bescherming).
- Rate 2/3: $d_{free} = 6$ .
- Rate 3/4: $d_{free} = 5$ .
- Rate 5/6: $d_{free} = 4$ (laagste bescherming, maar hoogste spectrale efficiëntie).
Gedrag van het Spectrum:
- Voor de ongepuncteerde code (1/2) komen alleen even afstanden voor.
- Bij gepuncteerde codes verschijnen ook oneven afstanden.
- De multipliciteiten ( $\alpha_d$ en $\beta_d$ ) groeien exponentieel met de afstand $d$ .
Prestatie-analyse:
- De union-bound is zeer nauwkeurig in het waterfall-gebied (bijv. boven 5 dB voor rate 1/2).
- Hogere rates vereisen een hoger SNR voor dezelfde foutkans omdat hun spectra dichter bij elkaar liggen en $d_{free}$ kleiner is.
- Voor M-QAM (bijv. 256-QAM) verschuift het waterfall-gebied naar rechts met ongeveer 4-5 dB per stap in modulatieorde, wat overeenkomt met de berekende penalty-factor $\Delta_M$ .

5. Betekenis en Impact

Dit paper vult een belangrijke kennislacune in de draadloze communicatiegemeenschap:

Referentiewaarde: Het biedt ingenieurs en onderzoekers een betrouwbare, zelfstandige bron voor het analyseren van 802.11-fysieke lagen zonder afhankelijkheid van gesloten simulaties of fragmentarische literatuur.
Ontwerp en Optimalisatie: De beschikbaarheid van exacte spectra en code helpt bij het ontwerpen van nieuwe protocollen (zoals Wi-Fi 8) en het begrijpen van de fundamentele limieten van BCC in vergelijking met LDPC-codes.
Herbruikbaarheid: De open-source toolkit maakt het mogelijk voor anderen om de methode toe te passen op aangepaste puncture-schema's of nieuwe coderingsstandaarden, waardoor de methodologie verder wordt gestimuleerd.

Kortom, het paper transformeert een theoretisch concept (afstandsspectrum) naar een praktisch, verifieerbaar en toepasbaar instrument voor de analyse van de meest gebruikte codering in de moderne Wi-Fi-ecosystemen.