RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2020, выпуск 13, страницы 121–124 (Mi pdma516)

Вычислительные методы в дискретной математике

Кодирование информации матрицами Уолша

М. С. Беспалов, К. М. Малкова

Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых

Аннотация: Рассмотрено представление общей линейной группы $\mathrm{GL}(n,2)$ подгруппой автоморфизмов $\mathrm{GL}(N,2)$ при мультипликативной нотации в её действии в пространстве $\mathbb{R}^N$, где $N=2^n$. Каждая матрица как элемент группы $\mathrm{GL}(n,2)$ определяет упорядочения группы $\mathbb{Z}_2^n$ и её группы характеров, популярных при цифровой обработке информации в виде дискретных функций Уолша. На основе быстрого преобразования Уолша и данного соответствия создан программный прототип автоматической системы кодирования выходного сигнала в виде перестановки набора спектральных характеристик.

Ключевые слова: дискретные функции Уолша, кодовая матрица, быстрое преобразование Уолша, кронекерово произведение.

УДК: 004.056.55

DOI: 10.17223/2226308X/13/36



© МИАН, 2024