Есть ли разница между FHT и FWHT?
У меня есть два вопроса:
Мне нужно знать, есть ли разница между терминами Быстрое преобразование Адамара (FHT) и Быстрое преобразование Уолша-Адамара (FWHT)? Могу ли я использовать эти два термина взаимозаменяемо?
Под нормализованным 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.