Гасилин Д.В., Котельников В.Г.

Гасилин Дмитрий Вадимович – инженер,

 АО «ЦКБА»,

аспирант,

Омский государственный технический университет;

Котельников Вадим Григорьевич - ведущий инженер,

ИЦ «Автоматика»,

г. Омск

Аннотация: в данной статье рассматривается алгоритм предварительной фильтрации на основе алгоритма Кули-Тъюки, который позволяет эффективным образом организовать вычисления дискретного преобразования Фурье в случае, когда N является степенью 2. Производится анализ и обобщение алгоритма для требуемой длины N для реализации его структуры на ПЛИС. Показывается возможность реализации алгоритма Radix-2(k) для быстрого преобразования Фурье (БПФ) с прореживанием по частоте на ПЛИС.

Ключевые слова: быстрое преобразование Фурье, дискретное преобразование Фурье, алгоритм Кули-Тьюки, Radix-2(k), ПЛИС.

Список литературы

1. Zoltowski M.D., Mathews C.P. Real-Time Frequency and 2-D Angles Estimation with Sub-Nyquist Spatio-Temporal Sampling // IEEE Transactions on Signal Processing, (42), 10, 2781-2794, 1994.
2. Schmidt R.O. Multiple Emitter Location and Signal Parameter Estimation // IEEE Trans. Antennas Propagation, (AP-34), 276-280, 1986.
3. Cooley J.W., Tukey J.W. An Algorithm for the Machine Calculation of Complex Fourier Series // Math. Comput. 19:297-301, 1965.
4. Mario Garrido Gálvez, J Grajal, MA. Sanchez, Oscar Gustafsson. Pipelined Radix-2(k) Feedforward FFT Architectures // IEEE Transactions on Very Large Scale Integration Systems, (21), 1, 23-32, 2013.

Ссылка для цитирования данной статьи 

		Тип лицензии на данную статью – CC BY 4.0. Это значит, что Вы можете свободно цитировать данную статью на любом носителе и в любом формате при указании авторства.
Гасилин Д.В., Котельников В.Г. РЕАЛИЗАЦИЯ АЛГОРИТМА RADIX-2(k) ДЛЯ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ С ПРОРЕЖИВАНИЕМ ПО ЧАСТОТЕ НА ПЛИС // Достижения науки и образования №7 (29), 2018 - С.{ см. журнал}.

Поделитесь данной статьей, повысьте свой научный статус в социальных сетях

Tweet