FHT/ru: Difference between revisions
(FHT) |
(FHT) |
||
| (One intermediate revision by one other user not shown) | |||
| Line 7: | Line 7: | ||
'''Cas ''x'' = Cos ''x'' + Sin ''x'' '''. | '''Cas ''x'' = Cos ''x'' + Sin ''x'' '''. | ||
Для преобразования Хартли требуется вдвое меньше памяти, чем для БПФ той же размерности; причем в большинстве реализаций БПХ вычисляется на 10-40% быстрее аналогичного БПФ.<br> | Переход с вещественного базиса Хартли в комплексный базис Фурье [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 здесь] | Информация о программе [http://board.kolibrios.org/viewtopic.php?f=9&t=1518 здесь] | ||
| Line 13: | Line 14: | ||
==Автор== | ==Автор== | ||
[[User:Art_zh|art_zh]]; Copyright (C) A.Jerdev, 2010 | [[User:Art_zh|art_zh]]; Copyright (C) A.Jerdev, 2010-20 | ||
{{Образование}} | {{Образование}} | ||
[[Category:Образование]] | [[Category:Образование]] | ||
[[Category:Программы на ассемблере]] | |||
Latest revision as of 20:57, 30 July 2020
Реализация одного из самых эффективных алгоритмов 1-мерного преобразования Хартли для FPU x87+.
Не входит в официальный дистрибутив и имеет GPL-подобную лицензию, разрешающую свободное копирование, модификацию и коммерческое использование кода только в среде КолибриОС. Портирование в другие ОС без разрешения автора не допускается.
Преобразование Хартли (БПХ) является полным аналогом известного преобразования Фурье (БПФ), но выполняется в вещественном пространстве по базису функции Хартли
Cas x = Cos x + Sin x .
Переход с вещественного базиса Хартли в комплексный базис Фурье тривиален (как и обратный переход).
Для преобразования Хартли требуется вдвое меньше памяти, чем для БПФ той же размерности; причем в большинстве реализаций БПХ вычисляется на 10-40% быстрее аналогичного БПФ.
Информация о программе здесь
Скачать можно с ftp://kolibrios.org/users/art_zh
Автор
art_zh; Copyright (C) A.Jerdev, 2010-20
| ||||||||