Главная       Скачать       Коммерческая поддержка       FAQ       Forum       О нас       Английская версия

Быстрое преобразование Хартли

Дискретное преобразование Хартли является аналогом дискретного преобразования Фурье для вещественных данных. Преобразование Хартли принимает вещественную последовательность, результатом также является вещественная последовательность:

Некоторое время считалось, что преобразование Хартли может быть более быстрой альтернативой вещественному преобразованию Фурье, однако впоследствии было выяснено, что существует алгоритмы FFT, чуть более эффективные, чем соответствующие им алгоритмы FHT. Таким образом, в настоящее время преобразование Хартли очень редко используется в практической работе.

Реализация FHT в ALGLIB

Пакет ALGLIB не содержит специализированного кода для быстрого преобразования Хартли. Вместо этого преобразование Хартли сводится к вещественному БПФ, результат которого обрабатывается за время O(N).

Manual entries

C++ fht subpackage   
C# fht subpackage   

This article is intended for personal use only.

Скачать ALGLIB

C#

Исходный код на C#

Downloads page

 

C++

Исходный код на C++

Downloads page

 

C++, арифметика высокой точности

Исходный код на C++, использующий библиотеки MPFR/GMP.

Исходный код GMP доступен на сайте gmplib.org. Исходный код MPFR доступен на сайте www.mpfr.org.

Downloads page

 

FreePascal

Исходный код на Free Pascal.

Downloads page

 

Delphi

Исходный код на Delphi.

Downloads page

 

VB.NET

Исходный код на VB.NET.

Downloads page

 

VBA

Исходный код на VBA.

Downloads page

 

Python

Исходный код на Python (CPython и IronPython).

Downloads page

 

 

ALGLIB® - numerical analysis library, 1999-2017.
ALGLIB is registered trademark of the ALGLIB Project.