|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : €«мп Љ в®а 2:5020/175.2 28 Oct 2002 22:13:41
To : Evgenij Masherov
Subject : FHT vs FFT
--------------------------------------------------------------------------------
Mon Oct 28 2002 18:31, Evgenij Masherov wrote to Илья Кантор:
ИК>>>> За счет чего такая экономия ?
ИК>>>> Можно увидеть реализации алгоритмов FHT для действительных векторов
ИК>>>> произвольной длины вида 2^k и для них же FFT ?
EM>>> В основном за счет того, что комплексное умножение это 4 действительных
EM>>> (+2 сложения), так что выгодно удвоить число умножений, если они
EM>>> действительные.
ИК>> С другой стороны, комплексный вектор в 2 раза короче действительного ;)
EM> Совершенно верно. Вдвое больше вчетверо быстрейших.
Почему вчетверо ? Вдвое быстрейших. Что по cos+isin, что по cos+sin объединять
- так и так умножений одинаковое количество будет.
Hаверное, эти самые 5% ускорения за счет сложений набегают.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
