FHT/ru

De KolibriOS wiki
Saltar a: navegación, buscar

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