ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   29 Mar 2003  17:14:22
 To : Aleksey Vaneev
 Subject : Sliding DFT
 -------------------------------------------------------------------------------- 
 

 Fri Mar 28 2003 09:59, Aleksey Vaneev wrote to All:
 
  
  AV> http://www.nauticom.net/www/jdtaft/DFT_increm.htm
 
  AV> Вопрос: будет ли этот метод быстрее, если необходимо сдвигать FFT на
  AV> 10-20% от длины окна, чем заново вычислять FFT?
 
 По ссылке - 2*N комплексных умножения/сложения на отсчет.
 БПФ - 4*N*log2(N) на отрезок.
 Если принять сдвиг 10%, то эта схема будет выгоднее, если
 (0.1*N)*2*N<4*N*log2(N) или
 log2(N)>0.05*N
 что дает N<256
 для 20% соответственно N<64
 
 (это, конечно, грубая оценка, не учитывающая вспомогательных операций).
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

Тема:    Автор:    Дата:    Sliding DFT   Aleksey Vaneev   28 Mar 2003 10:59:39   Sliding DFT   Evgenij Masherov   29 Mar 2003 17:14:22