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

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

В коде RA информационный блок длины повторяется раз, скремблированный перемежитель размера , а затем кодируется со скоростью 1 аккумулятор. Аккумулятор можно рассматривать как усеченную ставку 1 рекурсивный сверточный кодировщик с передаточной функцией , но Дивсалар и другие. предпочитаю думать об этом как о блочном коде, входной блок которого и выходной блок связаны формулой и для . Время кодирования для кодов 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 спора.

Заметки

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

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

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

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