РАЗРАБОТКА ЧИСТО-СИСТОЛИЧЕСКОГО АЛГОРИТМА ВЫЧИСЛЕНИЯ ТЕОРЕТИКО-ЧИСЛОВЫХ ПРЕОБРАЗОВАНИЙ СИГНАЛОВ
Аннотация
Поиск новых путей повышения эффективности цифровой обработки сигналов привел к активизации ботки математических моделей, обладающих свойствами конечных колец или полей. Предлагаемый в данной работе подход использования параллельно-конвейерных методов вычислений, реализованных на основе чисто-систолических матриц, позволяет повысить скорость выполнения теоретико-числовых преобразований сигналов.
Ключевые слова
цифровая обработка сигналов,
ортогональные преобразования сигналов,
дискретное преобразование Фурье,
систолические алгоритмы,
теоретико-числовое преобразование,
digital signal processing,
orthogonal signal transformations,
discrete Fourier transform,
systolic algorithms,
number-theoretic transformation
Об авторах
Екатерина Викторовна Топоркова
Северо-Кавказский федеральный университет
Россия
Россия
Максим Игоревич Калмыков
Северо-Кавказский федеральный университет
Россия
Россия
Елена Павловна Степанова
Северо-Кавказский федеральный университет
Россия
Россия
Дмитрий Владимирович Юрданов
Северо-Кавказский федеральный университет
Россия
Россия
Игорь Анатольевич Калмыков
Северо-Кавказский федеральный университет
Россия
Россия
Список литературы
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.
Рецензия
Для цитирования:
Топоркова Е.В., Калмыков М.И., Степанова Е.П., Юрданов Д.В., Калмыков И.А. РАЗРАБОТКА ЧИСТО-СИСТОЛИЧЕСКОГО АЛГОРИТМА ВЫЧИСЛЕНИЯ ТЕОРЕТИКО-ЧИСЛОВЫХ ПРЕОБРАЗОВАНИЙ СИГНАЛОВ. Современная наука и инновации. 2018;(3):23-29.
For citation:
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.)
Просмотров:
67
Послать статью по эл. почте 