Публикации Разное

Быстрое преобразование Фурье

16.08.2011
Койнов Стас
Преобразование Фурье имеет огромное значение для различных математических приложений и широко применяется в науке и технике. Очень часто приходится иметь дело с дискретным набором данных f(xi), вследствие чего был разработан так называемый спектральный анализ при помощи дискретного преобразования Фурье (ДПФ). Но в большинстве случаев скорость расчета ДПФ, оставляет желать лучшего, и для него был разработан очень эффективный алгоритм, называемый БПФ (быстрое преобразование Фурье). На самом деле алгоритмов БПФ достаточно много, мы в данной работе рассмотрим лишь один из них, а именно БПФ по основанию два с прореживанием по времени.

Скачать:
Актуальные версии
FPC3.0.0release
Lazarus1.6release
MSE4.2release
fpGUI1.4.1release
наши спонсоры ;)