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

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

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

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

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