Обратное быстрое преобразование Уолша-Адамара
y = ifwht(x)
y = ifwht(x,n)
y = ifwht(x,n,ordering)
y = ifwht(x) возвращает коэффициенты обратного дискретного быстрого преобразования Уолша-Адамара входного сигнала x. Если x является матрицей, обратное быстрое преобразование Уолша-Адамара вычисляется для каждого столбца x. Обратное быстрое преобразование Уолша-Адамара работает только с сигналами длиной, равной степени 2. Если длина x меньше степени 2, его длина заполняется нулями до следующей большей степени двух перед обработкой.
y = ifwht(x,n) возвращает значение n-точное обратное дискретное преобразование Уолша-Адамара, где n должна быть силой 2.
y = ifwht(x,n,ordering) задает порядок, используемый для возвращаемых коэффициентов обратного преобразования Уолша-Адамара. Чтобы указать порядок, необходимо ввести значение длины n или, чтобы использовать поведение по умолчанию, укажите пустой вектор ([]) для n. Допустимыми значениями для заказа являются:
| Заказ | Описание |
|---|---|
'sequency' | Коэффициенты в порядке возрастания значения последовательности, где каждая строка имеет дополнительное пересечение нуля. Это порядок по умолчанию. |
'hadamard' | Коэффициенты в нормальном порядке Адамара. |
'dyadic' | Коэффициенты в порядке кода Грея, где происходит изменение одного бита от одного коэффициента к следующему. |
Алгоритм обратного быстрого преобразования Уолша-Адамара аналогичен алгоритму Кули-Туки, используемому для обратного БПФ. Оба используют структуру бабочки для определения коэффициентов преобразования. Дополнительные сведения см. в ссылках.
[1] Бошам, Кеннет Г. Применение Уолша и связанных с ним функций: с введением в теорию последовательности. Лондон: Академическая пресса, 1984.
[2] Пиво, Том. «Преобразования Уолша.» Американский журнал физики. т. 49, 1981, стр. 466-472.