|
Проблемы передачи информации, 2009, том 45, выпуск 2, страницы 25–40
(Mi ppi1976)
|
|
|
|
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
Теория кодирования
Просто декодируемые коды с малой плотностью проверок на основе кодов Хэмминга
В. В. Зябловa, Р. Йоханнессонb, М. Лончарc a Институт проблем передачи информации им. А. А. Харкевича РАН
b Университет Лунда, Швеция
c Компания Nokia, Копенгаген, Дания
Аннотация:
Рассматривается ансамбль случайных двоичных кодов с малой плотностью проверок с кодами Хэмминга в качестве кодов-компонентов. Известно, что этому классу принадлежат коды с кодовым расстоянием, близким к границе Варшамова–Гилберта. Предложен итеративный декодер с малой сложностью, требующий числа итераций порядка логарифма от длины кода. Показано, что при таком алгоритме декодирования в ансамбле есть коды, исправляющие растущее линейное по отношению к длине кода число ошибок. Результаты сопровождаются численными примерами для разных значений параметров кода.
Поступила в редакцию: 03.03.2008 После переработки: 24.02.2009
Образец цитирования:
В. В. Зяблов, Р. Йоханнессон, М. Лончар, “Просто декодируемые коды с малой плотностью проверок на основе кодов Хэмминга”, Пробл. передачи информ., 45:2 (2009), 25–40; Problems Inform. Transmission, 45:2 (2009), 95–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1976 https://www.mathnet.ru/rus/ppi/v45/i2/p25
|
Статистика просмотров: |
Страница аннотации: | 632 | PDF полного текста: | 167 | Список литературы: | 61 | Первая страница: | 15 |
|