Abstract
The purpose of the article is to develop algorithms for searching and correcting errors using polynomial modular code (PMC), which allows correcting an error cluster inside the code remainder. These codes have found its application in infotelecommunication systems, particularly, in OFDM technologies and digital signal processing (DSP). This is due to the fact that they perform parallelization of the computational process at the level of arithmetic operations. This allows increasing the speed of information processing. In this case, independent processing of input data, represented as remainders in PMC modules, is the basis for searching and correcting errors that arise during the computation process. Therefore, the development of algorithms for detecting and correcting errors that allow expanding the corrective capabilities of PMC when fixing a cluster of errors, and will increase the fault tolerance of OFDM’s special processors (SP), is an urgent task. #CSOC1120.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Referenses
Beckmann, P.E., Musicus, B.R.: Fast fault-tolerant digital convolution using a polynomial residue number system. IEEE Trans. Signal Process. 41(7), 2300–2313 (1993)
Makarova, A.V., Stepanova, E.P., Toporkova, E.V.: The use of redundant modular codes for improving the fault tolerance of special processors for digital signal processing. In: CEUR Workshop Proceedings, vol. 1837, pp. 115–122 (2017)
Chervyakov, N.I., Veligosha, A.V., Ivanov, P.E.: Digital filters in a system of residual classes // Izvestiya Vysshikh Uchebnykh Zavedenij. Radioelektronika 38(8), 11–20 (1995)
Veligosha, A.V., Kaplun, D.I., Bogaevskiy, D.V., Voznesenskiy, A.S. Adjustment of adaptive digital filter coefficients in modular codes. In: Proceedings of the 2018 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2018, pp. 1167–1170 (2018)
Omondi, A., Premkumar, B.: Residue Number Systems: Theory and Implementation. Imperial College Press, UK (2007)
Mohan, P.V.: Residue Number Systems. Algorithms and Architectures. Springer, Heidelberg (2002)
Kalmykov, I.A.E., Katkov, K.A., Timoshenko, L.I., Dunin, A.V.E., Gish, T.A.: Application of modular technologies in the large-scale analysis of signals. J. Theor. Appl. Inf. Technol. 80(3), 391–400 (2015)
Veligosha, A.V., Kaplun, D.I., Klionskiy, D.M., Gulvanskiy, V.V.: Parallel-pipeline implementation of digital signal processing techniques based on modular codes. In: Proceedings of the 19th International Conference on Soft Computing and Measurements, SCM 2016, 7519731, pp. 213–214 (2016)
Kaplun, D.I., Klionskiy, D.M., Bogaevskiy, D.V., Veligosha, A.V.: Error correction of digital signal processing devices using non-positional modular codesError correction of digital signal processing devices using non-positional modular codes. Autom. Control Comput. Sci. 51(3), 167–173 (2017)
Stepanova, E.P., Toporkova, E.V., Kalmykov, M.I., Katkov, R.A., Rezenkov, D.N.: Application of the codes of a polynomial residue number system, aimed at reducing the effects of failures in the AES cipher. J. Digital Inf. Manage. 14(2), 114–123 (2016)
Chu, J., Benaissa, M.: Polynomial residue number system GF(2 m) multiplier using trinomials. In: 17th European Signal Processing Conference, Glasgow, Scotland, 24–28 August 2009
Chu, J., Benaissa, M.: Error detecting AES using polynomial residue number system. Microprocess. Microsyst. 37(2), 228–234 (2013)
Yatskiv, V., Yatskiv, N., Jun, S., Sachenko, A., Zhengbing, H.: The use of a modified correction code based on a reside number system in WSN. In Proc. 7-th IEEE International Conference Intelligent Data Acquisition and Advanced Computing Systems, (IDAACS 2013), Berlin, Germany , vol. 1, pp. 513–516 (2013)
Acknowledgments
This work was supported by the Russian Foundation for Basic Research, project No. 18–07-01020
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Kalmykov, I., Chistousov, N., Aleksandrov, A., Provornov, I. (2020). Application of Correcting Polynomial Modular Codes in Infotelecommunication Systems. In: Silhavy, R. (eds) Applied Informatics and Cybernetics in Intelligent Systems. CSOC 2020. Advances in Intelligent Systems and Computing, vol 1226. Springer, Cham. https://doi.org/10.1007/978-3-030-51974-2_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-51974-2_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-51973-5
Online ISBN: 978-3-030-51974-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)