FHT vs FFT

From

Илья Кантор (2:5020/175.2)

To

Evgenij Masherov

Date

2002-10-28T15:49:27Z

Area

RU.ALGORITHMS

From: "Илья Кантор" <ilia@manual.ru>

Mon Oct 28 2002 14:20, Evgenij Masherov wrote to Nick Poroshin:

 EM>  Преобразование Хартли весьма похоже на преобразование Фурье и может быть
 EM> рассмотрено, как вычислительная схема для расчета Фурье. В нем вместо
 EM> синуса и косинуса в качестве базисных функций используется
 EM> cas(x)=cos(x)+sin(x). Как следствие, все вычисления делаются в
 EM> действительной арифметике, но с вдвое бОльшим числом коэффициентов, что в
 EM> целом дает двукратную экономию даже по сравнению с вариантом Фурье,
 EM> оптимизированным для действительных чисел.

Очень интересно ! За счет чего такое ? Кучу программ смотрел для вычисления пи
(профессиональные программы, мировые рекорды пи и т.п.), там оптимизированные
FHT и FFT дают примерно один и тот же результат. Хотя, в общем и целом, для
быстрого умножения FHT быстрее где-то на 5%

За счет чего такая экономия ?
Можно увидеть реализации алгоритмов FHT для действительных векторов
произвольной длины вида 2^k и для них же FFT ?

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)