Преобразование Уолша-Адамара

Преобразование Уолша-Адамара является несинусоидальным, ортогональным методом преобразования, который разлагает сигнал на набор основных функций. Эти основные функции являются функциями Уолша, которые являются прямоугольными или прямоугольными волнами со значениями +1 или –1. Преобразования Уолша-Адамара также известны как Адамара (см. hadamard функция в программном обеспечении MATLAB), Уолш или преобразования Фурье Уолша.

Первые восемь функций Уолша имеют эти значения:

ИндексЗначения функции Уолша
01 1 1 1 1 1 1 1
11 1 1 1 -1 -1 -1 -1
21 1 -1 -1 -1 -1 1 1
31 1 -1 -1 1 1 -1 -1
41 -1 -1 1 1 -1 -1 1
51 -1 -1 1 -1 1 1 -1
61 -1 1 -1 -1 1 -1 1
71 -1 1 -1 1 -1 1 -1

Преобразование Уолша-Адамара возвращает sequency значения. Sequency является более обобщенным понятием частоты и задан как одна половина среднего количества нулевых пересечений на интервал единицы времени. Каждая функция Уолша имеет уникальное sequency значение. Можно использовать возвращенные sequency значения, чтобы оценить частоты сигнала в исходном сигнале.

Три различных схемы упорядоченного расположения используются, чтобы сохранить функции Уолша: sequency, Адамар, и двухместный. Упорядоченное расположение Sequency, которое используется в приложениях обработки сигналов, имеет функции Уолша в порядке, показанном в приведенной выше таблице. Адамар, заказывающий, который используется в приложениях средств управления, располагает их как 0, 4, 6, 2, 3, 7, 5, 1. Упорядоченное расположение двухместного или кода Грея, которое используется в математике, располагает их как 0, 1, 3, 2, 6, 7, 5, 4.

Преобразование Уолша-Адамара используется во многих приложениях, таких как обработка изображений, речевая обработка, фильтрация и анализ спектра мощности. Это очень полезно для сокращения требований устройства хранения данных пропускной способности и анализа спектра распространения. Как БПФ, Преобразование Уолша-Адамара имеет быструю версию, быстрое Преобразование Уолша-Адамара (fwht). По сравнению с БПФ FWHT требует меньшего пространства памяти и быстрее, чтобы вычислить, потому что это использует только действительные сложения и вычитания, в то время как БПФ требует комплексных чисел. FWHT может представлять сигналы с резкими разрывами более точно с помощью меньшего количества коэффициентов, чем БПФ. И FWHT и обратный FWHT (ifwht) симметричны и таким образом, используют идентичные процессы вычисления. FWHT и IFWHT для x сигнала (t) длины N заданы как:

yn=1Ni=0N1xiУОЛ(n,i),xi=i=0N1ynУОЛ(n,i),

где i = 0,1, …, N – 1 и WAL (n, i) является функциями Уолша. Подобно алгоритму Cooley-Tukey для БПФ элементы N разложены на два набора N/2 элементы, которые затем объединены с помощью структуры бабочки, чтобы сформировать FWHT. Для изображений, где вход обычно является 2D сигналом, коэффициенты FWHT вычисляются первой оценкой через строки и затем оценкой вниз столбцы.

Для следующего простого сигнала получившийся FWHT показывает тот x был создан с помощью функций Уолша с sequency значениями 0, 1, 3, и 6, которые являются ненулевыми индексами преобразованного x. Обратный FWHT воссоздает исходный сигнал.

x = [4 2 2 0 0 2 -2 0]
y = fwht(x)
x =

     4     2     2     0     0     2    -2     0

y =

     1     1     0     1     0     0     1     0
x1 = ifwht(y)
x1 =

     4     2     2     0     0     2    -2     0

Смотрите также

|

Похожие темы