|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilia Kantor 2:5020/175.2 14 Dec 2002 03:37:16
To : Evgeny Sharandin
Subject : FFT - faq
--------------------------------------------------------------------------------
Fri Dec 13 2002 02:06, Evgeny Sharandin wrote to Nick Poroshin:
NP>> Кстати, он медленнее ооуpовского cdft в 1.5-1.6 pаза
ES> В качестве теста использовалась задача дифракции монохроматического пучка
ES> Ооуровский справился за 9.8с с максимальным отклонением полученного
ES> решения относительно аналитического 2.6e-5 %.
ES> Предлагаемый - 24.7с и 7.3e18 %, соответственно. Вторая цифра совершенно
ES> неприемлима ;).
Реальное время БПФ сильно зависит от конкретной машины и от оптимизации под
нее.
Что касается точности - тут много зависит от того, хранится ли тригонометрия в
80-битных регистрах или в обычных double - это уже дело компилятора
разобраться.
Кроме того, нужно учеть количество точек. Итеративный вариант будет работать
для малых объемов данных.
Касательно конкретного примера - конечно, он "школьный", с классическими
ошибками. Отсюда и тормоза и погрешность дикая..
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
FFT - faq |
Nick Poroshin |
10 Dec 2002 21:40:08 |
 FFT - faq |
Evgeny Sharandin |
13 Dec 2002 03:06:00 |
 FFT - faq |
Ilia Kantor |
14 Dec 2002 03:37:16 |
  FFT - faq |
Evgeny Sharandin |
18 Dec 2002 02:27:00 |
|
FFT - faq |
Nick Poroshin |
16 Dec 2002 11:10:21 |
 FFT - faq |
Ilia Kantor |
16 Dec 2002 21:27:27 |
|
FFT - faq |
Nick Poroshin |
18 Dec 2002 01:23:21 |
|
FFT - faq |
Ilia Kantor |
18 Dec 2002 00:59:27 |
|
FFT - faq |
Nick Poroshin |
18 Dec 2002 05:04:07 |
|
Re: FFT - faq |
Dmitry Shuklin |
18 Dec 2002 13:43:02 |
|
FFT - faq |
Nick Poroshin |
18 Dec 2002 23:56:18 |
|
FFT - faq |
Ilia Kantor |
14 Dec 2002 03:47:33 |
|
FFT - faq |
Vladimir Vassilevsky |
14 Dec 2002 06:55:03 |
|
FFT - faq |
Ilia Kantor |
14 Dec 2002 19:01:03 |
|
FFT - faq |
Denis Artuhov |
14 Dec 2002 17:09:55 |
|
Re: FFT - faq |
Michael Ryazanov |
17 Dec 2002 00:09:00 |
|
FFT - faq |
Nick Poroshin |
16 Dec 2002 11:23:51 |
|
FFT - faq |
Ilia Kantor |
16 Dec 2002 21:31:15 |
|
Re: FFT - faq |
Michael Ryazanov |
17 Dec 2002 00:16:00 |
|
FFT - faq |
Evgeny Sharandin |
18 Dec 2002 02:35:00 |
|
|
