RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Пробл. передачи информ., 1993, том 29, выпуск 4, страницы 3–10 (Mi ppi195)  

Теория кодирования

Декодирование в список максимального правдоподобия с помощью кодовой решетки

В. В. Зяблов, В. Г. Потапов, В. Р. Сидоренко


Аннотация: Пусть декодирование максимального правдоподобия блокового или сверточного кода осуществляется по кодовой решетке с помощью алгоритма Витерби. Показано, как с помощью дополнительной обработки информации, полученной от декодера Витерби, построить список из $L$ кодовых слов, ближайших к принятому слову. Дополнительная сложность получения списка при $L\ll n$ составляет $\sim nL(l+t)$ где $n$ – длина кодового слова, $t$ – количество ребер, входящих в узел решетки.

Полный текст: PDF файл (904 kB)

Англоязычная версия:
Problems of Information Transmission, 1993, 29:4, 299–305

Реферативные базы данных:

УДК: 621.391.15
Поступила в редакцию: 08.12.1992
После переработки: 07.04.1993

Образец цитирования: В. В. Зяблов, В. Г. Потапов, В. Р. Сидоренко, “Декодирование в список максимального правдоподобия с помощью кодовой решетки”, Пробл. передачи информ., 29:4 (1993), 3–10; Problems Inform. Transmission, 29:4 (1993), 299–305

Цитирование в формате AMSBIB
\RBibitem{ZyaPotSid93}
\by В.~В.~Зяблов, В.~Г.~Потапов, В.~Р.~Сидоренко
\paper Декодирование в~список максимального правдоподобия с~помощью кодовой решетки
\jour Пробл. передачи информ.
\yr 1993
\vol 29
\issue 4
\pages 3--10
\mathnet{http://mi.mathnet.ru/ppi195}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1257592}
\zmath{https://zbmath.org/?q=an:0811.94036}
\transl
\jour Problems Inform. Transmission
\yr 1993
\vol 29
\issue 4
\pages 299--305


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi195
  • http://mi.mathnet.ru/rus/ppi/v29/i4/p3

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:289
    Полный текст:118
    Первая стр.:3
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021