Einleitung

Die unerbittliche Nachfrage nach höheren Datenraten, niedrigeren Latenzzeiten und massiver Konnektivität hat die Entwicklung drahtloser Kommunikationsstandards von 4G LTE zu 5G New Radio (NR) vorangetrieben. Im Mittelpunkt dieser Transformation steht die Kanalkodierung - das mathematische Framework, das Fehler korrigiert, die bei der Übertragung über laute Funkkanäle auftreten. Die Auswahl des richtigen Codierungsschemas ist entscheidend für die Erreichung der nahezu Shannon-Limit-Leistung, die für verbesserte mobile Breitbandverbindungen (eMBB), ultrazuverlässige Kommunikation mit niedriger Latenz (URLLC) und massive Machine-Type-Kommunikation (mMTC) erforderlich ist.

In 5G NR wählte das Partnerschaftsprojekt der dritten Generation protographenbasierte Low-Density Parity-Check (LDPC) Codes für den Datenkanal, die die in 4G LTE verwendeten Turbocodes ersetzen. Diese Entscheidung war das Ergebnis umfangreicher Forschungs- und Standardisierungsbemühungen, die die Reife der Technologie und ihre Fähigkeit widerspiegeln, die strengen Leistungs- und Flexibilitätsanforderungen von 5G zu erfüllen. Dieser Artikel bietet eine umfassende, technische und dennoch zugängliche Erkundung von protographenbasierten LDPC-Codes, die erklären, wie sie funktionieren, warum sie angenommen wurden und wie sie die vielfältigen Anwendungsfälle moderner drahtloser Netzwerke ermöglichen.

Hintergrund: Die Evolution der Channel Coding in Wireless Standards

Frühe Systeme (2G GSM) stützten sich auf Faltungscodes; 3G WCDMA und 4G LTE nahmen Turbocodes an, die in den 1990er Jahren ein Durchbruch waren. Turbocodes boten iterative Dekodierung und Leistung nahe der Shannon-Grenze, litten jedoch unter hoher Dekodierungskomplexität und begrenzter Parallelität, was sie für die Multi-Gbps-Durchsatzziele von 5G ungeeignet machte.

LDPC-Codes, die ursprünglich von Robert Gallager in seiner Dissertation von 1963 entdeckt wurden, wurden wegen ihrer damaligen Rechenunfähigkeit weitgehend ignoriert. Sie wurden Ende der 1990er Jahre wiederentdeckt und erwiesen sich schnell als starke Konkurrenten für Turbo-Codes. LDPC-Codes haben mehrere theoretische Vorteile: eine sparsere Paritätsprüfmatrix, die einfachere und parallelisierbarere Dekodierungsalgorithmen ermöglicht; eine überlegene Fehlerbodenleistung; und natürliche Unterstützung für inkrementelle Redundanz und hybride automatische Wiederholungsanforderung (HARQ).

In 5G NR wurden LDPC-Codes für den Datenkanal ausgewählt (der Physical Downlink Shared Channel, PDSCH und Physical Uplink Shared Channel, PUSCH), während polare Codes für Steuerkanäle ausgewählt wurden. Dieser Dual-Coding-Ansatz spiegelt eine Optimierung für verschiedene Verbindungsanforderungen wider - LDPC für eine flexible Fehlerkorrektur mit hohem Durchsatz und polar für kurze, zuverlässige Steuernachrichten. Um zu verstehen, warum protographenbasierte LDPC-Codes zum Standard wurden, muss das Konzept der Protographen und ihre praktischen Vorteile genauer betrachtet werden.

Was sind Protograph-basierte LDPC-Codes?

Von Parity-Check-Matrizen zu Protographen

Ein herkömmlicher LDPC-Code wird durch eine sparse Paritätsprüfmatrix ]H definiert. Ein Protograph ist ein kleiner zweiteiliger Graph - typischerweise mit nur wenigen variablen Knoten und Prüfknoten -, der als ]Vorlage dient, um einen viel größeren Code zu konstruieren. Der Protograph wird "gehoben", indem er jeden Knoten und jede Kante durch eine bestimmte Anzahl von Kopien (normalerweise eine Potenz von zwei) ersetzt und Kanten nach einem deterministischen Muster permutiert. Dieser Prozess ergibt eine große Paritätsprüfmatrix mit einer periodischen Struktur, die die lokalen Eigenschaften des ursprünglichen kleinen Graphen bewahrt.

Formal ist ein Protograph eine kleine Matrix P der Größe mn, wobei m die Anzahl der Prüfknoten und n die Anzahl der variablen Knoten in der Vorlage ist. Einträge in P sind nicht negative ganze Zahlen, die die Anzahl der parallelen Kanten zwischen Prüf- und variablen Knoten angeben. Die Hebeoperation ersetzt jede ganze Zahl pZZZ]Z]Z]Z]Z]Z]ZZ]Z-Permutationsmatrizen

Hauptvorteile gegenüber unstrukturiertem LDPC

Die protographenbasierte Konstruktion bietet mehrere überzeugende Vorteile gegenüber zufällig konstruierten LDPC-Codes:

  • Design Einfachheit: Ein einzelner kleiner Protograph kann angehoben werden, um Codes verschiedener Längen und Geschwindigkeiten zu erzeugen, was die Standardisierung erleichtert. In 5G NR definiert der Standard zwei Basisgraphen (BG1 und BG2), die als Protographen dienen.
  • Controlled Error Floor: Die deterministische Struktur ermöglicht es Designern, problematische Graphenstrukturen (z. B. Zyklen der Länge 4) zu eliminieren, die die Leistung im Bereich des Fehlerbodens beeinträchtigen.
  • Lineare Zeitcodierung: Mit dem richtigen Design kann die Paritätsprüfmatrix niedriger dreieckig gemacht werden, was eine direkte Codierung unter Verwendung der Matrixstruktur ohne explizite Generatormatrixmultiplikation ermöglicht.
  • Parallel Decoding: Die Block-Zirkulanten-Natur von hochgezogenen Matrizen erleichtert Hochdurchsatz-, Latenz-Decoder, die vektorisierte Operationen und mehrere Verarbeitungselemente nutzen.
  • Flexible Rate und Länge: Rate Kompatibilität wird durch Punktierung, Verkürzung und Erweiterung des Protographen erreicht. Dies ist für die verschiedenen Coderaten und Blockgrößen von 5G NR erforderlich.

Protographenbasierter LDPC in 5G NR: Ein detaillierter Look

Warum LDPC über Turbo Codes gewählt wurde

Der 5G-Standardisierungsprozess erforderte ein Kanalcodierungsschema, das Spitzendatenraten von 20 Gbps Downlink und 10 Gbps Uplink unterstützen konnte, mit Latenzen der Benutzerebene unter 1 ms für URLLC. Turbo-Codes, obwohl sie in mittleren Durchsatzregimen hervorragend sind, stellen zwei grundlegende Hindernisse dar: (1) ihre Dekodierung ist aufgrund der Verwendung von zwei verschachtelten Faltungscodes inhärent serielle, was die Parallelität einschränkt; (2) sie leiden unter einem hohen Fehlerpegel, wenn die Blockgröße klein ist, was für kurze Pakete in URLLC oder mMTC problematisch ist. LDPC-Codes können dagegen mit vollständig parallelen oder geschichteten Architekturen dekodiert werden, was einen hohen Durchsatz mit angemessener Komplexität ermöglicht.

Die zwei Basisgraphen: BG1 und BG2

5G NR definiert zwei Protographen (Basisgraphen), um den gesamten Bereich der Coderaten (von etwa 1/5 bis 8/9) und Blocklängen (von 40 bis 8448 Bit für Datentransportblöcke) abzudecken:

  • ]BG1 (Basisdiagramm 1): Entwickelt für größere Blockgrößen und höhere Coderaten (ungefähr > 0,3). Es hat 46 Zeilen (Prüfknoten) und 68 Spalten (variable Knoten), darunter 2 Spalten für Informationsbits, 2 für punktierte variable Knoten und der Rest für Paritätsspalten. BG1 bietet eine hervorragende Schwellenwertleistung in der Nähe von Kapazität für lange Codes.
  • BG2 (Basisdiagramm 2): Optimiert für kleinere Blockgrößen und niedrigere Coderaten (ungefähr ≤ 0,3). Es hat 42 Zeilen und 52 Spalten. BG2 ist aufgrund seiner geringeren Dekodierungslatenz und besseren Leistung bei höheren Signal-Rausch-Verhältnissen besser für kurze Blöcke und URLLC-Anwendungen geeignet.

Der genaue Hebenfaktor Z wird aus einem Satz vordefinierter Werte (2, 4, 5, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192, 256, 384) in Abhängigkeit von der Transportblockgröße und der gezielten Coderate ausgewählt. Der Standard spezifiziert auch einen zyklischen Hebenalgorithmus, der einen Satz von Hebenvektoren verwendet, um die endgültige Paritätsprüfmatrix für jedes Z zu konstruieren. Dieses elegante Design stellt sicher, dass derselbe Basisgraph Hunderte von verschiedenen Codes mit konsistenter Leistung erzeugen kann.

Rate Matching und HARQ Support

Der 5G NR LDPC-Encoder erzeugt zunächst ein systematisches Codewort. Anschließend speichert ein Rundpuffer die codierten Bits. Je nach gewünschter Coderate werden Bits aus dem Puffer mit einem bestimmten Startpunkt und einer bestimmten Länge ausgelesen, was eine nahtlose Ratenanpassung ohne Änderung des Muttercodes ermöglicht. Die Protographenstruktur unterstützt dies natürlich: Der Basisgraph enthält punktierte variable Knoten, die niemals übertragen werden, und der Rundpuffer umwickelt sich mit Wiederholungs- und Beschneidungsregeln. Dies vereinfacht die Ratenanpassungslogik und reduziert die Implementierungskomplexität.

Da der ursprüngliche Protograph bereits einen starken Satz von Paritätsprüfungen enthält, fügt jede Retransmission neue Redundanz hinzu, die die kombinierte Dekodierung verbessert. Der Decoder kann die Wahrscheinlichkeiten aller Übertragungen kombinieren, und aufgrund des strukturierten Hebens ist kein Interleaving zwischen Übertragungen erforderlich, was die Hardware weiter vereinfacht.

Performance in 5G Use Cases

Die Vielseitigkeit von protographenbasierten LDPC-Codes zeigt sich in ihrer Fähigkeit, die vielfältigen Anforderungen von 5G zu erfüllen:

  • eMBB (Enhanced Mobile Broadband): Für lange Pakete (z. B. 10.000 Bits oder mehr) mit hohen Coderaten (z. B. 5/6 oder 8/9) arbeitet BG1 innerhalb von 0,1 bis 0,2 dB der Shannon-Kapazität und ermöglicht Spitzendurchsätze über 10 Gbps. Die parallele Decodierungsarchitektur einer 5G NR-Basisstation kann diese Raten mit moderater Chipfläche aufrechterhalten.
  • URLLC (Ultra-Reliable Low-Latency Communications): Für kurze Pakete (z. B. 50-200 Bits) mit Coderaten von 1/5 wird BG2 verwendet. Das Design stellt einen Fehlerpegel unter 10-5 Blockfehlerrate (BLER) auch bei niedrigen SNRs sicher, die für die industrielle Automatisierung und das autonome Fahren von entscheidender Bedeutung sind.
  • mMTC (Massive Machine-Type Communications): Für sporadische kurze Pakete von IoT-Geräten ermöglicht die Flexibilität, Hebefaktoren zu ändern und kleinere Basisgraphen anzunehmen, dass die gleiche LDPC-Engine Zehntausende von gleichzeitigen Verbindungen mit mäßiger Komplexität pro Benutzer verarbeiten kann.

Implementierungsaspekte: Decoder-Architekturen und Hardware-Effizienz

Layered Belief Propagation Decoding (Übersetzung)

Der in der Praxis am häufigsten verwendete Decodierungsalgorithmus für LDPC-Codes ist der Belief Propagation (BP)-Algorithmus, auch bekannt als Summenproduktalgorithmus. In 5G NR wird ein geschichteter (oder "horizontaler") Scheduling-Ansatz verwendet: Jede Iteration verarbeitet eine Zeile des Basisgraphen (d.h. einen Satz von Prüfknoten in der angehobenen Struktur). Dies reduziert den Speicherbedarf und beschleunigt die Konvergenz im Vergleich zu herkömmlichen Flutungsplänen (parallele Aktualisierung aller Knoten). Das strukturierte Heben bedeutet, dass alle Prüfknoten, die derselben Basisgraphenzeile entsprechen, parallel mit Vektorinstruktionen verarbeitet werden können, wodurch ein hoher Durchsatz erreicht wird.

Durchsatz und Latenz Trade-offs

Typische kommerzielle 5G-NR-LDPC-Decoder erreichen Durchsätze von 10-20 Gbps auf einem einzelnen ASIC-Core. Beispielsweise kann ein Decoder mit Z = 384 (das Maximum) mit BG1 einen Codeblock mit einer Größe von 8448 Bits in wenigen Mikrosekunden verarbeiten. Um 20 Gbps zu unterstützen, können mehrere Decoderkerne parallel instanziiert werden, wobei jeder einen anderen Codeblock verarbeitet. Das Latenzbudget für URLLC (1 ms Ende-zu-Ende) erlegt Einschränkungen für die Iterationszahl auf; moderne Decoder verwenden 6-10 Iterationen mit vorzeitiger Terminierung auf der Grundlage der Zufriedenheit mit der Paritätsprüfung, wodurch die durchschnittliche Latenz reduziert wird, ohne die Zuverlässigkeit zu beeinträchtigen.

Encoder und Rate-Matcher Implementierung

Da die Paritätsprüfmatrix niedriger dreieckig ausgelegt ist (mit einer doppelten Diagonalstruktur für den Paritätsteil gemäß 5G NR-Spezifikation), kann der Encoder Paritätsbits mit einer linearen Rekursion berechnen. Dies vermeidet die Notwendigkeit einer dichten Generatormatrix. Der Ratenanpassungsrechner verwendet einen als kleiner RAM implementierten kreisförmigen Puffer, wobei das Auslesemuster einer deterministischen Sequenz folgt, die vom Standard vorgegeben ist. Sowohl der Encoder als auch der Ratenanpassungsrechner nehmen einen Bruchteil der Fläche des Decoders ein, wodurch der gesamte Kanalcodec sehr effizient wird.

Vergleich mit Turbo Codes in 4G LTE

Um die Verbesserung zu schätzen, betrachten Sie eine typische 4G LTE-Basisstation: Turbo-Decoder-Durchsätze waren etwa 150 Mbps pro Kern, und 1 Gbps zu erreichen, erforderte viele parallele Kerne mit hoher Verschachtelungskomplexität. Im Gegensatz dazu kann ein einzelner 5G NR LDPC-Kern 10 Gbps überschreiten, während weniger Siliziumfläche pro Mbps verwendet wird. Die Verringerung des Stromverbrauchs ist auch bemerkenswert - LDPC-Codes haben eine bessere Energieeffizienz (Bits pro Joule) aufgrund ihrer einfacheren Dekodierungsoperationen.

Für Leser, die tiefer in die mathematischen und praktischen Aspekte eintauchen möchten, werden die folgenden maßgeblichen Ressourcen empfohlen:

Herausforderungen und zukünftige Richtungen

Fehler-Etage und Zuverlässigkeitsverbesserungen

Während protographenbasierte LDPC-Codes für die meisten praktischen Anwendungen ein ausgezeichnetes Fehler-Etage-Verhalten aufweisen, können bestimmte extreme Bedingungen (z. B. sehr hohe SNR, sehr niedrige Coderate) Restfehlerpegel aufdecken. Die Forschung geht weiter auf post-Processing-Techniken (z. B. Dekodierung der geordneten Statistiken oder Aufteilung der Paritätsprüfung), um die Fehlerebene unter 10-9 BLER zu glätten. Der 5G-NR-Standard enthält die Option für CRC-unterstützte Listendekodierung für Steuerkanäle (polare Codes), aber ähnliche Verbesserungen können für Daten in zukünftigen Releases in Betracht gezogen werden (z. B. 5G-Advanced).

Über 5G hinaus: 6G-Überlegungen

Die Wahl der Kanalcodierung für 6G (erwartet um 2030) wird bereits diskutiert. Die Kandidaten schließen ein räumlich gekoppelte LDPC-Codes (eine Variante von Protographencodes mit konvolutionaler Struktur) und nicht-binäre LDPC-Codes, die zusätzliche Codierungsgewinne drücken können. Protographenbasiertes Design wird wahrscheinlich eine Rolle spielen wegen seiner Flexibilität und Reife. Zusätzlich wird maschinelles Lernen unterstützte Dekodierung (neuronale Glaubensausbreitung) untersucht, um die Leistung zu verbessern und Iterationen zu reduzieren, indem der strukturierte Graph von Protographencodes genutzt wird.

Herausforderungen bei der Umsetzung in Small Cells und IoT

Für Massenmarkt-IoT-Geräte ist der Decoder-Leistungsverbrauch ein größeres Problem als der reine Durchsatz. Die Forschung konzentriert sich auf sehr kleine Hebefaktoren (Z = 2, 4) und sreduzierte Präzision (4-6 Bit), um Speicher und Logik zu minimieren. Der 5G-NR-Standard unterstützt diese niedrigen Z-Werte bereits für LDPC, aber weitere Optimierungen in Algorithmen (z. B. min-sum Approximation) und Schaltungsdesign (z. B. Nahschwellen-Computing) werden die Batterielebensdauer verlängern.

Schlussfolgerung

Die Einführung von protographenbasierten LDPC-Codes in 5G-NR-Standards stellt einen Höhepunkt jahrzehntelanger Forschung in der Codierungstheorie und praktischen Implementierung dar. Durch die Einführung eines strukturierten, skalierbaren Frameworks für die Erstellung von hochleistungsfähigen Fehlerkorrekturcodes lieferte die 3GPP-Community eine Lösung, die die außergewöhnlich unterschiedlichen Anforderungen von 5G-Netzwerken erfüllt - von Multi-Gbps-eMBB bis hin zu ultrazuverlässigem URLLC und massivem mMTC. Das Dual-Base-Graphen-Design (BG1 und BG2) mit flexiblen Hebefaktoren bietet eine bemerkenswert effiziente Abdeckung von Coderaten und Blocklängen, während die Protographenstruktur eine hardwarefreundliche Codierung und Decodierung ermöglicht.

Da sich drahtlose Netzwerke hin zu 5G-Advanced und 6G entwickeln, bleiben die Prinzipien hinter protographenbasierten LDPC-Codes relevant. Die Fähigkeit, Codes mit garantierter Mindestabstands- und linearer Codierungskomplexität in Kombination mit parallelen Dekoderarchitekturen mit hohem Durchsatz zu entwerfen, stellt sicher, dass LDPC-Codes nicht bald ersetzt werden. Für Ingenieure, die an 5G-Basisstationen, Benutzergeräten oder IoT-Modulen arbeiten, ist das Verständnis protographenbasierter LDPC-Codes nicht mehr optional - es ist eine grundlegende Voraussetzung für den Aufbau der nächsten Generation von drahtloser Konnektivität.