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

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

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



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






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


Изв. ИМИ УдГУ, 2019, том 53, страницы 115–126 (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$.

Ключевые слова: вейвлет-коды, полифазное кодирование, декодирование списком.

DOI: https://doi.org/10.20537/2226-3594-2019-53-10

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

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

Тип публикации: Статья
УДК: 519.725
MSC: 12Y05, 94B05, 94B60, 94B35
Поступила в редакцию: 07.04.2019

Образец цитирования: Д. В. Литичевский, “Списочное декодирование вейвлет-кодов”, Изв. ИМИ УдГУ, 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{http://elibrary.ru/item.asp?id=38503203}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/iimi375
  • http://mi.mathnet.ru/rus/iimi/v53/p115

    ОТПРАВИТЬ: 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
  • Известия Института математики и информатики Удмуртского государственного университета
    Просмотров:
    Эта страница:5
    Полный текст:4

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019