|
Проблемы передачи информации, 1993, том 29, выпуск 3, страницы 3–9
(Mi ppi183)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Теория кодирования
Границы сложности декодирования линейных блоковых кодов с помощью решеток
В. В. Зяблов, В. Р. Сидоренко
Аннотация:
Показано, что синдромная решетка [1, 2] минимальна. Приведено простое доказательство нижней границы числа узлов кодовой решетки. Получены границы экспоненты сложности мягкого декодирования максимального правдоподобия по решетке.
Для кодов, удовлетворяющих границе Варшамова. показано, что хотя почти все коды лежат на верхней границе сложности, блоковые коды, полученные усечением сверточных, имеют экспоненциально меньшую сложность декодирования по решетке. Эта сложность является минимально возможной при справедливости гипотезы о точности границы Варшамова для двоичных кодов.
Поступила в редакцию: 23.11.1992
Образец цитирования:
В. В. Зяблов, В. Р. Сидоренко, “Границы сложности декодирования линейных блоковых кодов с помощью решеток”, Пробл. передачи информ., 29:3 (1993), 3–9; Problems Inform. Transmission, 29:3 (1993), 203–208
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi183 https://www.mathnet.ru/rus/ppi/v29/i3/p3
|
Статистика просмотров: |
Страница аннотации: | 539 | PDF полного текста: | 204 | Первая страница: | 2 |
|