Преобразование Адамара.

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