В информатике , коды повтора аккумулировать (коды RA) являются низким классом сложности кодов коррекции ошибок . Они были разработаны таким образом, чтобы их ансамблевое распределение веса было легко вычислить. Коды RA были введены Divsalar et al.
В коде RA информационный блок длиной повторяется раз, скремблированный перемежителем размера, а затем кодируется сумматором скорости 1 . Накопитель можно рассматривать как усеченный рекурсивный сверточный кодировщик скорости 1 с передаточной функцией., но Divsalar et al. предпочитаю думать об этом как о блочном коде, входной блок которого и выходной блок связаны формулой а также для . Время кодирования для кодов RA является линейным, а их скорость равна. Они несистематичны.
Нерегулярные повторяющиеся коды накопления
Коды с нерегулярным повторным накоплением (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 спора.
Заметки
- ^ Хи Джин, Aamod Khandekar и Роберт МакЭлиса, «Неправильные коды Repeat-аккумулировать.» [1]
- ^ Hughes Satellite Коды Спарк Caltech Патентный костюм
Рекомендации
- Д. Дивсалар, Х. Джин и Р. Дж. МакЭлис. «Теоремы кодирования для« турбо-подобных »кодов». Proc. 36-я Аллертонская конф. по коммуникации, управлению и вычислениям, Аллертон, Иллинойс , сентябрь 1998 г., стр. 201–210.