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

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

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



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






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


Модел. и анализ информ. систем, 2015, том 22, номер 4, страницы 464–482 (Mi mais453)  

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

Алгоритмы для мажоритарного декодирования групповых кодов

В. М. Деундякa, Ю. В. Косолаповb

a ФГНУ НИИ "Спецвузавтоматика", пер. Газетный, 51, г. Ростов-на-Дону, 344002, Россия
b Южный Федеральный Университет, ул. Большая Садовая, 105/42, г. Ростов-на-Дону, 344006, Россия

Аннотация: Решается задача конструктивного описания и обоснования алгоритмов, необходимых при практической реализации мажоритарного декодера для групповых кодов, заданных как левые идеалы групповых алгебр. Кроме алгоритмов, необходимых для реализации классического декодера Дж. Мэсси, построено обобщение классического декодера для кодов с неравной защитой символов, который в ряде случаев может быть лучше классического. Для применения как классического декодера Дж. Мэсси, так и его обобщения к групповым кодам разработан алгоритм построения декодирующих деревьев, которые лежат в основе этих алгоритмов мажоритарного декодирования. В силу того, что групповые коды определяются как левые идеалы групповых алгебр, алгоритм построения декодирующих деревьев позволяет по одному дереву построить все декодирующие деревья. На основе обобщенного алгоритма декодирования разработан алгоритм декодирования групповых кодов, индуцированных кодами на подгруппе. Применение разработанных декодеров проиллюстрировано на примере кодов Рида–Маллера–Бермана и индуцированных ими групповых кодах на неабелевой группе аффинных преобразований. В частности, для кода Рида–Маллера–Бермана приводится описание и обоснование алгоритма построения одного декодирующего дерева, по которому с использованием алгоритма построения всех декодирующих деревьев строится мажоритарный декодер кода Рида–Маллера–Бермана и индуцированных им кодов.

Ключевые слова: мажоритарный декодер, групповые алгебры, групповые коды, коды Рида–Маллера–Бермана.

DOI: https://doi.org/10.18255/1818-1015-2015-4-464-482

Полный текст: PDF файл (711 kB)
Список литературы: PDF файл   HTML файл

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

Тип публикации: Статья
УДК: 517.9
Поступила в редакцию: 29.04.2015

Образец цитирования: В. М. Деундяк, Ю. В. Косолапов, “Алгоритмы для мажоритарного декодирования групповых кодов”, Модел. и анализ информ. систем, 22:4 (2015), 464–482

Цитирование в формате AMSBIB
\RBibitem{DeuKos15}
\by В.~М.~Деундяк, Ю.~В.~Косолапов
\paper Алгоритмы для мажоритарного декодирования групповых кодов
\jour Модел. и анализ информ. систем
\yr 2015
\vol 22
\issue 4
\pages 464--482
\mathnet{http://mi.mathnet.ru/mais453}
\crossref{https://doi.org/10.18255/1818-1015-2015-4-464-482}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3418467}
\elib{http://elibrary.ru/item.asp?id=24273048}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais453
  • http://mi.mathnet.ru/rus/mais/v22/i4/p464

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. В. М. Деундяк, Ю. В. Косолапов, “Криптосистема на индуцированных групповых кодах”, Модел. и анализ информ. систем, 23:2 (2016), 137–152  mathnet  crossref  mathscinet  elib
    2. В. М. Деундяк, Ю. В. Косолапов, Е. А. Лелюк, “Декодирование тензорного произведения $\mathrm{MLD}$-кодов и приложения к кодовым криптосистемам”, Модел. и анализ информ. систем, 24:2 (2017), 239–252  mathnet  crossref  elib
    3. V. M. Deundyak, Yu. V. Kosolapov, “On the Berger–Loidreau cryptosystem on the tensor product of codes”, J. Comp. Eng. Math., 5:2 (2018), 16–33  mathnet  crossref  mathscinet  elib
    4. В. М. Деундяк, К. В. Веденёв, “Коды в диэдральной групповой алгебре”, Модел. и анализ информ. систем, 25:2 (2018), 232–245  mathnet  crossref  elib
    5. Ю. В. Косолапов, А. Н. Шигаев, “Об алгоритме расщепления носителя для индуцированных кодов”, Модел. и анализ информ. систем, 25:3 (2018), 276–290  mathnet  crossref  elib
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:329
    Полный текст:108
    Литература:21
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019