|
Проблемы передачи информации, 1991, том 27, выпуск 4, страницы 51–56
(Mi ppi581)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теория кодирования
Декодирование низкоплотностных кодов
С. И. Ковалев
Аннотация:
Рассматривается декодирование кодов с малой плотностью проверок на четность по
алгоритму Зяблова–Пинскера. Показано, что переход от мажоритарного декодирования
к пороговому повышает реализуемое алгоритмом расстояние при том же порядке
сложности. Анализируется вариант алгоритма, ориентированный на машинную реализацию
и требующий выполнения порядка $n$ голосований, где $n$ – длина кода.
Поступила в редакцию: 10.04.1990 После переработки: 22.07.1991
Образец цитирования:
С. И. Ковалев, “Декодирование низкоплотностных кодов”, Пробл. передачи информ., 27:4 (1991), 51–56; Problems Inform. Transmission, 27:4 (1991), 317–321
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi581 https://www.mathnet.ru/rus/ppi/v27/i4/p51
|
Статистика просмотров: |
Страница аннотации: | 312 | PDF полного текста: | 172 |
|