FFT - faq

From

Ilia Kantor (2:5020/175.2)

To

Evgeny Sharandin

Date

2002-12-14T02:37:16Z

Area

RU.ALGORITHMS

From: "Ilia Kantor" <ilia@manual.ru>

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)