![]() |
Дискретное преобразование Хартли является аналогом дискретного преобразования Фурье для вещественных данных. Преобразование Хартли принимает вещественную последовательность, результатом также является вещественная последовательность:
![]()
Некоторое время считалось, что преобразование Хартли может быть более быстрой альтернативой вещественному преобразованию Фурье, однако впоследствии было выяснено, что существует алгоритмы FFT, чуть более эффективные, чем соответствующие им алгоритмы FHT. Таким образом, в настоящее время преобразование Хартли очень редко используется в практической работе.
Пакет ALGLIB не содержит специализированного кода для быстрого преобразования Хартли. Вместо этого преобразование Хартли сводится к вещественному БПФ, результат которого обрабатывается за время O(N).
| C++ | fht.h | |
| C# | fht.cs | |
| MPFR | fht.h | |
| Delphi | fht.pas | |
| FreePascal | fht.pas | |
| VBA | fht.bas |
This article is intended for personal use only.
Исходный код на C#
Исходный код на C++
Исходный код на C++, использующий библиотеки MPFR/GMP.
Исходный код GMP доступен на сайте gmplib.org. Исходный код MPFR доступен на сайте www.mpfr.org.
Исходный код на Free Pascal.
Исходный код на Delphi.
Исходный код на VBA.
|
ALGLIB project, 1999-2010 |