О модификации быстрого одномерного преобразования фурье по алгоритму кули-тьюки

Описание

Перевод названия: ABOUT MODIFICATION OF ONE-DIMENSIONAL FAST FOURIER TRANSFORM ON ALGORITHM OF COOLEY-TUKEY

Тип публикации: статья из журнала

Год издания: 2015

Ключевые слова: matlab, Fourier transform, Fast Fourier Transform (FFT), Cooley-Tukey FFT algorithm, Programmable logic device (PLD), преобразование Фурье, быстрое преобразование Фурье (БПФ), алгоритм БПФ Кули-Тьюки, программируемая логическая интегральная схема (ПЛИС)

Аннотация: Рассматривается один из методов нахождения дискретного преобразования Фурье, позволяющий уменьшить затраты машинного времени на вычисления по сравнению с классическим алгоритмом. Быстрые алгоритмы вычисления преобразования Фурье очень востребованы и актуальны, они имеют множество приложений в задачах цифровой обработки одномерных и многомерных сигналов, обработки различных изображений, например космоснимков. Общепринятый алгоритм представляет собой последовательное вычисление одномерного дискретного преобразования Фурье по строкам и столбцам. Существуют различные методы ускорения данного алгоритма, один из которых и реализован в данной статье. Представлена программная реализация модифицированного алгоритма по аналогу Кули-Тьюки дискретного преобразования Фурье для одномерного сигнала с числом отсчетов p · 2 s, p, s N. Для данного алгоритма была разработана программа в системе компьютерной математики MATLAB. Она протестирована на наборе, состоящем из 16384 отсчетов одномерного сигнала. При выполнении программы производится также сравнение времени ее выполнения со временем, затрачиваемым встроенным алгоритмом вычисления быстрого преобразования Фурье. В результате, среднее время выполнения программы по модифицированному алгоритму дает выигрыш около 20 % по времени. Кроме того, приводится общее описание алгоритма дискретного преобразования Фурье, обозначены возможности для увеличения скорости выполнения вычислений, рассматривается модифицированный алгоритм по аналогу Кули-Тьюки быстрого преобразования Фурье для одномерных и многомерных сигналов.

Ссылки на полный текст

Издание

Журнал: Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева

Выпуск журнала: Т.16, 2

Номера страниц: 360-363

ISSN журнала: 18169724

Место издания: Красноярск

Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева

Авторы

  • Сидорова Т.В. (Сибирский федеральный университет, Институт космических и информационных технологий)
  • Зыкова Т.В. (Сибирский федеральный университет, Институт космических и информационных технологий)
  • Сафонов К.В. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнёва)

Вхождение в базы данных