Inleiding

De meedogenloze vraag naar hogere datasnelheden, lagere latency en massale connectiviteit heeft de evolutie van draadloze communicatienormen van 4G LTE naar 5G New Radio (NR) gedreven. In het hart van deze transformatie ligt kanaalcodering . Het wiskundige kader dat fouten corrigeert die tijdens transmissie via luidruchtige radiokanalen worden geïntroduceerd. De selectie van het juiste coderingssysteem is van cruciaal belang om de bijna-Shannon-limit prestaties te bereiken die nodig zijn voor verbeterde mobiele breedband (eMBB), ultra-reliable laag-Latency Communications (URLLC), en massieve Machine-Type Communications (mMTC).

In 5G NR koos het 3rd Generation Partnership Project protograph-based Low-Density Parity-Check (LDPC) codes[ voor het datakanaal, ter vervanging van de turbocodes die in 4G LTE worden gebruikt. Deze beslissing was het resultaat van uitgebreide onderzoek- en normalisatie-inspanningen, die de volwassenheid van de technologie weerspiegelen en de mogelijkheid geven om te voldoen aan de strenge prestatie- en flexibiliteitseisen van 5G. Dit artikel voorziet in een uitgebreide, technische maar toegankelijke exploratie van op protograph gebaseerde LDPC-codes, waarin wordt uitgelegd hoe ze werken, waarom ze zijn aangenomen, en hoe ze de diverse gebruiksgevallen van moderne draadloze netwerken mogelijk maken.

Achtergrond: De evolutie van kanaalcoding in draadloze standaarden

Channel codering is een hoeksteen van elke generatie mobiele communicatie. Vroege systemen (2G GSM) gebaseerd op convolutionaire codes; 3G WCDMA en 4G LTE goedgekeurd turbocodes, die een doorbraak in de jaren negentig waren. Turbo codes bood iteratieve decodering en prestaties dicht bij de Shannon limiet, maar ze leed aan hoge decodering complexiteit en beperkte parallellisme, waardoor ze ongeschikt voor de multi-Gbps doorvoer doelen van 5G.

LDPC codes, oorspronkelijk ontdekt door Robert Gallager in zijn promovendus van 1963, werden grotendeels genegeerd vanwege hun computationele onpraktische tijd. Ze werden herontdekt in de late jaren negentig en snel bewezen sterke concurrenten te zijn van turbocodes. LDPC codes hebben verschillende theoretische voordelen: een kleinere pariteit-check matrix, die maakt het eenvoudiger en meer parallelizeerbare decoderen algoritmen; een superieure fout vloer prestaties; en natuurlijke ondersteuning voor incrementele redundantie en hybride automatische repeat request (HARQ) schema's.

In 5G NR werden LDPC codes geselecteerd voor het datakanaal (de Physical Downlink Shared Channel, PDSCH en Physical Uplink Shared Channel, PUSCH), terwijl polaire codes[] werden gekozen voor controlekanalen. Deze dual-coding benadering weerspiegelt een optimalisatie voor verschillende linkvereisten .LDPC voor hoge doorvoer, flexibele foutcorrectie op data en polair voor korte, betrouwbare controleberichten. Begrijpen waarom op protograaf gebaseerde LDPC codes de standaard werden vereist een nadere blik op het concept van protographs en hun praktische voordelen.

Wat zijn Protograph-based LDPC-codes?

Van Parity-Check Matrices tot Protographs

Een conventionele LDPC-code wordt gedefinieerd door een schaarse pariteitscontrolematrix H. Een protograaf is een kleine tweepartijengrafiek die doorgaans slechts enkele variabele knooppunten heeft en knooppunten controleert die dienen als template[] voor het construeren van een veel grotere code. De protograaf wordt "verhoogd" door elke knoop en rand te vervangen door een bepaald aantal kopieën (doorgaans een kracht van twee) en permuterende randen volgens een deterministisch patroon. Dit proces levert een grote pariteitscontrolematrix met een periodieke structuur die de lokale eigenschappen van de oorspronkelijke kleine grafiek behoudt.

De matrix is formeel gezien een kleine matrix P van grootte m × n, waarbij m het aantal controlenodes is en n het aantal variabele nodes in het template. De in P[] vermelde niet-negatieve gehelen zijn die het aantal parallelle randen tussen controle en variabele nodes aangeven. De hefnering vervangt elk geheel p met een som van p] × [[]Z[[[permutatie memoren []]][FL

Belangrijkste voordelen van ongestructureerde LDPC

Protograaf-gebaseerde constructie biedt verschillende dwingende voordelen boven willekeurig geconstrueerde LDPC-codes:

  • Ontwerpen Eenvoud: Een enkele kleine protegraaf kan worden opgeheven om codes van verschillende lengtes en snelheden te produceren, waardoor normalisatie wordt vergemakkelijkt. In 5G NR definieert de standaard twee basisgrafieken (BG1 en BG2) die als protograaf dienen.
  • Gecontroleerde Foutvloer: De deterministische structuur stelt ontwerpers in staat om problematische grafiekstructuren (bv. lengtecycli 4) die prestaties in de foutvloerregio afbreken te elimineren. Dit is van cruciaal belang voor ultrabetrouwbare links.
  • Lineaire tijdcodering: Met een correct ontwerp kan de pariteitscontrolematrix lager-driehoekig worden gemaakt, waardoor directe codering mogelijk is met behulp van de structuur van de matrix zonder expliciete generatormatrixvermenigvuldiging.
  • Parallelle Decodering: De blokcirkel van opgeheven matrices vergemakkelijkt hoge doorvoer, lage decoderingstijd die vectorische bewerkingen en meerdere verwerkingselementen hefboomeffect heeft.
  • Flexibele snelheid en lengte: Ratecompatibiliteit wordt bereikt door het doorboren, inkorten en verlengen van de protograaf. Dit is essentieel voor de verschillende codesnelheden en blokgroottes die vereist zijn door 5G NR.

Protograph-based LDPC in 5G NR: A Detailed Look

Waarom LDPC werd gekozen over Turbo Codes

Het 5G-normalisatieproces vereiste een kanaalcoderingsschema dat piekdatasnelheden van 20 Gbps downlink en 10 Gbps uplink kon ondersteunen, met gebruikers-plane latencies onder 1 ms voor URLLC. Turbocodes, terwijl uitstekend in medium-throughput regimes, presenteren twee fundamentele obstakels: (1) hun decodering is inherent serieel als gevolg van het gebruik van twee interleaved convolutional codes, het beperken van parallelisme; (2) ze lijden aan een hoge foutvloer wanneer de blokgrootte klein is, wat problematisch is voor korte pakketten in URLLC of mMTC. LDPC codes, daarentegen, kunnen worden gedecodeerd met volledig parallelle of gelaagde architecturen, waardoor hoge doorvoer met redelijke complexiteit mogelijk is.

De twee basisgrafieken: BG1 en BG2

5G NR definieert twee protographs (basisgrafieken) om het volledige scala van codesnelheden (van ongeveer 1/5 tot 8/9) en bloklengten (van 40 tot 8448 bits voor datatransportblokken) te bestrijken:

  • BG1 (Basisgrafiek 1): Ontworpen voor grotere blokgroottes en hogere codesnelheden (ongeveer > 0,3). Het heeft 46 rijen (check nodes) en 68 kolommen (variabele knooppunten), waaronder 2 kolommen voor informatie bits, 2 voor doorboorde variabele knooppunten, en de rest voor pariteits kolommen. BG1 biedt uitstekende drempelprestaties bij capaciteit voor lange codes.
  • BG2 (Basisgrafiek 2): geoptimaliseerd voor kleinere blokgroottes en lagere codesnelheden (ongeveer ≤ 0,3). Het heeft 42 rijen en 52 kolommen. BG2 is meer geschikt voor korte blokken en URLLC-toepassingen vanwege de lagere decoderingslatentie en betere prestaties bij hogere signaal-ruisratio's.

De exacte heffactor Z wordt gekozen uit een reeks vooraf gedefinieerde waarden (2, 4, 5, 6, 8, 12, 24, 32, 48, 64, 96, 128, 192, 256, 384) afhankelijk van de grootte van het transportblok en de beoogde codesnelheid. De norm specificeert ook een cyclisch hefalgoritme dat een set van heffende vectoren gebruikt om de uiteindelijke pariteitscontrolematrix voor elke matrix te construeren ]Z. Dit elegante ontwerp zorgt ervoor dat dezelfde basisgrafiek honderden verschillende codes met consistente prestaties kan genereren.

Matching en HARQ-ondersteuning beoordelen

Rate matching is essentieel voor het aanpassen aan verschillende kanaalcondities en HARQ-doorzendingen. De 5G NR LDPC-encoder produceert eerst een systematisch codewoord. Vervolgens slaat een circulaire buffer de gecodeerde bits op. Afhankelijk van de gewenste codesnelheid worden bits vanaf de buffer gelezen met een specifiek startpunt en lengte, waardoor naadloze tariefaanpassing mogelijk is zonder de moedercode te wijzigen. De proteograafstructuur ondersteunt dit natuurlijk: de basisgrafiek bevat geïntegreerde variabele knooppunten[] die nooit worden overgedragen, en de circulaire buffer wraps rond met herhalings- en snoeiregels. Dit vereenvoudigt de snelheidsmatchende logica en vermindert de complexiteit van implementatie.

Voor HARQ wordt incrementele redundantie bereikt door het verzenden van verschillende subsets van de pariteit bits in elke doorgifte. Omdat de oorspronkelijke protograaf al een sterke set van pariteitscontroles bevat, voegt elke doorgifte nieuwe redundantie toe die de gecombineerde decodering verbetert. De decoder kan de waarschijnlijkheden van alle transmissies combineren, en als gevolg van de gestructureerde hefwerkzaamheden, is geen inter-executie tussen transmissies nodig ..door het vereenvoudigen van de hardware.

Prestaties in 5G gebruikscases

De veelzijdigheid van de LDPC-codes op basis van protegraph wordt aangetoond door hun vermogen om te voldoen aan de verschillende eisen van 5G:

  • eMBB (Enhanced Mobile Broadband): Voor lange pakketten (bv. 10.000 bits of meer) met hoge codesnelheden (bv. 5/6 of 8/9) werkt BG1 binnen 0,1
  • URLLC (Ultra-reliable Low-Latency Communications): Voor korte pakketten (bv. 50
  • mMTC (Massive Machine-Type Communications): Voor sporadische korte pakketten van IoT-apparaten, de flexibiliteit om heffactoren te veranderen en kleinere basisgrafieken te nemen maakt het mogelijk dezelfde LDPC-motor om tienduizenden gelijktijdige verbindingen met matige complexiteit per gebruiker te verwerken.

Implementatieaspecten: Decoder Architectuur en Hardware-efficiëntie

Geloofsvoortplanting-decodering met lagen

Het meest populaire decoderingsalgoritme voor LDPC-codes in de praktijk is het geloofspropagatie-algoritme, ook bekend als het sum-productalgoritme. In 5G NR wordt een gelaagde (of "horizontale") planningsaanpak gebruikt: elke iteratieproces één rij van de basisgrafiek (d.w.z. een set controleknooppunten in de opgeheven structuur). Dit vermindert de geheugenvereisten en versnelt convergentie in vergelijking met het conventionele overstromingsschema (parallel update van alle nodes). De gestructureerde hefoefening betekent dat alle controleknooppunten die overeenkomen met dezelfde basisgraafrij parallel kunnen worden verwerkt met behulp van vectorinstructies, waarbij hoge doorvoer wordt bereikt.

Doorvoer en latency trade-offs

Typische commerciële 5G NR LDPC decoders bereiken doorvoer van 10 .20 Gbps op een enkele ASIC kern. Bijvoorbeeld, met behulp van Z = 384 (het maximum) met BG1, een decoder kan een code blok van grootte 8448 bits in een paar microseconden verwerken. Om 20 Gbps te ondersteunen, kunnen meerdere decoderkernen parallel worden aangebracht, elk met een andere code blok. De latency budget voor URLLC (1 ms end-to-end) legt beperkingen op de iteratie telling; moderne decoders gebruiken 6 . 10 iteraties met vroege beëindiging op basis van pariteit controle tevredenheid, het verminderen van de gemiddelde laatheid zonder op te offeren betrouwbaarheid.

Encoder en Rate-Matcher implementatie

De protograaf-gebaseerde structuur vereenvoudigt ook de codering. Aangezien de pariteit-check matrix is ontworpen om lager-driehoekig te zijn (met een dubbele diagonaal structuur voor het pariteitsdeel, zoals per 5G NR specificatie), kan de encoder pariteitsbits berekenen met behulp van een lineaire herhaling. Dit voorkomt de noodzaak van een dichte generatormatrix. De rate-matcher gebruikt een circulaire buffer geïmplementeerd als een kleine RAM; de uitlezing patroon volgt een deterministische reeks gespecificeerd door de standaard. Zowel encoder en rate-matcher bezetten een fractie van het gebied van de decoder, waardoor de totale kanaalcodec zeer efficiënt.

Vergelijking met Turbo Codes in 4G LTE

Om de verbetering te waarderen, overwegen een typische 4G LTE basisstation: turbo decoder doorvoers waren ongeveer 150 Mbps per kern, en het bereiken van 1 Gbps vereist veel parallelle kernen met een hoge intermitterende complexiteit. In tegenstelling, een enkele 5G NR LDPC kern kan meer dan 10 Gbps terwijl het gebruik van minder silicium gebied per Mbps. De vermindering van het energieverbruik is ook opmerkelijk .LDPC codes hebben een betere energie-efficiëntie (bits per Joule) vanwege hun eenvoudigere decodering operaties. Dit is waarom alle belangrijke chipset leveranciers (Qualcomm, Huawei, Samsung, MediaTek) goedgekeurd LDPC voor 5G NR data kanalen.

Voor lezers die dieper willen duiken in de wiskundige en praktische aspecten, worden de volgende gezaghebbende bronnen aanbevolen:

Uitdagingen en toekomstige aanwijzingen

Fout bij de verdieping en de betrouwbaarheidsverbeteringen

Hoewel proteograaf-gebaseerde LDPC-codes uitstekend fout-vloergedrag hebben voor de meeste praktische toepassingen, kunnen bepaalde extreme omstandigheden (bv. zeer hoge SNR, zeer lage codesnelheid) resterende foutvloeren onthullen. Onderzoek gaat door op post-processing technieken[ (bv. bestelde statistieken decoderen of pariteitscontrole splitsen) om de foutvloer te plateren onder 10-9[] BLER. De 5G NR-norm omvat de optie voor CRC-gesteunde lijstdecodering[ voor controlekanalen (polaire codes), maar vergelijkbare verbeteringen kunnen worden overwogen voor gegevens in toekomstige releases (bv., 5G-Advanced).

Voorbij 5G: 6G overwegingen

De keuze van kanaalcodering voor 6G (verwacht rond 2030) wordt al besproken. Kandidaten zijn spatiaal gekoppelde LDPC codes (een variant van protograafcodes met convolutionaire structuur) en niet-binaire LDPC codes die extra coderingswinst kunnen indrukken. Protograaf-gebaseerd ontwerp zal waarschijnlijk een rol spelen vanwege zijn flexibiliteit en maturiteit. Daarnaast wordt ]machine learning assisted decodering (neurale geloofsvermeerdering) onderzocht om de prestaties te verbeteren en iteraties te verminderen, waardoor de gestructureerde grafiek van protograph codes wordt benut.

Implementatie Uitdagingen in kleine cellen en IoT

Voor IoT-apparaten op de massamarkt is het energieverbruik van de decoder een grotere zorg dan pure doorvoer. Onderzoek richt zich op zeer kleine heffactoren (Z = 2, 4) en gereduceerde precisie[ (4

Conclusie

De goedkeuring van op protegraph gebaseerde LDPC-codes in 5G NR-normen vormt een hoogtepunt van decennia van onderzoek in codeertheorie en praktische implementatie. Door de invoering van een gestructureerd, schaalbaar kader voor het bouwen van hoog presterende foutcorrectiecodes, heeft de 3GPP-gemeenschap een oplossing geleverd die voldoet aan de buitengewoon uiteenlopende eisen van 5G-netwerken.Van multi-Gbps eMBB tot ultra-betrouwbare URLLC en massale mMTC. Het dual base-graph ontwerp (BG1 en BG2) met flexibele heffactoren biedt een opmerkelijk efficiënte dekking van codesnelheden en bloklengtes, terwijl de protograafstructuur hardwarevriendelijke codering en decodering mogelijk maakt.

Aangezien draadloze netwerken evolueren naar 5G-Advanced en 6G, blijven de principes achter op protegraph gebaseerde LDPC-codes relevant. De mogelijkheid om codes te ontwerpen met gegarandeerde minimale afstand en lineaire coderingscomplexiteit, gecombineerd met een hoge doorvoer parallel decoderarchitecturen, zorgt ervoor dat LDPC-codes niet snel zullen worden vervangen. Voor ingenieurs die werken op 5G basisstations, gebruikersapparatuur of IoT modules, is het begrijpen van protegraph-gebaseerde LDPC-codes niet langer optioneel .