Гасилин Д.В., Котельников В.Г.
Гасилин Дмитрий Вадимович – инженер,
АО «ЦКБА»,
аспирант,
Омский государственный технический университет;
Котельников Вадим Григорьевич - ведущий инженер,
ИЦ «Автоматика»,
г. Омск
Аннотация: в данной статье рассматривается алгоритм предварительной фильтрации на основе алгоритма Кули-Тъюки, который позволяет эффективным образом организовать вычисления дискретного преобразования Фурье в случае, когда N является степенью 2. Производится анализ и обобщение алгоритма для требуемой длины N для реализации его структуры на ПЛИС. Показывается возможность реализации алгоритма Radix-2(k) для быстрого преобразования Фурье (БПФ) с прореживанием по частоте на ПЛИС.
Ключевые слова: быстрое преобразование Фурье, дискретное преобразование Фурье, алгоритм Кули-Тьюки, Radix-2(k), ПЛИС.
Список литературы
- 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.
- Schmidt R.O. Multiple Emitter Location and Signal Parameter Estimation // IEEE Trans. Antennas Propagation, (AP-34), 276-280, 1986.
- Cooley J.W., Tukey J.W. An Algorithm for the Machine Calculation of Complex Fourier Series // Math. Comput. 19:297-301, 1965.
- 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 - С.{ см. журнал}.
|