Свертка

From

Evgenij Masherov (2:5020/175.2)

To

Aleksey Vaneev ()

Date

2003-03-04T14:55:04Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Tue Mar 04 2003 10:30, Aleksey Vaneev wrote to Evgenij Masherov:

 EM>> "Двоечники" проще в программировании и особенно в аппаратной
 EM>> реализации - но вовсе не единствены и даже не оптимальны.

 AV> Я в данный момент использую алгоритм (бесплатный) для степени двойки
 AV> Takuya Ooura (http://momonga.t.u-tokyo.ac.jp/~ooura/fft.html), который
 AV> стоит во многих тестах fftw на втором месте после fftw.
 AV> Производительность меня впечатляет. А какие есть более оптимальные
 AV> алгоритмы, пусть даже не для степени двойки? fftw не интересует, так как
 AV> для коммерческих разработок лицензируется.

Теоретически оптимальным должен быть алгоритм с делением натрое (похоже, что
если кто-нибудь создаст алгоритм с делением на е=2.718281928459..., то
достигнет оптимума:).
Вообще часто хвалят алгоритм Винограда.

Евгений Машеров АКА СанитарЖеня

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