Обратное Быстрое Преобразование Уолша-Адамара
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' | Коэффициенты в порядке возрастания sequency значение, где каждая строка имеет дополнительное нулевое пересечение. Это - упорядоченное расположение по умолчанию. |
'hadamard' | Коэффициенты в нормальном порядке Адамара. |
'dyadic' | Коэффициенты в порядке Кода Грея, где одно битное изменение происходит от одного коэффициента до следующего. |
Обратный быстрый алгоритм Преобразования Уолша-Адамара похож на алгоритм Cooley-Tukey, используемый в обратном БПФ. Оба используют структуру бабочки, чтобы определить коэффициенты преобразования. Смотрите ссылки для деталей.
[1] Beauchamp, Кеннет Г. Приложения Уолша и связанных функций: с введением в теорию Sequency. Лондон: Academic Press, 1984.
[2] Бир, Том. “Преобразования Уолша”. Американский Журнал Физики. Издание 49, 1981, стр 466–472.