Powtórz-akumuluj kod
W informatyce kody typu „ powtarzaj i akumuluj” (kody RA) to klasa kodów korygujących błędy o niskiej złożoności . Zostały one opracowane w taki sposób, aby łatwo było wyprowadzić rozkład masy ich zespołu. Kody RA wprowadzili Divsalar i in.
kodzie RA blok informacji o długości powtarzany , szyfrowany przez element przeplatający o rozmiarze , a następnie kodowany przez akumulator o stawce 1 . Akumulator można postrzegać jako rekurencyjny splotowy szybkości obciętej z funkcją przenoszenia in wolę myśleć o tym jak o kodzie blokowym, którego blok wejściowy i blok wyjściowy są powiązane wzorem i dla . kodowania kodów RA jest liniowy, a ich Są niesystematyczni.
Nieregularne powtarzanie kodów akumulacyjnych
Kody IRregular Repeat Accumulate (IRA) opierają się na ideach kodów RA. IRA zastępuje kod zewnętrzny w kodzie RA kodem matrycy generatora o niskiej gęstości. Kody IRA najpierw powtarzają bity informacji w różnym czasie, a następnie gromadzą podzbiory tych powtarzających się bitów w celu wygenerowania bitów parzystości. Nieregularny profil stopnia w węzłach informacyjnych wraz z profilem stopnia w węzłach kontrolnych można zaprojektować wykorzystując ewolucję gęstości.
Systematyczne kody IRA są uważane za formę kodu LDPC . Trwa spór dotyczący tego, czy kod LDPC DVB-S2 jest formą kodu IRA. patenty USA 7,116,710; 7 421 032; 7 916 781; i 8 284 833 są przedmiotem sporu. [ potrzebne źródło ]
Notatki
- D. Divsalar, H. Jin i RJ McEliece. „Twierdzenia o kodowaniu dla kodów„ turbopodobnych ””. Proc. 36. konferencja Allertona w sprawie komunikacji, kontroli i informatyki, Allerton, Illinois , wrzesień 1998, s. 201–210.