ДПХ

Дискретное преобразование Хартли (ДПХ) — разновидность дискретного ортогонального тригонометрического преобразования. Во многих случаях может служить заменой дискретного преобразования Фурье. Последовательность N действительных чисел h₀, h₁, ... , h_N-1 преобразуется в последовательность N действительных чисел H₀, H₁, ... , H_N-1 с помощью дискретного преобразования Хартли по формуле:

$H_k = \sum_{i=0}^{N-1} h_i cas \frac{2 \pi}{N}ik, \quad \quad k = 0, \dots, N-1$

Обратное дискретное преобразование Хартли задаётся формулой:

$h_i = \frac{1}{N} \sum_{k=0}^{N-1} H_k cas \frac{2 \pi}{N}ik, \quad \quad k = 0, \dots, N-1$

casx = cosx + sinx

Следует отметить, что в отличие от дискретного преобразования Фурье вычисление прямого и обратного преобразований Хартли осуществляется по формулам, вид которых совпадает с точностью до множителя 1\N. А также прямое преобразование Хартли дает ряд действительных чисел.

Имеют место следующие формулы перехода от ДПФ к ДПХ и наоборот:

H_k = ReF_k − ImF_k

$ReF_k = \frac {1}{2} (H_{N-k} + H_k)$

$ImF_k = \frac {1}{2} (H_{N-k} - H_k)$

Вместо двумерного и трехмерного преобразования Хартли обычно используют cas-cas преобразование и cas-cas-cas преобразование соотвественно.

см. также

• Дискретное преобразование Фурье
• Дискретное комплексное преобразование