РАЗРАБОТКА АЛГОРИТМА БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ В СИСТЕМЕ СЧИСЛЕНИЯ В ОСТАТОЧНЫХ КЛАССАХ ДЛЯ РЕАЛИЗАЦИИ НА ПРОГРАММИРУЕМЫХ ЛОГИЧЕСКИХ ИНТЕГРАЛЬНЫХ СХЕМАХ
В. А. Чумычкин, Н. А. Галанина
Чувашский государственный университет им. И.Н. Ульянова,
Российская Федерация, 428015, Чебоксары, Московский пр-т, 15
E-mail: chumychkin_va@mail.ru; galaninacheb@mail.ru
АННОТАЦИЯ
Рассматривается проблема реализации алгоритма быстрого преобразования Фурье в системе счисления в остаточных классах. Представлены результаты исследования алгоритма, позволяющие получить наибольшее быстродействие при уменьшении аппаратных затрат на современных программируемых логических интегральных схемах. Разработан программный комплекс для подготовки конфигурационных данных для реализации на программируемых логических интегральных схемах.
КЛЮЧЕВЫЕ СЛОВА
система счисления в остаточных классах; быстрое преобразование Фурье; цифровая обработка сигналов; масштабирование в системе счисления в остаточных классах; ПЛИС.
ПОЛНЫЙ ТЕКСТ (pdf)
СПИСОК ЛИТЕРАТУРЫ
1. Чумычкин В. А. Системы цифровой обработки сигналов на базе ПЛИС в системе остаточных классов // Радиоэлектроника, электротехника и энергетика: Тезисы докладов. М.: OOO «Центр полиграфических услуг «РАДУГА»», 2020. С. 48.
2. Галанина Н. А., Чумычкин В. А. Анализ эффективности применения сигнальных процессоров и ПЛИС для систем цифровой обработки
сигналов // Состояние и перспективы развития
ИТ-образования: Сборник докладов и научных статей Всероссийской научно-практической конференции, Чебоксары, 11–12 октября 2019 года. Чебоксары: Издательство Чувашского университета, 2019. С. 181-186.
3. Основы модулярных вычислений / Н. И. Червяков, В. В. Бережной, М. Г. Бабенко и др. // Мягкие измерения и вычисления. 2019. № 7(20). С. 53-79.
4. Копыткова Л. Б. Построение модулярной модели для целых чисел разных знаков // Актуальные проблемы современной науки: IV Международная научно-практическая конференция, Алушта, 27–30 апреля 2015 года. Алушта: Ставропольский университет 2015. С. 238-242.
5. Ananda Mohan P. A. Scaling, base extension, sign detection and comparison in RNS // Residue Number Systems. 2016. 351 p.
6. Галанина Н. А., Иванова Н. Н. Анализ эффективности синтеза устройств вычислительной техники для непозиционной цифровой обработки сигналов // Кибернетика и программирование. 2015. № 3. С. 1-6.
7. Галанина Н. А., Дмитриев Д. Д. Синтез БПФ на ПЛИС с применением системы остаточных классов // Программные системы и вычислительные методы. 2013. № 1. С. 129-133.
8. Галанина Н. А., Дмитриев Д. Д. Разработка конфигурационного файла для реализации дискретного преобразования Фурье в системе остаточных классов на ПЛИС // Вестник Чувашского университета. 2011. № 3. С. 119-124.
9. Tseng B. D., Jullien G. A., Miller C. Implementation of FFT Structures Using the Residue Number System // IEEE Transactions on Computers. 1979. Vol. C-28, no. 11. P. 831-845.
10. Jullien G.A. Residue number scaling and other operations using ROM arrays // IEEE Transactions on Computers. 1978. Vol. 27, no. 4. P. 325–336.
11. An error analysis of a FFT implementation using the residue number system / Tseng B. Miller W., Jullien G. et al. // IEEE International Conference on Acoustics, Speech, and Signal Processing. 1978. P. 800-803.
12. An FFT Circuit Using Nested RNS in a Digital Spectrometer for a Radio Telescope / Nakahara H., Sasao T., Nakanishi H. et al. // 2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL). 2016. P.60-65.
Для цитирования: Чумычкин В. А., Галанина Н. А. Разработка алгоритма быстрого преобразования Фурье в системе счисления в остаточных классах для реализации на программируемых логических интегральных схемах // Вестник Поволжского государственного технологического университета. Сер.:
Радиотехнические и инфокоммуникационные системы. 2021. № 2 (50). С. 54-62. DOI: https://doi.org/10.25686/2306-2819.2021.2.54
Отдел научных программ, интеллектуальной собственности и НИРС
(8362) 68-60-13, аудитория 404 (I) – НИРС, гранты
(8362) 68-60-09, 68-60-62 аудитория 423(I) – ОИС, публикации