EISSN 1726-3522
Язык: ru

ИТЕРАЦИОННЫЕ АЛГОРИТМЫ БПФ С ВЫСОКИМ ЧАСТОТНЫМ РАЗРЕШЕНИЕМ (2021)

В работе представлены три итерационных алгоритма быстрого преобразования Фурье с прореживанием по времени, имеющие алгоритмическую сложность O (N·R·log2N), где R - частотное разрешение спектральной характеристики (отношение длины набора частот к длине N набора отсчетов исходного сигнала). Алгоритмы отличаются способами организации вычислений: некоторые используют обратную перестановку битов, другие - дополнительные массивы. Приведены подробные вычислительные графы, а также блок-схемы разработанных алгоритмов. Полученные результаты можно использовать для улучшения отечественной электроники и программного обеспечения, а также включать в учебный процесс при подготовке инженеров в области цифровой обработки сигналов.

Тип: Статья
Автор (ы): Осипов Олег Васильевич
Ключевые фразы: БЫСТРОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ (БПФ), ВЫЧИСЛИТЕЛЬНЫЙ ГРАФ, ВЫСОКОЕ РАЗРЕШЕНИЕ, СДВИГ ЧАСТОТЫ, ЧАСТОТНО-ВРЕМЕННОЕ РАЗРЕШЕНИЕ, ПРОБЛЕМЫ ЦИФРОВОЙ ОБРАБОТКИ СИГНАЛОВ (ЦОС), ЧИСЛЕННЫЙ ИТЕРАЦИОННЫЙ АЛГОРИТМ БПФ, ПРЯМОЕ БПФ, амплитудно-частотная характеристика, ПРОРЕЖИВАНИЕ ПО ВРЕМЕНИ

Идентификаторы и классификаторы

УДК
519.677. Решения задач математического анализа и прикладных задач
eLIBRARY ID
46169017
Текстовый фрагмент статьи