Opakujte a akumulujte kód - Repeat-accumulate code

Tento článek obsahuje seznam obecných Reference, ale zůstává z velké části neověřený, protože postrádá dostatečné odpovídající vložené citace. Prosím pomozte zlepšit tento článek představuji přesnější citace. (únor 2014) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

v počítačová věda, opakovat-hromadit kódy (RA kódy) jsou třídy nízké složitosti kódy opravující chyby. Byly navrženy tak, aby jejich rozdělení hmotnosti souboru lze snadno odvodit. RA kódy byly zavedeny Divsalar et al.

V kódu RA, an informační blok délky ${displaystyle {N}}$ se opakuje ${displaystyle {q}}$ krát, míchaný o prokládač velikosti ${displaystyle {qN}}$a poté kódováno rychlostí 1 akumulátor. Na akumulátor lze pohlížet jako na zkrácenou sazbu 1 rekurzivní konvoluční kodér s přenosovou funkcí ${displaystyle {1 / (1 + D)}}$, ale Divsalar et al. raději si to představit jako blokový kód, jehož vstupní blok ${displaystyle {(z_ {1}, ldots, z_ {n})}}$ a výstupní blok ${displaystyle {(x_ {1}, ldots, x_ {n})}}$ jsou příbuzné vzorcem ${displaystyle {x_ {1} = z_ {1}}}$ a ${displaystyle x_ {i} = x_ {i-1} + z_ {i}}$ pro ${displaystyle i> 1}$. Čas kódování pro RA kódy je lineární a jejich rychlost je ${displaystyle 1 / q}$. Jsou nesystematické.

Nepravidelné opakování hromadění kódů

Kódy Irregular Repeat Accumulate (IRA) vycházejí z myšlenek kódů RA. IRA nahradí vnější kód v RA kódu kódem matice generátoru nízké hustoty.^[1] Kódy IRA nejprve opakují informační bity v různých časech a poté akumulují podmnožiny těchto opakovaných bitů pro generování paritních bitů. Nepravidelný profil stupně na informačních uzlech spolu s profilem stupně na kontrolních uzlech lze navrhnout pomocí vývoje hustoty.

Systematické kódy IRA jsou považovány za formu LDPC kód. Probíhají soudní spory ohledně toho, zda je kód DVB-S2 LDPC formou IRA kódu.^[2] US patenty 7 116 710; 7,421,032; 7 916 781; a 8 284 833 je sporných.

Poznámky

Reference

• D. Divsalar, H. Jin a R. J. McEliece. „Kódovací věty pro„ turbo podobné “kódy.“ Proc. 36. Allerton Conf. o komunikaci, řízení a výpočtu, Allerton, Illinois, Září 1998, s. 201–210.

externí odkazy

• Oprava iterativní chyby: Turbo, paritní kontrola s nízkou hustotou a kódy opakované akumulace