Code wiederholen-akkumulieren - Repeat-accumulate code
In der Informatik sind Repeat-Accumulate-Codes (RA-Codes) eine Klasse von fehlerkorrigierenden Codes mit geringer Komplexität . Sie wurden so konzipiert, dass sich ihre Gesamtgewichtsverteilungen leicht ableiten lassen. RA-Codes wurden von Divsalar et al.
In einem RA-Code wird ein Informationsblock der Länge mehrmals wiederholt , von einem Interleaver der Größe verwürfelt und dann von einem Rate-1- Akkumulator codiert . Der Akkumulator kann als ein abgeschnittener rekursiver Faltungscodierer mit Rate 1 mit Übertragungsfunktion angesehen werden , aber Divsalar et al. Betrachten Sie es lieber als Blockcode, dessen Eingabeblock und Ausgabeblock durch die Formel und für verbunden sind . Die Codierzeit für RA-Codes ist linear und ihre Rate beträgt . Sie sind unsystematisch.
Unregelmäßige Wiederholung akkumulieren Codes
Irregular Repeat Accumulate (IRA) Codes bauen auf den Ideen von RA-Codes auf. IRA ersetzt den äußeren Code im RA-Code durch einen Generatormatrix-Code mit niedriger Dichte. IRA-Codes wiederholen zuerst Informationsbits unterschiedlich oft und akkumulieren dann Teilmengen dieser wiederholten Bits, um Paritätsbits zu erzeugen. Das unregelmäßige Gradprofil auf den Informationsknoten kann zusammen mit dem Gradprofil auf den Kontrollknoten unter Verwendung der Dichteevolution entworfen werden.
Systematische IRA-Codes gelten als eine Form des LDPC- Codes. Ein Rechtsstreit darüber, ob der DVB-S2-LDPC-Code eine Form des IRA-Codes ist, ist im Gange. US-Patente 7,116,710; 7.421.032; 7.916.781; und 8.284.833 stehen zur Debatte.
Anmerkungen
Verweise
- D. Divsalar, H. Jin und RJ McEliece. "Codierungstheoreme für 'turboähnliche' Codes." Proz. 36. Allerton-Konferenz. on Communication, Control and Computing, Allerton, Illinois , Sept. 1998, S. 201–210.
