|
Проблемы передачи информации, 2015, том 51, выпуск 3, страницы 15–30
(Mi ppi2177)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Теория кодирования
Декодирование циклических кодов с кратными корнями до новых границ на их минимальное расстояние
А. Цеa, М. Ульмшнайдерb a Отделение информатики, Технион, Хайфа, Израиль
b Институт связи и навигации, Германский центр авиации и космонавтики (DLR), Германия
Аннотация:
Известный подход Боуза, Чоудхури и Хоквингема и его обобщение, предложенное Хартманном и Тзенгом, дают нижние границы на минимальное расстояние циклических кодов с простыми корнями. Эти две границы обобщаются на случай циклических кодов с кратными корнями, и предлагается синдромный алгоритм исправления пакетов ошибок с гарантированным радиусом декодирования, основанный на ассоциированном свернутом циклическом коде. Кроме того, предлагается третий метод оценки минимального кодового расстояния, основанный на вложении данного циклического кода с кратными корнями в циклический код-произведение с кратными корнями. На основе этой третьей границы описана вероятностная процедура исправления пакетов ошибок, имеющая квадратичную временную сложность.
Поступила в редакцию: 22.11.2013 После переработки: 24.03.2015
Образец цитирования:
А. Це, М. Ульмшнайдер, “Декодирование циклических кодов с кратными корнями до новых границ на их минимальное расстояние”, Пробл. передачи информ., 51:3 (2015), 15–30; Problems Inform. Transmission, 51:3 (2015), 217–230
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2177 https://www.mathnet.ru/rus/ppi/v51/i3/p15
|
Статистика просмотров: |
Страница аннотации: | 212 | PDF полного текста: | 43 | Список литературы: | 76 | Первая страница: | 52 |
|