Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2021, том 22, выпуск 2, страницы 121–134 (Mi vmp1031)  

Методы и алгоритмы вычислительной математики и их приложения

Итерационные алгоритмы БПФ с высоким частотным разрешением

О. В. Осипов

Белгородский государственный технологический университет им. В.Г. Шухова

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

Ключевые слова: быстрое преобразование Фурье (БПФ), вычислительный граф, высокое разрешение, сдвиг частоты, частотно-временное разрешение, проблемы цифровой обработки сигналов (ЦОС), численный итерационный алгоритм БПФ, прямое БПФ, амплитудно-частотная характеристика, прореживание по времени.

DOI: https://doi.org/10.26089/NumMet.v22r209

Полный текст: PDF файл (1126 kB)

Тип публикации: Статья
УДК: 519.677
Поступила в редакцию: 11.01.2021

Образец цитирования: О. В. Осипов, “Итерационные алгоритмы БПФ с высоким частотным разрешением”, Выч. мет. программирование, 22:2 (2021), 121–134

Цитирование в формате AMSBIB
\RBibitem{Osi21}
\by О.~В.~Осипов
\paper Итерационные алгоритмы БПФ с высоким частотным разрешением
\jour Выч. мет. программирование
\yr 2021
\vol 22
\issue 2
\pages 121--134
\mathnet{http://mi.mathnet.ru/vmp1031}
\crossref{https://doi.org/10.26089/NumMet.v22r209}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp1031
  • http://mi.mathnet.ru/rus/vmp/v22/i2/p121

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:33
    Полный текст:15
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021