FFT - faq

From

Evgeny Sharandin (2:5020/755.12)

To

Ilia Kantor

Date

2002-12-18T01:27Z

Area

RU.ALGORITHMS

Reply-To: shar@nep.cplire.ru

Привет Ilia!

14 декабря 2002 года (а было тогда 02:37)
Ilia Kantor в своем письме к Evgeny Sharandin писал:

 ES>> Ооуровский справился за 9.8с с максимальным отклонением
 ES>> полученного решения относительно аналитического 2.6e-5 %.

 ES>> Предлагаемый - 24.7с и 7.3e18 %, соответственно. Вторая цифра
 ES>> совершенно неприемлима ;).

 IK> Реальное время БПФ сильно зависит от конкретной машины

Время зависит сильно, но соотношение времен гораздо слабее.

 IK> и от оптимизации под нее.

Ключи комиляции приводились. Оптимизация была одинакова для сравниваемых
вариантов и осуществлялась для системы, на которой проводилось сравнение.

 IK> Что касается точности - тут много зависит от
 IK> того, хранится ли тригонометрия в 80-битных регистрах или в обычных
 IK> double - это уже дело компилятора разобраться.

В х87 данные всегда 80-тибитные.

С уважением, Evgeny                           18 декабря 2002 года

---
 * Origin: LID (2:5020/755.12)