Фролов, А. А. Асимптотическая оценка доли ошибок, исправляемых q-ичными МПП-кодами [Текст] / А. А. Фролов, В. В. Зяблов> // Проблемы передачи информации. - 2010. - Т. 46, вып. 2. - С. 47-65. . - Библиогр.: с. 64-65 (8 назв. )
Рубрики: Радиоэлектроника Теория информации. Общая теория связи Кл.слова (ненормированные): кодирование -- двоичные коды -- коды Рида - Соломона -- Рида - Соломона коды -- МПП-коды -- алгоритм декодирования -- декодирование Аннотация: Рассматривается ансамбль случайных q-ичных кодов с малой плотностью проверок. В качестве кода-компонента используются коды с q-ичной проверкой на четность с d = 2 и коды Рида - Соломона с d = 3. Предложен итеративный алгоритм декодирования с жестким решением, требующий числа итераций порядка логарифма от длины кода. Показано, что при таком алгоритме декодирования в ансамбле существуют коды, способные исправить линейно растущее с длиной кода число ошибок. Ослаблено условие на коэффициент вершинного расширения графа Таннера, соответствующего коду. Доп.точки доступа: Зяблов, В. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |