double arrow

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

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: