|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgeny Sharandin 2:5020/755.12 17 Mar 2002 20:50:00 To : Michael Bolotnicov Subject : 8-based FFT -------------------------------------------------------------------------------- Привет Michael! 14 марта 2002 года (а было тогда 01:31) Michael Bolotnicov в своем письме к Evgeny Sharandin писал: ES>> Так где-то и есть. +- немного в зависимости от используемой схемы ES>> кеширования. Hо и 20-30% это не мало. 20% в одном месте, 20 - в ES>> другом, и т.д. - по крохам разы набираются ;) MB> Хм. Hачал писать программу - там все-таки сборка конечного MB> преобразования тоже не подарочек. MB> Как сказал мне препод, "И придете вы опять к тривиальному FFT" MB> Изо всех сил стараюсь пройти мимо тривиального FFT ;-) Тогда уже не FFT, а FT. И действительно, во многих случаях отказ от DFT (в любой его форме) в пользу FT может дать громадный выигрыш в точности и/или скорости вычислений. Просто порой трудно отказаться от ставшего уже традицией. С уважением, Evgeny 17 марта 2002 года --- * Origin: LID (2:5020/755.12) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39153c94f46d.html, оценка из 5, голосов 10
|