Inleiding tot LDPC-codeaanpasbaarheid

De codes van de Low-Density Parity-Check (LDPC) zijn een hoeksteen geworden van moderne foutcorrectie, waardoor betrouwbare communicatie via lawaaierige kanalen mogelijk is. Oorspronkelijk ontdekt door Gallager in de jaren 1960 en later herontdekt in de jaren negentig, zijn LDPC-codes in staat om de Shannon-limiet te benaderen onder iteratieve decodering. Hun populariteit is toegenomen met de goedkeuring in normen zoals DVB-S2, Wi-Fi (IEEE 802.11n/ac/ax), 5G NR, en zelfs diepe ruimtecommunicatie. Echter, een enkele code van vaste snelheid en lengte kan niet alle scenario's efficiënt dienen. Communicatiesystemen moeten zich vaak aanpassen aan verschillende kanaalomstandigheden, datasnelheden en latentievereisten. Twee sleuteltechnieken om deze flexibiliteit te bereiken zijn ] en .Shortening.Deze methoden veranderen de effectieve codesnelheid en lengte zonder dat geheel nieuwe encoder/decoderontwerpen nodig zijn, waardoor ze onmisbaar zijn voor een aanpassing van coderingssystemen.

Dit artikel onderzoekt de mechanica van het doorsnijden en inkorten, hun impact op de prestaties van foutencorrecties en de afwegingen die betrokken zijn bij hun toepassing. Door deze technieken te begrijpen, kunnen ingenieurs systemen ontwerpen die dynamisch de verwerkingscapaciteit en betrouwbaarheid in verschillende omgevingen in balans brengen.

Fundamentele elementen van LDPC-codes

LDPC codes zijn lineaire blokcodes gekenmerkt door een schaarse pariteit-check matrix H. Elke kolom komt overeen met een variabele knooppunt (bit), en elke rij vertegenwoordigt een pariteit-check vergelijking.De sparariteit van [H maakt efficiënte geloofsvermeerdering (BP) decodering met lage complexiteit mogelijk. De code rate R = k / n is de verhouding van informatiebits ]k[[[FLT:]]]] naar totale codewoordlengte [[[FLT:]]n[. Standaard LDPC codes zijn ontworpen voor een bepaald tempo en lengte. Maar real-world kanalen zoals mobiele fading links, satelliet-downlinks, of opslagmedia.

Puncting en verkorting bieden een manier om een enkele moedercode te hergebruiken (met vaste n en k[)) om verschillende effectieve snelheden en lengtes te creëren. De moedercode dient als basis; puncturen verhoogt de codesnelheid door enkele overgedragen bits weg te laten, terwijl inkorten de codelengte vermindert door het instellen van sommige bits op bekende waarden. Beide methoden veranderen de eigenschappen van de code zonder de pariteit-checkmatrix vanaf nul te herontwerpen.

Puncturetechnieken

Hoe Puncturing werkt

Bij het puncteren produceert de encoder een codewoord van lengte n van k[] informatiebits. Voordat de transmissie wordt uitgevoerd, wordt een subset van p[]pariteitsbits (en soms systematische bits) verwijderd volgens een vooraf bepaald patroon. De ontvanger behandelt de ontbrekende bits als wissen of gebruikt een gewijzigde decoder die de afwezige symbolen accounteert. De resulterende effectieve code rate wordt ]]Reff = k / (n − p), wat hoger is dan de moedercode rate. Bijvoorbeeld, een snelheid-1/2 moedercode (n=1000, k=500) punctie van 100 bits levert een effectieve snelheid van 500/900 .

Puncturing wordt veel gebruikt in tariefcompatibele codering, waar een familie van codes met verschillende tarieven is afgeleid van een encoder. Deze benadering is cruciaal in systemen zoals 5G, waar de grootte van het transport blok varieert, en de code rate moet worden aangepast per transmissie.

Effect op codesnelheid en prestaties

Puncturen verhoogt direct de codesnelheid, wat de spectrale efficiëntie verbetert. Echter, de verwijdering van pariteit bits vermindert de code minimale afstand en degradeert foutcorrectie vermogen. De decoder moet de ontbrekende bits inleiden, op basis van de resterende redundantie. Bij hoge puncturen tarieven, de prestatiestraf kan ernstig zijn .De code kan lijden aan een fout verdieping of hogere SNR nodig hebben om een bepaalde bit foutsnelheid te bereiken (BER).

De afbraak hangt sterk af van het doorboren patroon. Willekeurige doorboring is suboptimal; gestructureerde patronen die de omtrek en de mate verdeling van de Tanner grafiek te behouden beter presteren. Veel moderne normen definiëren geoptimaliseerde doorboringspatronen voor elk tarief punt. Bijvoorbeeld, de 5G NR LDPC codes maken gebruik van een basis grafiek aanpak met ingebouwde doorboring voor snelheid matching.

Ontwerpen van patroons voor het uitsnijden van patronen

Optimaal patroon ontwerp is uitdagend omdat het gaat om het balanceren van verschillende factoren: het minimaliseren van het aantal lage-graden variabele knooppunten die worden doorboord, het handhaven van connectiviteit voor iteratieve decodering, en het vermijden van vroegtijdige stoppen in BP. Technieken zoals dichtheidsevolutie en proteograaf analyse worden gebruikt om patronen te evalueren. In het algemeen, het doorboren van bits die deel uitmaken van vele cycli of hoge graad kunnen leiden tot prestatie instorting. Een gemeenschappelijke heuristische is om pariteit bits te punctie vanaf het einde van het codewoord of om een progressieve edge-growth-achtige algoritme te gebruiken om bits te selecteren.

Externe koppeling: Zie voor een gedetailleerde behandeling van het ontwerp van de trefwoorden IEEE-papier op tariefcompatibele LDPC-codes met behulp van het doorboren en inkorten.

Shortening Techniques

Hoe inkorten werkt

Dit wordt gedaan door s informatiebits aan een bekende waarde (typisch nul) aan de encoder te zetten. Deze bits worden niet doorgegeven; de ontvanger weet dat ze nul zijn en ze in de decoder kunnen inbrengen. De effectieve codelengte blijft n (sinds de niet-overdraagbare bits bekend zijn), maar de effectieve informatielengte wordt k − s. De codesnelheid wordt Reff] = (k − s) / n], wat lager is dan de moedercode rate.

Shortening wordt vaak gebruikt wanneer een kleiner informatieblok nodig is, maar het systeem vereist een vaste codewoordlengte, of wanneer een sterkere foutbescherming gewenst is. Bijvoorbeeld, een snelheid-1/2 moedercode (n=1000, k=500) ingekort met 100 bits levert een effectief tarief van 400/1000 = 0,4, wat meer redundantie oplevert.

Effect op codelengte en foutcorrectie

Door het verlagen van de effectieve snelheid, verkort het de code foutcorrectie prestaties omdat de decoder meer pariteit controle vergelijkingen ten opzichte van de informatie bits heeft. De minimale afstand van de verkorte code kan minstens zo groot zijn als die van de moedercode, en vaak toeneemt. Verkorting vermindert ook het aantal variabele knooppunten in de Tanner grafiek, die kan versnellen decoding convergentie.

Echter, het inkorten herpositioneert de decodeerbare informatie; de decoder moet omgaan met de bekende bits. Typisch, de decoder voegt nulwaarde variabele knooppunten met oneindige betrouwbaarheid, effectief verwijderen van hen uit het iteratieve proces. Dit kan worden geïmplementeerd zonder het wijzigen van de decoder architectuur . Gewoon door het initialiseren van die variabele knooppunten met extreem hoge log-likelihood ratios (LLRs).

Vaste bits selecteren

De keuze van welke informatie bits om zaken te verkorten. Shortensing bits die overeenkomen met hoge-grade variabele knooppunten of die die vele cycli kunnen de prestaties afbreken. In de praktijk, de verkorte bits zijn meestal de eerste s informatie bits (of een vooraf gedefinieerde set). Voor gestructureerde LDPC codes (bijvoorbeeld, quasi-cyclische), het verkorten van hele rijen in de pariteit-check matrix is gebruikelijk om de cyclische structuur te behouden. Het belangrijkste ontwerp doel is om ervoor te zorgen dat de resulterende pariteit-check matrix blijft full-rank en dat de omtrek niet significant afneemt.

Vergelijkende analyse: Puncture vs Shortening

Aanpassingsvermogen aan kanaalomstandigheden

Puncture en verkorting dienen complementaire rollen. Puncture verhoogt de code rate .ideaal voor high-SNR kanalen waar doorvoer wordt geprioriteerd. Shortening vermindert de code rate . Geschikt voor lage-SNR of diepe-fade omstandigheden waar betrouwbaarheid domineert. In veel systemen, beide technieken worden gecombineerd om fijnkorrelige tarief aanpassing te bereiken. Bijvoorbeeld, de DVB-S2 standaard maakt gebruik van een moedercode en vervolgens past puncturen om hogere tarieven te genereren en te verkorten om lagere tarieven te genereren, allemaal van een enkele encoder.

Het aanpassingsvermogen strekt zich uit tot hybride automatische repeat repeat request (HARQ) schema's. Bij incrementele redundantie HARQ, de eerste transmissie maakt gebruik van een hoog tarief doorprikte code; bij storing worden extra pariteit bits verzonden (effectieve vermindering van de puncturen), en indien nodig, kan verkorting worden toegepast om de snelheid verder te verlagen.

Afspraken in codeontwerp

Puncture vermindert het aantal overgedragen bits, wat de bandbreedte bespaart maar de foutbestendigheid opoffert. Shortening vermindert de informatie-lading, maar verhoogt de doorvoercapaciteit. De belangrijkste trade-off is spectrale efficiëntie vs. betrouwbaarheid. Een andere overweging is complexiteit: puncturen vereist dat de zender weet welke bits weg te laten, en de ontvanger moet het verwerken van wissens. Shortening vereist beide kanten om overeenstemming te bereiken over de vaste bits, die een kleine overhead voor signalering, maar geen decodering complexiteit verhogen.

Vanuit een decoder perspectief, worden doorboorde bits behandeld als ontbrekende, die convergentie problemen kan veroorzaken als te veel hoge-graden knooppunten worden doorboord. Verkorte bits zijn bekend, die eigenlijk helpt decoderen door het aantal onbekende variabelen te verminderen. Daarom, voor een bepaalde doelcode rate, met behulp van verkorting in plaats van doorboren kan betere prestaties opleveren, maar het komt ten koste van de verminderde informatiedoorvoer.

Praktische toepassingen

Draadloze communicatie (5G en verder)

5G NR LDPC codes gebruiken een basis grafiek ontwerp met twee verschillende basis grafieken (BG1 en BG2) om een breed scala van blokgroottes en code rates te ondersteunen. Rate matching wordt bereikt door het puncturen en verkorting. De standaard definieert specifieke bit-selectie patronen om de prestaties te optimaliseren over het operationele SNR bereik. Voor massale machine-type communicatie (mMTC), waar lage latency en kleine pakketten zijn gebruikelijk, wordt verkorting gebruikt om kleine informatie blokken in de vaste-lengte codeword passen, zorgen voor een sterke foutbescherming voor kritieke IoT berichten.

Externe link: Raadpleeg de 3GPP TS 38.212 specificatie voor 5G NR multiplexing en kanaalcodering voor details over snelheidsmatchingprocedures.

Diepe ruimte en satellietcommunicatie

NASA ›s CCSDS (Consultative Committee for Space Data Systems) -normen voor telemetrie en telecommando gebruiken LDPC-codes met adaptieve puncturen om te gaan met verschillende verbindingsafstanden en interferenties. De AR4JA (Accuplete-Repeat-4-Jagged-Accumulate) -codes zijn speciaal ontworpen om snelheidscompatibel te zijn via puncturen. Shortening wordt gebruikt wanneer de gegevensframe kleiner is dan het oorspronkelijke informatieblok, waardoor naadloze integratie met variabele-lengte pakketten mogelijk is.

Externe link: De CCSDS 131.0-B-4 standaard beschrijft LDPC-codering voor ruimtetoepassingen, inclusief snelheidscompatibele technieken.

Opslagsystemen

Solid-state drives (SSD's) en NAND flash geheugen gebruiken LDPC codes om bit fouten veroorzaakt door slijtage en lees verstoring te corrigeren. Naarmate het aantal programma / wissen cycli toeneemt, de ruwe bit foutsnelheid (BER) stijgt. Adaptieve codering via puncture en verkorting stelt de controller in staat om dynamisch de beschermingsniveaus aan te passen: bij het begin van het leven, een hogere-snelheid code (gepunctief) maximaliseert de capaciteit; als de schijf leeftijd, de code rate wordt verlaagd (via verkorting) om de integriteit van de gegevens te behouden. Dit is van cruciaal belang voor de opslag van ondernemingen waar betrouwbaarheid van het grootste belang is.

Uitdagingen en toekomstige aanwijzingen

Complexiteit van Optimaal Patroonontwerp

Terwijl het doorboren en inkorten conceptueel eenvoudig is, zijn patronen die goed presteren in een breed scala van tarieven en SNR's blijft een actief onderzoeksgebied. De optimalisatieruimte is combinatorisch, en brute kracht is niet haalbaar. Machine learning benaderingen, zoals versterking leren om patronen te zoeken, hebben belofte getoond maar zijn nog niet standaard. Bovendien, de patronen vaak moeten zorgvuldig worden in kaart gebracht aan de decoder architectuur om knelpunten te voorkomen.

Een andere uitdaging is de behandeling van verkorte bits in praktische decoders. Hoewel eenvoudig in simulatie, hardware implementaties moeten ervoor zorgen dat de vaste bits .LLR's correct zijn ingesteld en dat het iteratieve proces niet afval cycli op bekende knooppunten. Efficiënte planning technieken zijn vereist om de doorvoer te behouden.

Integratie met moderne normen

Toekomstige communicatiesystemen, zoals 6G, streven naar extreme datasnelheden (Tbps) en ultrabetrouwbare communicatie met lage snelheid (URLLC). Rate-compatibele LDPC-codes met flexibele doorboring en verkorting zijn echter essentieel. De codering en decodering latentie moeten echter worden geminimaliseerd. Nieuwe decoderarchitecturen die aanpassing van het vliegtarief ondersteunen zonder dat de hele decoder opnieuw wordt geconfigureerd, worden verder onderzocht. Bovendien zorgt gezamenlijke optimalisatie met modulatie (bv. bit-verslapping gecodeerde modulatie) voor verdere complexiteit.

Onderzoek naar ruimtelijk gekoppelde LDPC codes en protograph-gebaseerde ontwerpen biedt veelbelovende richtingen voor eenvoudiger tarief-compatibele families. De sleutel is om de uitstekende drempel eigenschappen te behouden en willekeurige granulariteit in tariefaanpassing.

Conclusie

Puncture en verkorting zijn krachtige, volwassen technieken die het aanpassingsvermogen van LDPC codes sterk verbeteren. Door dynamische snelheid en lengte aanpassingen van een enkele moedercode, ze toestaan communicatie-en opslagsystemen om te voldoen aan diverse prestatie-eisen zonder het herontwerp van de hele coderingsketen. Punctureren verhoogt de doorvoer ten koste van foutbestendigheid, terwijl het verkorten verhoogt bescherming tegen de kosten van informatie rate. Wanneer gecombineerd, bieden ze een continuüm van code rates geschikt voor elke kanaalconditie.

Het praktische succes van deze technieken blijkt uit wijd geïmplementeerde normen van 5G NR tot diep-ruimte links. Toch blijft het lopende onderzoek patroonontwerp verfijnen, de complexiteit van de implementatie verminderen en de toepasbaarheid uitbreiden tot systemen van de volgende generatie. Het begrijpen van de trade-offs en ontwerpprincipes die hier worden beschreven, stelt ingenieurs in staat om het volledige potentieel van LDPC-codes in real-world systemen te benutten.