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