В информатике коды с повторением-накоплением ( коды 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 находятся под вопросом. [ нужна цитата ]
