Быстрое преобразование Адамара

Пусть имеется вектора . Его преобразование Адамара есть вектор . Вектор называется спектром Адамара исходного вектора. Обратное преобразование можно рассматривать как разложение вектора по столбцам , при этом число перемен знаков в соответствующем столбце рассматривается как аналог частоты. Разобьем вектор , представив его в виде блоков длины . Имеем . Для вычисления блоков можем применить аналогичную формулу. Таким образом реализуется быстрое преобразование Адамара