NL2026064A - Multiple LDPC Decoding Method and Device Based on Code Element Reliability Dominance Nodes Subset Partition Criterion - Google Patents
Multiple LDPC Decoding Method and Device Based on Code Element Reliability Dominance Nodes Subset Partition Criterion Download PDFInfo
- Publication number
- NL2026064A NL2026064A NL2026064A NL2026064A NL2026064A NL 2026064 A NL2026064 A NL 2026064A NL 2026064 A NL2026064 A NL 2026064A NL 2026064 A NL2026064 A NL 2026064A NL 2026064 A NL2026064 A NL 2026064A
- Authority
- NL
- Netherlands
- Prior art keywords
- nodes
- information
- node
- subgroup
- decoding
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000005192 partition Methods 0.000 title abstract description 48
- 238000012545 processing Methods 0.000 claims abstract description 35
- 239000013598 vector Substances 0.000 claims abstract description 33
- 230000008569 process Effects 0.000 claims description 10
- 238000012804 iterative process Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000000605 extraction Methods 0.000 claims description 4
- 235000006679 Mentha X verticillata Nutrition 0.000 claims 1
- 235000002899 Mentha suaveolens Nutrition 0.000 claims 1
- 235000001636 Mentha x rotundifolia Nutrition 0.000 claims 1
- 238000006467 substitution reaction Methods 0.000 claims 1
- 230000009191 jumping Effects 0.000 abstract description 3
- 238000004422 calculation algorithm Methods 0.000 description 42
- 239000011159 matrix material Substances 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000004590 computer program Methods 0.000 description 8
- 238000012937 correction Methods 0.000 description 5
- 238000000638 solvent extraction Methods 0.000 description 5
- 238000002474 experimental method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000012805 post-processing Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 241001466538 Gymnogyps Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1171—Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
- H03M13/112—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1125—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using different domains for check node and bit node processing, wherein the different domains include probabilities, likelihood ratios, likelihood differences, log-likelihood ratios or log-likelihood difference pairs
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1131—Scheduling of bit node or check node processing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6583—Normalization other than scaling, e.g. by subtraction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6591—Truncation, saturation and clamping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
Claims (10)
1. Veelvoudige LDPC-decoderingswerkwijze die op het subgroepverdeelcriterium met overwichtsknooppunt voor code-elementbetrouwbaarheid gebaseerd is, dat voor de kanaalcodering gebruikt wordt, met het kenmerk dat zij de volgende stappen omvat: VE) SI : berekenen van initialisatieinformaties ’! volgens de van het kanaal ontvangen = . . . waarde y; en de gegeven schaalfactor =, het gekwantiseerde bitgetal b. en het gekwantiseerde interval A | en gebruiken van het informatietruncatiecriterium ter truncatie van de Ls) initialisatieinformaties ’: ‚ instellen van het lopende iteratieaantal ier =0: wanneer de eerste iteratieve decodering uitgevoerd wordt, onderbrengen van alle controleknooppunten in de . MO. verwerkingssubgroep van controleknooppunten ; S2 : beoordelen van het lopende aantal iteraties ‘%¢” en van het maximum aantal iteraties iter... . . iter .. . . . iter. mec indien het lopende aantal iteraties gelijk aan het maximum aantal iteraties maxis, dan verlaten van de iteratieve decodering en uitvoeren van de decoderingsresultaten, indien het _ . . 5 . . . . iter lopende aantal iteraties 7” kleiner dan het maximum aantal iteraties max ig, dan gaan naar stap S3; S3 : actualisering van de controleknooppunten in de verwerkingssubgroep van de Ul : . controleknooppunten M overeenkomstig met het resultaat van de verdeling van (CH) . .L, (a) controleknooppunten, berekenen van de externe informaties * en afknotten van de informaties; IC Sj) (a) S4: vervangen van de externe informaties ~~ van de controleknooppunten volgens de vervangingsregel van de tussenliggende knooppunten ten einde de informaties overgedragen door de JH) ‚ } Co vS) | tussenliggende knooppunten naar de naburige variabele knooppunten + te bekomen; S5 : berekenen van respectievelijk de informaties van a posteriori waarschijnlijkheid van het FH, | L (s) ‚ | Ls) variabele knooppunt en van de informatievector overgedragen door de . I . H ee variabele knooppunten + naar de tussenliggende knooppunten "volgens de actualiseringsregel 21
, Es van de variabele knooppunten, en vervangen van de informaties =~ (3) ; S6 : uitvoeren van de beslissingsdecodering op elk variabel knooppunt volgens * =arg max{/, (s)} J sek, © voor osjsn-l. Ke . ee ST S7 : controleren van het resultaat van de beslissingsdecodering, indien HV =0Ô, dan wordt de decodering beëindigd, uitvoeren van het decoderingsresultaat, anders gaan naar stap S8; S8 : verdeling van de controleknooppunten, waarvan de informaties in de volgende iteratie geactualiseerd dienen te worden, in de subgroep M @ volgens het criterium van verdeling controleknooppunten in subgroepen, tegelijkertijd instellen van het aantal iteraties er = iter +1 en springen naar stap S2 voor de volgende iteratieve decodering.
2. Veelvoudige LDPC-decoderingswerkwijze gebaseerd op het subgroepverdeelcriterium met overwichtsknooppunt voor code-elementbetrouwbaarheid beschreven in conclusie 1, met het kenmerk dat, voor een gegeven van het kanaal ontvangen waarde y, de waarde van de initialisatieinformaties op de volgende wijze berekend wordt; Le … Rs) op de eerste plaats berekenen van de waarschijnlijkheidsinformaties in het logaritmische gebied: 1 il / | R. (S)= 7240 —25s"),seF, ’ C9 . .. (1) ee . .
in de formule, verwijst 5 naar het nummer van het bit / van de vectorvoorstelling van dit eindig veldsymbool, stelt F, het eindig veld van g-orde voor.
de waarschijnlijkheidsinformaties van het logaritmische gebied wordt in informaties van gehele getallen volgens het gekwantiseerde interval A > 0, het gekwantiseerde bitgetal b> 1 en de volgende regels gekwantiseerd, i 2" -D,R, /A<—(2"-1) Ly (s)=1[R; (s)/ Al, IR (5)/A <2 1 le -D,R(s)/A22’-1 in de formule, staat [x] voor een afrondingsbewerking, die het gehele getal het dichtst 22 bij x voorstelt.
3. Veelvoudige LDPC-decoderingswerkwijze gebaseerd op het subgroepverdeelcriterium met overwichtsknooppunt voor code-elementbetrouwbaarheid beschreven in conclusie 1, met het kenmerk dat de actualiseringsregel van de variabele knooppunten het volgende inhoudt: de variabele knooppunten V ontvangen de door de verbonden tussenliggende knooppunten A, overgedragen informaties, en de informaties van a posteriori waarschijnlijkheid van de variabele knooppunten L i *) worden volgens de volgende formule berekend: L. (5) =L" (9) + YL 7s), se F, ich, KOG) de externe informaties die de varabele knooppunten aan de tussenliggende knooppunten A, overdragen, worden op de volgende wijze berekend: (=D, se,
4. Veelvoudige LDPC-decoderingswerkwijze gebaseerd op het subgroepverdeelcriterium met overwichtsknooppunt voor code-elementbetrouwbaarheid beschreven in conclusie 1, met het kenmerk dat de informatietruncatiecriteria als volgt zijn: i (s) = [L. (s) tf seh, ls, olies if= indien otherwise = anders Ly (9) stelt de informatievector van het logaritmische gebied voor, Fy = sE #, | Luisje one of the M max valuess yo L= mint (5) Ly (s) is one of the M max values = L.(s) is een van de maximale waarden van M
5. Veelvoudige LDPC-decoderingswerkwijze gebaseerd op het subgroepverdeelcriterium met overwichtsknooppunt voor code-elementbetrouwbaarheid beschreven in conclusie 1, met het kenmerk dat de controleknooppunten geactualiseerd worden, omvattende: twee vectoren Zea. 240) on BBO BD. Bld =D) vorden respectievelijk als de voorwaartse-iteratievector en de achterwaartse-iteratievector gedefinieerd. Het berekeningsproces is als volgt: voorwaarts iteratief proces: 23 a, =t0, 0,0) dd gegeven V > ‚ © die de graad van het nummer / van het controleknooppunt 0<r<d 1 se GF( . . . aangeeft, voor ¢ en VSEGH (9) maken van de iteratieve berekening: A f u > Lo Vee F a, (8) = maxi, (s—2)+1Ly (2)},s€F, zal, : achterwaarts iteratief proces: _ =(0,0,00) d : gegeven Pa, 7 , © die de graad van het nummer 7 van het controleknooppunt d 2i>l 7 . . . aangeeft, voor ‘<7 en Vse Gl (9) maken van de iteratieve berekening: TSC} Ny B (9 =maxif(s—2)+ LV seE, zef, Externe informatie-extractie 0<r<d 1 J 7 . Voor ¢ en VSECH (4) gebruik maken van de volgende formule om de externe informaties te berekenen die door de controleknooppunten naar de tussenliggende knooppunten overgedragen worden: 7 SHY, ( F 7, (a) = max; &, ($+ Bus+a)}, sek, : wt, Informatienaverwerking: 0<r<d 1 Voor « berekenen van: Il SE ds an ei SE * min LT, ers | iis, j. Other if=indien Other: andere In de formule is & een schaalfactor.
6. Veelvoudige LDPC-decoderingswerkwijze gebaseerd op het subgroepverdeelcriterium met overwichtsknooppunt voor code-elementbetrouwbaarheid beschreven in conclusie 1, met het kenmerk dat de vervangingsregel van de tussenliggende knooppunten als volgt luidt: de informaties van de variabele knooppunten + overgedragen naar de controleknooppunten Cc . H, . ‘via de tussenliggende knooppunten 5 worden volgens de volgende formule vervangen: iS a _ rol) Ac Pp Ly (8)= Ly! (h;s),seF, 24 de informaties die naar de variabele knooppunten Yi via de tussenliggende knooppunten a, vanuit de controleknooppunten C overgedragen worden, worden volgens de volgende formule vervangen: Lem) =L 7 hy 9). s €
7. Veelvoudige LDPC-decoderingswerkwijze gebaseerd op het subgroepverdeelcriterium met overwichtsknooppunt voor code-elementbetrouwbaarheid beschreven in conclusie 1, met het kenmerk dat de controleknooppunten volgens het criterium van subgroepverdeling van controlepunten gebaseerd op betrouwbaarheidsoverwicht verdeeld worden.
8. Veelvoudige LDPC-decoderingswerkwijze gebaseerd op het subgroepverdeelcriterium met overwichtsknooppunt voor code-elementbetrouwbaarheid beschreven in conclusie 7, met het kenmerk dat, voor een variabel knooppunt, het betrouwbaarheidsoverwicht aw, de overwichtsgraad inzake kans van het code-elementsymbool met de hoogste betrouwbaarheidsgraad vergeleken met het code-elementsymbool met de tweede hoogste betrouwbaarheidsgraad betekent.
adv; =max{L, (s)}- max” {Ly (8), sek, in de formule stelt max’ het submaximum in vector b‚(s) voor.
9. Veelvoudige LDPC-decoderingswerkwijze gebaseerd op het subgroepverdeelcriterium met overwichtsknooppunt voor code-elementbetrouwbaarheid beschreven in conclusie 8, met het c= > h, zo kenmerk dat de controleknooppunten van de controlesom IN volgens het criterium van de subgroepverdeling van de controlepunten gebaseerd op betrouwbaarheidsoverwicht verdeeld worden, en dat het subgroepverdelingscriterium als volgt luidt: Mi =; of “tule [zo 2260 of eN De controleknooppunten worden in de verwerkingsknooppuntensubgroep en in de niet-verwerkingsknooppuntensubgroep verdeeld. De controleknooppunten in de verwerkingsknooppuntensubgroep hebben tot kenmerk dat hun controlesom niet nul is, of dat hun controlesom nul is, maar het code-elementbetrouwbaarheidsoverwicht van twee of meer variabele knooppunten in de aanliggende lager is dan de drempelwaarde 7; 25
10. Veelvoudig LDPC-decoderingstoestel gebaseerd op het subgroepcriterium met betrouwbaarheidsoverwicht voor code-elementbetrouwbaarheid dat voor kanaalcodering gebruikt wordt, met het kenmerk dat het het volgende omvat: een initialisatiemodule die voor de berekening
(>) Ce Ls) van initialisatieinformaties volgens de van het kanaal ontvangen waarde y; en de gegeven schaalfactor 5 het gekwantiseerde bitgetal hb. en het gekwantiseerde interval A, en bij (>)
‚ ‚ . CL ‚ Ce Ls) middel van het informatietruncatiecriterium ter truncatie van de initialisatieinformaties ; voor de instelling van het lopende iteratieaantal er =0 gebruikt wordt, wanneer de eerste iteratieve decodering uitgevoerd wordt, zijn alle controleknooppunten in de verwerkingssubgroep
MO) : van controleknooppunten ondergebracht; een beoordelingsmodule die ter beoordeling van het lopende aantal iteraties ‘ter en van het
. . . iter . Lo. . . 5 . maximum aantal iteraties max gebruikt wordt, indien het lopende aantal iteraties 777 gelijk aan
. . . iter. . . . het maximum aantal iteraties maxis, dan verlaat men de iteratieve decodering en voert men de decoderingsresultaten uit, en indien het lopende aantal iteraties 7e” kleiner dan het maximum . . iter . . . . aantal iteraties max 18, dan gaat men naar het iteratief decoderingsproces; een controleknooppuntactualiseringsmodule die ter actualisering van de controleknooppunten in . . © . in de verwerkingssubgroep van de controleknooppunten M"" overeenkomstig met het resultaat van (C;->H;) . . . ee a) de verdeling van de controleknooppunten, ter berekening van de externe informaties * ‘en tertruncatie van de informaties gebruikt wordt; een module ter vervanging van de tussenliggende knooppunten, die gebruikt wordt om de (C->H . . Ly 7 (a) . externe informaties ë - van de controleknooppunten volgens de vervangingsregel van de tussenliggende knooppunten te vervangen ten einde de informaties overgedragen door de (HV) . . . Le" (3) tussenliggende knooppunten naar de naburige variabele knooppunten + ~~ te bekomen, en (Fy —Hp)
Ly 6) . . . . om volgens de vervangingsregel te vervangen ten einde de informaties
(1, =)
Ls) H, ö overgedragen door de tussenliggende knooppunten “ naar de aanliggende controleknooppunten te bekomen; 26 een actualiseringsmodule voor variabele knooppunten die gebruikt wordt voor de afzonderlijke berekening van de informaties van a posteriori waarschijnlijkheid van de variabele knooppunten L (5) LT) y en van de externe informaties °: overgedragen door de variabele knooppunten ~~ naar de tussenliggende knooppunten H, volgens de actualiseringsregel van de variabele knooppunten; een decoderingsbeslissingsmodule die gebruikt wordt voor de beslissingscodering van de v =argmax{l, (s)} beslissingsdecodering van elk variabel knooppunt volgens a voor ‚ en tegelijkertijd voor de controle op de beslissingsdecoderingsresultaat, indien Hv =0 wordt de decodering beëindigd, en wordt het decoderingsresultaat uitgevoerd; een module ter verdeling van de controleknooppunten, die gebruikt wordt om de controleknooppunten te verdelen, waarvan de informaties in de volgende iteratie geactualiseerd dienen te worden, in de subgroep M Kk volgens het criterium van verdeling van controleknooppunten in subgroepen, en tegelijkertijd om het aantal iteraties als ier =ifer+1 in te stellen ten einde naar de volgende iteratieve decodering over te gaan.
27
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910777240.5A CN110545162B (zh) | 2019-08-22 | 2019-08-22 | 基于码元可靠优势度节点子集划分准则的多元ldpc译码方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
NL2026064A true NL2026064A (en) | 2021-03-24 |
NL2026064B1 NL2026064B1 (en) | 2021-06-04 |
Family
ID=68711866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NL2026064A NL2026064B1 (en) | 2019-08-22 | 2020-07-15 | Multiple LDPC Decoding Method and Device Based on Code Element Reliability Dominance Nodes Subset Partition Criterion |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN110545162B (nl) |
NL (1) | NL2026064B1 (nl) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111510162B (zh) * | 2020-05-20 | 2023-08-29 | 桂林电子科技大学 | 一种基于节点刷新机制的低复杂度多元ldpc译码方法 |
CN112953557A (zh) * | 2021-03-23 | 2021-06-11 | 西南大学 | 基于扩展最小和算法的nb-ldpc码加权因子优化译码器和方法 |
CN113595564B (zh) * | 2021-08-10 | 2023-09-01 | 天津大学 | 基于信息截断的低复杂度多进制ldpc码译码器装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7484158B2 (en) * | 2003-12-03 | 2009-01-27 | Infineon Technologies Ag | Method for decoding a low-density parity check (LDPC) codeword |
CN101534129B (zh) * | 2009-04-21 | 2011-06-15 | 北京邮电大学 | 基于不对等消息更新的置信传播ldpc译码方法 |
CN105024705B (zh) * | 2015-08-19 | 2018-06-19 | 西安电子科技大学 | 一种低复杂度的多元ldpc码译码方法及译码器 |
CN106330201B (zh) * | 2016-08-18 | 2019-10-25 | 中山大学 | 基于变量节点可靠性动态选择策略的多进制ldpc码更新方法 |
CN108429605B (zh) * | 2018-03-09 | 2020-04-07 | 西安电子科技大学 | 基于可靠度分级的置信传播译码方法 |
-
2019
- 2019-08-22 CN CN201910777240.5A patent/CN110545162B/zh active Active
-
2020
- 2020-07-15 NL NL2026064A patent/NL2026064B1/en not_active IP Right Cessation
Non-Patent Citations (3)
Title |
---|
GUOJUN HAN ET AL: "Check Node Reliability-Based Scheduling for BP Decoding of Non-Binary LDPC Codes", IEEE TRANSACTIONS ON COMMUNICATIONS, IEEE SERVICE CENTER, PISCATAWAY, NJ. USA, vol. 61, no. 3, 1 March 2013 (2013-03-01), pages 877 - 885, XP011504976, ISSN: 0090-6778, DOI: 10.1109/TCOMM.2013.011613.120249 * |
VOICILA A ET AL: "Low-Complexity, Low-Memory EMS Algorithm for Non-Binary LDPC Codes", PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2007), 24-28 JUNE 2007, GLASGOW, UK, IEEE, PISCATAWAY, NJ, USA, 1 June 2007 (2007-06-01), pages 671 - 676, XP031125748, ISBN: 978-1-4244-0353-0 * |
XIAO MA ET AL: "Low Complexity X-EMS Algorithms for Nonbinary LDPC Codes", IEEE TRANSACTIONS ON COMMUNICATIONS, IEEE SERVICE CENTER, PISCATAWAY, NJ. USA, vol. 60, no. 1, 1 January 2012 (2012-01-01), pages 9 - 13, XP011413196, ISSN: 0090-6778, DOI: 10.1109/TCOMM.2011.092011.110082 * |
Also Published As
Publication number | Publication date |
---|---|
NL2026064B1 (en) | 2021-06-04 |
CN110545162B (zh) | 2022-01-07 |
CN110545162A (zh) | 2019-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NL2026064B1 (en) | Multiple LDPC Decoding Method and Device Based on Code Element Reliability Dominance Nodes Subset Partition Criterion | |
Lugosch et al. | Neural offset min-sum decoding | |
US11599773B2 (en) | Neural networks and systems for decoding encoded data | |
US20220399904A1 (en) | Recurrent neural networks and systems for decoding encoded data | |
CN111294058B (zh) | 一种信道编码和纠错译码方法、设备以及存储介质 | |
US11973513B2 (en) | Decoders and systems for decoding encoded data using neural networks | |
WO2017113507A1 (zh) | 一种集合译码方法和集合译码器 | |
CN109361403A (zh) | Ldpc译码方法、ldpc译码器及其存储设备 | |
US11563449B2 (en) | Systems for error reduction of encoded data using neural networks | |
US8952834B1 (en) | Methods and systems for low weight coding | |
WO2015087643A1 (ja) | 誤り訂正復号装置 | |
US10956811B2 (en) | Variable epoch spike train filtering | |
CN106856406B (zh) | 一种译码方法中校验节点的更新方法及译码器 | |
US11755408B2 (en) | Systems for estimating bit error rate (BER) of encoded data using neural networks | |
US9246491B2 (en) | Method and apparatus for performing pipelined operations on parallel input data with feedback | |
US20210081785A1 (en) | Information processing device and method, and recording medium storing information processing program | |
CN108432170A (zh) | 用于多码分布式存储的装置和方法 | |
WO2020147971A1 (en) | Training in communication systems | |
CN109787718B (zh) | 一种面向量子密钥分发系统的高效ldpc码的简化译码方法 | |
TWI381652B (zh) | 產生同位核對矩陣的方法 | |
CN109412611A (zh) | 一种降低ldpc误码平层的方法 | |
CN110580523B (zh) | 一种模拟神经网络处理器的误差校准方法及装置 | |
CN101436864A (zh) | 一种低密度奇偶校验码的译码方法及装置 | |
EP3792836A1 (en) | Information processing apparatus, method of processing information, and information processing program | |
US20210295153A1 (en) | Learning device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM | Lapsed because of non-payment of the annual fee |
Effective date: 20230801 |