Быстрые ортогональные преобразования на основе совершенных двоичных решеток

Предложено правило построения нового класса быстрых ортогональных преобразований – матриц C, порядков n = (2k)2 и n = (3•2k)2, k = 1, 2, … построенных на основе совершенных двоичных решеток порядков N = 2k, либо N = 3•2k. Показано, что бинарные ортогональные матрицы C обладают практически привлекательным свойством многопелевого циклического сдвига (N-сдвига), что обеспечивает эффективную процедуру скользящего метода расчета коэффициентов преобразования.