THE DEVELOPMENT OF PURE-SYSTOLIC ALGORITHM FOR COMPUTING NUMBER-THEORETIC TRANSFORMS OF SIGNALS
Abstract
The search for new ways to improve the efficiency of digital signal processing has led to the intensification of the deconveyor methods of calculations implemented on the basis of pure systolic matrices allows to increase the speed of the theoretical and numerical transformations of signals.
Keywords
цифровая обработка сигналов,
ортогональные преобразования сигналов,
дискретное преобразование Фурье,
систолические алгоритмы,
теоретико-числовое преобразование,
digital signal processing,
orthogonal signal transformations,
discrete Fourier transform,
systolic algorithms,
number-theoretic transformation
About the Authors
Ekaterina Viktorovna Toporkova
North-Caucasus Federal University
Russian Federation
Russian Federation
Maksim Igorevich Kalmykov
North-Caucasus Federal University
Russian Federation
Russian Federation
Elena Pavlovna Stepanova
North-Caucasus Federal University
Russian Federation
Russian Federation
Dmitry Vladimirovich Yurdanov
North-Caucasus Federal University
Russian Federation
Russian Federation
Igor Anatolyevich Kalmykov
North-Caucasus Federal University
Russian Federation
Russian Federation
References
1. Арслан X., Чен Ши Нинг. Сверхширокополосная беспроводная связь. М.: Техносфера, 2012. 550 с.
2. Власов Е. Г. Конечные поля в телекоммуникационных приложениях. Теория и применение FEC, CRC и М-последовательностей: практическое пособие. М.: Инфа-М, 2016. 285 с.
3. Макклеллан Дж. Г., Рейдер Ч. М. Применение теории чисел в цифровой обработке сигналов; пер. с англ. / под ред. Ю. И. Манина. М.: Радио и связь, 1993. 356 с.
4. Чернов В. М. Квазипараллельный алгоритм безошибочного вычисления свертки в редуцированных кодах Мерсена-Люка // Компьютерная оптика. 2015. №2. С. 241-248.
5. Шапошников А.В. Быстрый алгоритм вычисления теоретико-числового преобразования // Актуальные проблемы современной науки. 2013. №2. С. 241-248.
6. Юрданов Д. В., Калмыков М. И., Журавлев К. М., Калмыков И. А. Использование теоретико-числовых преобразований для систем связи с OFDM // Международный журнал прикладных и фундаментальных исследований. 2017.
7. Anne O’Donnell, Chris J. Bleakley, Efficient Concurrent Error Detection and Correction of Soft Errors in NTT-based Convolutions. Published in: Signals and Systems Conference (ISSC 2009), IET Irish. Date Added to IEEE Xplore: 12 August 2010. Electronic ISBN: 978-1-84919-213-2. INSPEC Accession Number: 11260190. DOI: 10.1049/cp.2009.1724.
8. Jorg Arndt Matters Computational. Ideas, Algorithms, Source Code. Springer Berlin Heidelberg, 2011. 731 p.
9. Yurdanov D„ Kalmykov M„ Gostev D„ Kalmykov I. The implementation of information and communication technologies with the use of modular codes. CEUR Workshop Proceedings 1837, 2017. P. 206-212.
10. Юрданов Д. В., Калмыков М. И., Гостев Д. В., Калмыков И. А. Разработка быстрого алгоритма вычисления теоретико-числовых преобразований сигналов // Фундаментальные исследования. 2017. №10 Часть 1. С. 67-71.
Review
For citations:
Toporkova E.V., Kalmykov M.I., Stepanova E.P., Yurdanov D.V., Kalmykov I.A. THE DEVELOPMENT OF PURE-SYSTOLIC ALGORITHM FOR COMPUTING NUMBER-THEORETIC TRANSFORMS OF SIGNALS. Modern Science and Innovations. 2018;(3):23-29. (In Russ.)
Views:
79
Email this article 