Отправлено msize 09 сентября 2003 г. 11:50 В ответ на: Подскажите, пожалуйста, какой алгоритм лучше использовать для вещественного БПФ на 8192 отсчетов и источник если можно. отправлено msize 09 сентября 2003 г. 10:46

В книге "Algorithms for programmers ideas and source code" Jorg Arndt приведены названия алгоритмов для вычисления БПФ когда исходные данные - действительные числа:
1) преодбразование комплексного БПФ для работы с действительными числами,
2) быстрое преобразование Хартли,
3) matrix Fourier algorithm,
4) split radix algorithm.
Хотелось бы узнать, какой из этих алгоритмов предпочтительней и где можно найти достаточно подробно-понятное описание этих алгоритмов (особенно последних двух), чтобы была возможность написать код.
Спасибо.

• Ответ (+) — SМ   (09.09.2003 12:58, 270 байт)
  • Насколько я понял прореживаие по времени и частоте хорошо работает в случае комплексного БПФ. — msize   (09.09.2003 13:30, 206 байт)