|
Проблемы передачи информации, 2010, том 46, выпуск 2, страницы 47–65
(Mi ppi2015)
|
|
|
|
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
Теория кодирования
Асимптотическая оценка доли ошибок, исправляемых $q$-ичными МПП-кодами
А. А. Фролов, В. В. Зяблов Институт проблем передачи информации им. А. А. Харкевича РАН
Аннотация:
Рассматривается ансамбль случайных $q$-ичных кодов с малой плотностью проверок. В качестве кода-компонента используются коды с $q$-ичной проверкой на четность с $d=2$ и коды Рида–Соломона с $d=3$. Предложен итеративный алгоритм декодирования с жестким решением, требующий числа итераций порядка логарифма от длины кода. Показано, что при таком алгоритме декодирования в ансамбле существуют коды, способные исправить линейно растущее с длиной кода число ошибок. Ослаблено условие на коэффициент вершинного расширения графа Таннера, соответствующего коду.
Поступила в редакцию: 23.11.2009 После переработки: 05.02.2010
Образец цитирования:
А. А. Фролов, В. В. Зяблов, “Асимптотическая оценка доли ошибок, исправляемых $q$-ичными МПП-кодами”, Пробл. передачи информ., 46:2 (2010), 47–65; Problems Inform. Transmission, 46:2 (2010), 142–159
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2015 https://www.mathnet.ru/rus/ppi/v46/i2/p47
|
Статистика просмотров: |
Страница аннотации: | 585 | PDF полного текста: | 156 | Список литературы: | 67 | Первая страница: | 9 |
|