Есть ли разница между FHT и FWHT?

У меня есть два вопроса:

  1. Мне нужно знать, есть ли разница между терминами Быстрое преобразование Адамара (FHT) и Быстрое преобразование Уолша-Адамара (FWHT)? Могу ли я использовать эти два термина взаимозаменяемо?

  2. Под нормализованным FHT мы подразумеваем деление всех значений выходной матрицы (после выполнения FHT на данных) на наибольшее значение в выходной матрице? Каково физическое значение нормализованного преобразования? (например, нормализованный FHT)

С уважением.

1 ответ

Согласно Википедии это выглядит так же:

https://en.wikipedia.org/wiki/Hadamard_transform

https://en.wikipedia.org/wiki/Walsh_matrix

https://en.wikipedia.org/wiki/Walsh%E2%80%93Hadamard_transform

До коэффициента нормализации.

И действительно, есть эффективная реализация, использующая тот же трюк в алгоритме FFT.

Другие вопросы по тегам