Abstract
The paper discusses an algorithm for correcting code errors of the residue number system using a positional characteristic. Application of parallel-pipeline computations of this positional characteristic allows us to reduce hardware costs by 7.2% for processing 2-byte data represented in a residue number system code. The main properties of codes allow us to provide the required fault-tolerance for multi-rate DSP devices. The results provided in the paper can be applied to hydroacoustic monitoring tasks.
Similar content being viewed by others
References
Yong Soo Cho, Jaekwon Kim, Won Young, and Chung G. Kang, MIMO-OFDM Wireless Communications with MATLAB, WILEY, 2010.
Hosseinzadeh, M., Navi, K., and Gorgin, S., A new moduli set for residue number system, ICEE’07. International Conference on, 2007, pp. 1–6.
Bankas, E.K. and Gbolagade, K.A., A new efficient FPGA design of residue-to-binary converter, Int. J. VLSI Design Commun. Syst. (VLSICS), 2013, vol. 4, no. 6.
Younes, D. and Steffan, P., Universal approaches for overflow and sign detection in residue number system based on {2n–1, 2n, 2n + 1}, The Eighth International Conference on Systems (ICONS 2013),2013, pp. 77–84.
Omodi, A. and Prekumar, B., Residue Number System—Theory and Implementation, Imperial College Press, London, 2007.
Fast Algorithms for Digital Signal Processing, Addison-Wesley Press, 1985.
Kaplun, D.I., Gulvanskiy, V.V., Klionskiy, D.M., Kupriyanov, M.S., and Veligosha, A.V, Implementation of digital filters in the residue number system, Proceedings of the 2016 IEEE NorthWest Russia Section Young Researchers in Electrical and Electronic Engineering Conference (ElConRusNW), Russia, Saint-Petersburg, 2016.
Gordenko, D.V., Rezenkov, D.N., and Sarkisov, A.B, Methods and Algorithms of Reconfiguring Non-Positional Computational Structures for Providing Fault-Tolerance of Specialized Processors, Stavropol, 2014.
Chervyakov, N.I., Kalmykov, I.A., Shelkunova, Yu.O., and Beregnoy, V.V, Mathematical model of a neural network for error correction in a non-positional code of extended Galua field, Neurocomput.: Dev. Appl., 2003, nos. 8–9, pp. 10–16.
Sellers, F.F., Error Detecting Logic for Digital Computers, McGraw-Hill, 1968.
Akushskiy, I.Y. and Udizkiy, D.M., Machine Arithmetic is Residue Number Classes, Moscow: Sov. Radio, 1968.
Chervyakov, N.I., Shaposhnikov, A.V., Sahnuk, P.A., and Mahoka, A.N., Neurocomputers in Residue Classes, Moscow: Radiotechnika, 2003.
Author information
Authors and Affiliations
Corresponding author
Additional information
The article is published in the original.
About this article
Cite this article
Kaplun, D.I., Klionskiy, D.M., Bogaevskiy, D.V. et al. Error correction of digital signal processing devices using non-positional modular codes. Aut. Control Comp. Sci. 51, 167–173 (2017). https://doi.org/10.3103/S0146411617030051
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411617030051