|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : €«мп Љ в®а 2:5020/175.2 28 Oct 2002 16:49:27
To : Evgenij Masherov
Subject : FHT vs FFT
--------------------------------------------------------------------------------
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
