|
Теория кодирования
Об одном методе построения матриц Адамара
М. Вильянуэва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].
Ключевые слова:
матрица Адамара, код Адамара, обобщенная каскадная конструкция, код в метрике Ли, кронекеровское произведение, конструкция Сильвестра, ранг матрицы Адамара, размерность ядра матрицы Адамара, неэквивалентные матрицы Адамара.
Поступила в редакцию: 07.04.2022 После переработки: 18.10.2022 Принята к печати: 18.10.2022
Образец цитирования:
М. Вильянуэва, В. А. Зиновьев, Д. В. Зиновьев, “Об одном методе построения матриц Адамара”, Пробл. передачи информ., 58:4 (2022), 13–37
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2381 https://www.mathnet.ru/rus/ppi/v58/i4/p13
|
Статистика просмотров: |
Страница аннотации: | 121 | PDF полного текста: | 2 | Список литературы: | 24 | Первая страница: | 20 |
|