Код повторения-накопления

В информатике коды с повторением - накоплением ( коды RA ) представляют собой класс кодов с исправлением ошибок низкой сложности . Они были разработаны таким образом, чтобы их ансамблевое распределение веса было легко получить. Коды RA были введены Divsalar et al.

В коде RA информационный блок длиной ${N}$ повторяется ${q}$ раз, зашифрованное перемежителем размером ${qN}$ со скоростью 1 , а затем кодируется аккумулятором . Аккумулятор можно рассматривать как рекурсивный сверточный кодер с усеченной скоростью 1 и передаточной функцией. ${1/(1+D)}$ , но Дивсалар и др. предпочитаю думать об этом как о блочном коде, входной блок которого ${(z_{1},\ldots ,z_{n})}$ и выходной блок ${(x_{1},\ldots ,x_{n})}$ связаны формулой ${x_{1}=z_{1}}$ и $x_{i}=x_{i-1}+z_{i}$ для $i>1$ . Время кодирования кодов RA линейно, а их скорость равна $1/q$ . Они несистематичны.

Коды накопления нерегулярного повтора

Коды нерегулярного повторения (IRA) основаны на идеях кодов RA. IRA заменяет внешний код в коде RA кодом генераторной матрицы низкой плотности. ^[1] Коды IRA сначала повторяют информационные биты разное время, а затем накапливают подмножества этих повторяющихся битов для генерации битов четности. Нерегулярный профиль степени на информационных узлах вместе с профилем степени на проверочных узлах можно спроектировать с использованием эволюции плотности.

Систематические коды IRA считаются формой кода LDPC . Судебный процесс по поводу того, является ли код DVB-S2 LDPC формой кода IRA, продолжается. ^[2] патенты США 7 116 710; 7 421 032; 7 916 781; и 8 284 833 находятся под вопросом. ^{[ нужна ссылка ]}

Примечания

^ Цзинь, Хуэй; Хандекар, Аамод; МакЭлис, Роберт (2000). «Нерегулярные коды повторения-накопления» (PDF) . Кафедра электротехники Калифорнийского технологического института.
^ Спутниковые коды Хьюза искрят патентный иск Калифорнийского технологического института

Ссылки

Дивсалар, Д.; Джин, Х.; МакЭлис, Р.Дж. (сентябрь 1998 г.). «Теоремы кодирования для турбоподобных кодов» (PDF) . Материалы ежегодной Аллертонской конференции по управлению связью и вычислениям . Том. 36. Университет Иллинойса. стр. 201–210.

Внешние ссылки

Итеративное исправление ошибок: турбокоды, коды с низкой плотностью проверки на четность и коды с повторным накоплением

[1] Цзинь, Хуэй; Хандекар, Аамод; МакЭлис, Роберт (2000). «Нерегулярные коды повторения-накопления» (PDF) . Кафедра электротехники Калифорнийского технологического института.

[2] Спутниковые коды Хьюза искрят патентный иск Калифорнийского технологического института

[1]

[2]