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

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

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



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






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


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

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

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

Границы сложности декодирования линейных блоковых кодов с помощью решеток

В. В. Зяблов, В. Р. Сидоренко
Аннотация: Показано, что синдромная решетка [1, 2] минимальна. Приведено простое доказательство нижней границы числа узлов кодовой решетки. Получены границы экспоненты сложности мягкого декодирования максимального правдоподобия по решетке.
Для кодов, удовлетворяющих границе Варшамова. показано, что хотя почти все коды лежат на верхней границе сложности, блоковые коды, полученные усечением сверточных, имеют экспоненциально меньшую сложность декодирования по решетке. Эта сложность является минимально возможной при справедливости гипотезы о точности границы Варшамова для двоичных кодов.
Поступила в редакцию: 23.11.1992
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1:51
Образец цитирования: В. В. Зяблов, В. Р. Сидоренко, “Границы сложности декодирования линейных блоковых кодов с помощью решеток”, Пробл. передачи информ., 29:3 (1993), 3–9; Problems Inform. Transmission, 29:3 (1993), 203–208
Цитирование в формате AMSBIB
\RBibitem{ZyaSid93}
\by В.~В.~Зяблов, В.~Р.~Сидоренко
\paper Границы сложности декодирования линейных блоковых кодов с~помощью решеток
\jour Пробл. передачи информ.
\yr 1993
\vol 29
\issue 3
\pages 3--9
\mathnet{http://mi.mathnet.ru/ppi183}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1239372}
\zmath{https://zbmath.org/?q=an:0833.94017}
\transl
\jour Problems Inform. Transmission
\yr 1993
\vol 29
\issue 3
\pages 203--208
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi183
  • https://www.mathnet.ru/rus/ppi/v29/i3/p3
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:539
    PDF полного текста:204
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024