View source for FHT/ru

Реализация одного из самых эффективных алгоритмов 1-мерного преобразования Хартли для FPU x87+. 

Не входит в официальный дистрибутив и имеет GPL-подобную лицензию, разрешающую свободное копирование, модификацию и коммерческое использование кода ''только в среде КолибриОС''. Портирование в другие ОС без разрешения автора ''не допускается''.<br>

Преобразование Хартли ([http://ru.wikipedia.org/wiki/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%BE%D0%B5_%D0%BF%D1%80%D0%B5%D0%BE%D0%B1%D1%80%D0%B0%D0%B7%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%A5%D0%B0%D1%80%D1%82%D0%BB%D0%B8 БПХ]) является полным аналогом известного преобразования Фурье ([http://ru.wikipedia.org/wiki/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%BE%D0%B5_%D0%BF%D1%80%D0%B5%D0%BE%D0%B1%D1%80%D0%B0%D0%B7%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%A4%D1%83%D1%80%D1%8C%D0%B5 БПФ]), но выполняется в вещественном пространстве по базису функции Хартли

'''Cas ''x'' = Cos ''x'' + Sin ''x'' '''.

Переход с вещественного базиса Хартли в комплексный базис Фурье [https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D0%BE%D0%B1%D1%80%D0%B0%D0%B7%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%A5%D0%B0%D1%80%D1%82%D0%BB%D0%B8#%D0%A1%D0%B2%D1%8F%D0%B7%D1%8C_%D1%81_%D0%BF%D1%80%D0%B5%D0%BE%D0%B1%D1%80%D0%B0%D0%B7%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5%D0%BC_%D0%A4%D1%83%D1%80%D1%8C%D0%B5 тривиален] (как и обратный переход).<br>
Для преобразования Хартли требуется вдвое меньше памяти, чем для БПФ той же размерности; причем в большинстве реализаций БПХ вычисляется на 10-40% быстрее аналогичного БПФ.  <br>
Информация о программе [http://board.kolibrios.org/viewtopic.php?f=9&t=1518 здесь]

Скачать можно с [ftp://kolibrios.org/users/art_zh/FHT ftp://kolibrios.org/users/art_zh]

==Автор==
[[User:Art_zh|art_zh]]; Copyright (C) A.Jerdev, 2010-20
{{Образование}}
[[Category:Образование]]
[[Category:Программы на ассемблере]]