|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 04 Mar 2003 15:55:05
To : Aleksey Vaneev
Subject : Свертка
--------------------------------------------------------------------------------
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Свертка |
Roman Petrov |
03 Mar 2003 01:19:56 |
 Свертка |
Evgenij Masherov |
03 Mar 2003 10:49:15 |
  Свертка |
Roman Petrov |
03 Mar 2003 16:56:43 |
 Свертка |
Evgenij Masherov |
03 Mar 2003 21:21:50 |
|
Свертка |
Aleksey Vaneev |
04 Mar 2003 11:30:33 |
|
Re: Свертка |
Nick Kovaliov |
04 Mar 2003 14:40:57 |
|
Re: Свертка |
Evgenij Masherov |
04 Mar 2003 15:53:01 |
|
Свертка |
Evgenij Masherov |
04 Mar 2003 15:55:05 |
|
Свертка |
Alex Astafiev |
04 Mar 2003 00:20:04 |
|
|
