Повторно-накопительный код - Repeat-accumulate code

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

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

Заметки

1. Хуэй Джин, Аамод Хандекар и Роберт МакЭлис, «Нерегулярные повторяющиеся-накапливаемые коды».[1]
2. Патентный иск Hughes Satellite Codes Spark Caltech

использованная литература

• Д. Дивсалар, Х. Джин и Р. Дж. МакЭлис. «Теоремы кодирования для« турбоподобных »кодов». Proc. 36-я Allerton Conf. по связи, контролю и вычислениям, Аллертон, Иллинойс, Сентябрь 1998 г., стр. 201–210.

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

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