Быстрые ортогональные преобразования на основе бент-последовательностей

Мазурков, М. И.; Соколов, А. В.

Предложено правило построения нового класса быстрых ортогональных преобразований - матриц C, порядков <$E n~=~(2 sup k ) sup 2> и <$E n~=~(3~cdot~2 sup k ) sup 2>, k = 1, 2,..., построенных на основе совершенных двоичных решеток порядков <$E N~=~2 sup k>, либо <$E N~=~3~cdot~2 sup k>. Показано, что бинарные ортогональные матрицы C обладают практически привлекательным свойством многопелевого циклического сдвига (N-сдвига), что обеспечивает эффективную процедуру скользящего метода расчета коэффициентов преобразования.Разработан метод построения ортогональных преобразований на основе бент-последовательностей, для которого предложена экономичная схема вычисления коэффициентов преобразования. Найдены все минимаксные с точки зрения автокорреляционных свойств бент-последовательности длины N = 16.


	Наукова періодика України		Інформатика та математичні методи в моделюванні