Цитата(TigerSHARC @ Nov 10 2009, 20:42)
Здравствуйте!
Интересно, в каких случая удобно применять БПФ, а в каких прямое ДПФ??? Что требует меньше процессорного времени и при каких условиях?
Есть универсальные критерии применяемости для этих алгоримтов???
Если нужны ВСЕ гармоники преобразования практически всегда выгодно использование БПФ
за исключением вырожденых случаев, когда гармоник совсем мало, например 8 ))
Если нужны только отдельные гармоники используют прямое суммирование, ДПФ
Сложность БПФ растёт всегда как N*log(N) Cложность усечённого ДПФ как k*N
ДПФ И БПФ, когда что применять...
Nov 10 2009, 17:42
