Пpеобpазование Хаpтли

From

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

To

Evgenij Masherov

Date

2002-11-20T21:59:24Z

Area

RU.ALGORITHMS

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

Wed Nov 20 2002 21:50, Evgenij Masherov wrote to Илья Кантор:

 EM> Ну так не надо добиваться "наместности". Используем вспомогательный
 EM> буфер.

Без разницы. Для преобразования "на месте" я делаю по 2 бабочки БПХ
одновременно. При этом в качестве побочного эффекта уменьшаются затраты на
тригонометрию (в БПФ так же можно сделать), так как одна пара (sin,cos)
используется для 4 бабочек.

Можно сделать это все не "на месте" - оценки никак не меняются.

Лучшая асимптотика БПХ - бредовый миф. Константы при NlogN совпадяют - вроде,
все обосновал уже.. Чего не понятно, с чем не согласен ?

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