FHT/ru

From KolibriOS wiki
Revision as of 20:57, 30 July 2020 by Art zh (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Реализация одного из самых эффективных алгоритмов 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