THE DEVELOPMENT OF ALGORITHMS FOR CALCULATING THEORETICAL- NUMERICAL SIGNAL TRANSFORMATIONS WITH THE LEAST NUMBER OF MULTIPLICATIONS
https://doi.org/10.33236/2307-910X-2019-3-27-10-16
Abstract
When using a discrete Fourier transform (DFT) to solve digital signal processing (DSP) problems, errors occur in rounding or truncating the results of operations to the word length used by specialized processors (SP). These errors occur in the paths for calculating the real and imaginary parts of the signal. In finite rings and Galois fields, a transformation can be defined whose properties are isomorphic to the properties of DPF and the Search for new ways to improve the efficiency of digital signal processing has led to the activation of the development of mathematical models that have the properties offinite algebraic structures.
About the Authors
M. I. Kalmykov
North Caucasus Federal University
Russian Federation
Russian Federation
D. V. Yurdanov
North Caucasus Federal University
Russian Federation
Russian Federation
I. A. Kalmykov
North Caucasus Federal University
Russian Federation
Russian Federation
I. D. Efremenkov
North Caucasus Federal University
Russian Federation
Russian Federation
References
1. 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.
2. Абстрактные алгебраические системы и цифровая обработка сигналов / Вариченко Л. В., Лабунец В. Г., Раков М. А. Киев: Наук. Думка, 1986. - 248 с.
3. Макклеллан Дж. Г., Рейдер Ч. М. Применение теории чисел в цифровой обработке сигналов; пер. с англ. / под ред. Ю. И. Манина. М.: Радио и связь, 1993. - 356 с.
4. Нуссбаумер Г. Быстрое преобразование Фурье и алгоритмы вычисления сверток: Пер. с англ. М.: Радио и связь, 1985. 248 с., ил.
5. Юрданов Д. В., Калмыков М. И., Журавлев К. М., Калмыков И. А. Использование теоретико-числовых преобразований для систем связи с OFDM // Международный журнал прикладных и фундаментальных исследований. 2017. № 3-2. С. 178-182.
6. Юрданов Д. В., Калмыков М. И., Гостев Д. В., Калмыков И. А. Разработка быстрого алгоритма вычисления теоретико-числовых преобразований сигналов // Фундаментальные исследования. 2017. №10. Часть 1. С. 67-71.
7. Топоркова Е. В., Калмыков М. И., Степанова Е. П., Юрданов Д. В., Калмыков И. А. Разработка чисто-систолического алгоритма вычисления теоретико-числовых преобразований сигналов // Современная наука и инновации 2018. № 3. С. 28-36.
Review
For citations:
Kalmykov M.I., Yurdanov D.V., Kalmykov I.A., Efremenkov I.D. THE DEVELOPMENT OF ALGORITHMS FOR CALCULATING THEORETICAL- NUMERICAL SIGNAL TRANSFORMATIONS WITH THE LEAST NUMBER OF MULTIPLICATIONS. Modern Science and Innovations. 2019;(3):10-16. (In Russ.) https://doi.org/10.33236/2307-910X-2019-3-27-10-16
Views:
68
Email this article 