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

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

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



Изв. ИМИ УдГУ:
Год:
Том:
Выпуск:
Страница:
Найти






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


Известия Института математики и информатики Удмуртского государственного университета, 2019, том 53, страницы 115–126
DOI: https://doi.org/10.20537/2226-3594-2019-53-10
(Mi iimi375)
 

Списочное декодирование вейвлет-кодов

Д. В. Литичевский

Челябинский государственный университет, 454001, Россия, г. Челябинск, ул. Братьев Кашириных, 129
Список литературы:
Аннотация: В работе обсуждается возможность списочного декодирования вейвлет-кодов и приводится утверждение, согласно которому вейвлет-коды над полем $GF(q)$ нечетной характеристики с длиной кодовых и информационных слов $n=q-1$ и $n/2$ соответственно, а также над полем четной характеристики с длиной кодовых и информационных слов $n=q-1$ и $(n-1)/2$ соответственно допускают списочное декодирование, если среди коэффициентов спектрального представления их порождающих многочленов имеется $d+1$ последовательных нулей, $0<d<n/2$ для полей нечетной характеристики и $0<d<(n-3)/2$ для полей четной характеристики. Также описывается алгоритм, позволяющий выполнять списочное декодирование вейвлет-кодов при соблюдении перечисленных условий. В качестве демонстрации его работы приводятся пошаговые решения модельных задач списочного декодирования зашумленных кодовых слов вейвлет-кодов над полями четной и нечетной характеристики. Помимо этого, в работе построена вейвлет-версия квазисовершенного троичного кода Голея, длины его кодовых и информационных слов равны $8$ и $4$ соответственно, кодовое расстояние равно $4$, минимальный радиус шаров с центрами в кодовых словах, покрывающих пространство слов длины $8$, равен $3$.
Ключевые слова: вейвлет-коды, полифазное кодирование, декодирование списком.
Поступила в редакцию: 07.04.2019
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.725
Образец цитирования: Д. В. Литичевский, “Списочное декодирование вейвлет-кодов”, Изв. ИМИ УдГУ, 53 (2019), 115–126
Цитирование в формате AMSBIB
\RBibitem{Lit19}
\by Д.~В.~Литичевский
\paper Списочное декодирование вейвлет-кодов
\jour Изв. ИМИ УдГУ
\yr 2019
\vol 53
\pages 115--126
\mathnet{http://mi.mathnet.ru/iimi375}
\crossref{https://doi.org/10.20537/2226-3594-2019-53-10}
\elib{https://elibrary.ru/item.asp?id=38503203}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/iimi375
  • https://www.mathnet.ru/rus/iimi/v53/p115
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Института математики и информатики Удмуртского государственного университета
    Статистика просмотров:
    Страница аннотации:225
    PDF полного текста:135
    Список литературы:13
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024