Свертка

From

Aleksey Vaneev (2:5003/115.1)

To

Evgenij Masherov ()

Date

2003-03-04T10:30:32Z

Area

RU.ALGORITHMS

03 марта 2003, Evgenij Masherov to Roman Petrov:

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

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

 e-mail: picoder at mail ru

--- GoldED+/W32 1.1.5-20020105
 * Origin:  (2:5003/115.1)