FHT/ru

From KolibriOS wiki
Revision as of 14:26, 3 November 2010 by Art zh (talk | contribs) (FHT)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to 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