RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2009, том 45, выпуск 4, страницы 43–53 (Mi ppi1998)

Эта публикация цитируется в 5 статьях

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

Новая нумерация матриц Уолша

М. С. Беспалов

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

Аннотация: Дискретное преобразование Уолша есть линейное преобразование, заданное матрицей Уолша. Известны три способа построения матриц Уолша, различающиеся порядком следования строк, которые соответствуют нумерациям Пэли, Уолша и Адамара. Предлагается новая нумерация матриц Уолша и исследуются ее свойства. Новая нумерация строится как линейная перестановка; для нее получен базис из собственных векторов и предложен удобный для генерации быстрый алгоритм реализации; новая нумерация отличается свойствами симметрии, что уподобляет ее дискретному преобразованию Фурье.

УДК: 621.391.1+517.5

Поступила в редакцию: 27.12.2008
После переработки: 10.09.2009


 Англоязычная версия: Problems of Information Transmission, 2009, 45:4, 333–342

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


© МИАН, 2024