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

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

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



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






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


Проблемы передачи информации, 2022, том 58, выпуск 4, страницы 13–37
DOI: https://doi.org/10.31857/S0555292322040039
(Mi ppi2381)
 

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

Об одном методе построения матриц Адамара

М. Вильянуэваa, В. А. Зиновьевb, Д. В. Зиновьевb

a Независимый университет Барселоны, Беллатерра, Испания
b Институт проблем передачи информации им. А.А. Харкевича РАН, Москва
Список литературы:
Аннотация: Используя каскадную конструкцию $q$-ичных кодов, построены коды над $\mathbb{Z}_q$ в метрике Ли, которые после отображения в двоичный алфавит (которое в случае алфавита $\mathbb{Z}_4$ является отображением Грея) становятся кодами Адамара, в частности, матрицами Адамара. Наша конструкция позволяет увеличить ранг и размерность ядра получаемого таким образом кода Адамара. С помощью компьютера построены новые неэквивалентные матрицы Адамара порядка $32$, $48$ и $64$ с разными фиксированными значениями их рангов и размерности ядер из диапазонов возможных значений. Оказалось, что в специальном случае наша конструкция совпадает с кронекеровской (или конструкцией Сильвестра) и может считаться вариантом известной в настоящее время [1] модифицированной конструкции Сильвестра, которая использует одну матрицу Адамара порядка $m$ и $m$ (не обязательно различных) матриц Адамара порядка $k$. Мы обобщаем здесь эту модифицированную конструкцию, предложив новую более общую конструкцию типа Сильвестра, основанную уже на двух семействах (не обязательно различных) матриц Адамара, а именно на $k$ матрицах порядка $m$ и $m$ матрицах порядка $k$. Получающаяся матрица Адамара имеет порядок $mk$, как и в конструкции в [1].
Ключевые слова: матрица Адамара, код Адамара, обобщенная каскадная конструкция, код в метрике Ли, кронекеровское произведение, конструкция Сильвестра, ранг матрицы Адамара, размерность ядра матрицы Адамара, неэквивалентные матрицы Адамара.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-51-18002
Министерство науки и высшего образования Российской Федерации
Национальный грант правительства Испании PID2019-104664GB-I00
Работа выполнена при поддержке Национального гранта правительства Испании PID2019-104664GB-I00 (AEI, 10.13039/501100011033). Исследования были выполнены в ИППИ им. А.А. Харкевича РАН в рамках проводимых фундаментальных исследований по теме ``Математические теории корректирующих кодов'', а также поддержаны грантом Национального научного фонда Болгарии (номер проекта 20-51-18002).
Поступила в редакцию: 07.04.2022
После переработки: 18.10.2022
Принята к печати: 18.10.2022
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391 : 519.725
Образец цитирования: М. Вильянуэва, В. А. Зиновьев, Д. В. Зиновьев, “Об одном методе построения матриц Адамара”, Пробл. передачи информ., 58:4 (2022), 13–37
Цитирование в формате AMSBIB
\RBibitem{VilZinZin22}
\by М.~Вильянуэва, В.~А.~Зиновьев, Д.~В.~Зиновьев
\paper Об одном методе построения матриц Адамара
\jour Пробл. передачи информ.
\yr 2022
\vol 58
\issue 4
\pages 13--37
\mathnet{http://mi.mathnet.ru/ppi2381}
\crossref{https://doi.org/10.31857/S0555292322040039}
\edn{https://elibrary.ru/EBOXEM}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2381
  • https://www.mathnet.ru/rus/ppi/v58/i4/p13
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:121
    PDF полного текста:2
    Список литературы:24
    Первая страница:20
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024