ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michael Bolotnicov                   2:5030/1197.12 14 Mar 2002  02:31:00
 To : Evgeny Sharandin
 Subject : 8-based FFT
 -------------------------------------------------------------------------------- 
 

 
 Ровно в 10:37 Evgeny Sharandin написал Michael Bolotnicov...
 
  MB>> Кстати, насколько быстрее обычного FFT будет FFT с приведением
  MB>> вычислений к таким вот FFT8 или FFT4 (т.е. бабочка рекурсивная
  MB>> до разбиения на длины 8 или 4 соответственно, затем вычисляются
  MB>> эти самые FFT4 и FFT8. Получившееся пересчитывается в конечный
  MB>> результат) ? Говорят, что всего на 20%-30%...
 
  ES> Так где-то и есть. +- немного в зависимости от используемой схемы
  ES> кеширования. Hо и 20-30% это не мало. 20% в одном месте, 20 - в другом, и
  ES> т.д. - по крохам разы набираются ;)
 
  Хм. Hачал писать программу - там все-таки сборка конечного преобразования
  тоже не подарочек.
 
  Как сказал мне препод, "И придете вы опять к тривиальному FFT"
  Изо всех сил стараюсь пройти мимо тривиального FFT ;-)
 
 ... The colors are fading...
 --- [ SPb LEEI ]__[ Psychedelic tribe ]__[ TB 303 ]__[ Simon Posford ]
  * Origin: Just a stunning stream of incomplete thoughts. (2:5030/1197.12)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    8-based FFT   Michael Bolotnicov   24 Feb 2002 02:45:00   8-based FFT   Evgeny Sharandin   28 Feb 2002 11:22:00   8-based FFT   Michael Bolotnicov   03 Mar 2002 01:34:00   8-based FFT   Evgeny Sharandin   11 Mar 2002 11:37:00   8-based FFT   Michael Bolotnicov   14 Mar 2002 02:31:00   8-based FFT   Evgeny Sharandin   17 Mar 2002 20:50:00   8-based FFT   Comoderator Of Ru Algorithms   05 Mar 2002 21:34:47