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

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

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

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

С уважением.


person user2888999    schedule 30.11.2013    source источник


Ответы (1)


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

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

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

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

С точностью до нормировочного коэффициента.

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

person Royi    schedule 04.06.2014