INSEPARABLE CODES IN INFORMATION PROCESSING SYSTEMS
DOI:
https://doi.org/10.26906/SUNZ.2021.2.058Keywords:
telecommunication system, inseparable codes, errors, noise-immune codeAbstract
Due to the need of increasing the efficiency of digital data processing and transmission systems, the requirements for ensuring a high level of their noise immunity are often increasing. The need of noise-immune processing and transmission of information usually arises when the data are quickly read from sensors, processed and transmitted through communication channels. In this case, it is desirable to use noise-immune codes, which simultaneously allow both processing of information and transmitting it through communication channels, as this allows to reduce the amount of equipment, make it more reliable and increase the speed of information processing and transmitting. In such case, there is an end-to-end control of information with the same code. Among the noise-immune codes there are codes that solve the posed problem of end-to-end control. Such codes are inseparable codes, and among them equilibrium, binomial and Fibonacci codes. The authors in this work conducted justification of such codes usage in noise-immune systems for processing and transmitting information. Among the listed codes, a special place is taken by Fibonacci codes, represented by Fibonacci numbers which can be added, subtracted, multiplied and divided. Based on them, Fibonacci automata can be built with a wide range of information processing tasks. One of such tasks is the count specified in this article in the form of a Fibonacci count. Fibonacci numbers can be in minimum and maximum form. The peculiarity of the Fibonacci numbers considered in this article is that they are minimal, which means that the counting and counters based on them will be simpler and more reliable. In addition, they more easily detect and partially correct single errors. Information from the counter can be sent directly without an encoder to the communication channel, where some occurring errors will be detected and, if necessary, corrected. The disadvantage of such coding will be the need to translate the Fibonacci information into binary code at the receiving end in some cases. However, this is not always required, since this information is often a control one and is displayed on the corresponding display devices.Downloads
References
Error-Correction Coding and Decoding / F.M. Tomlinson, C.J. Tjhai, M.A. Ambroze, M. Ahmed, M. Jibril. – Cham, Switzer- land: Springer Open, 2017. – 520 p.
The art of error correcting coding / R.H. Morelos-Zaragoza. – John Wiley, 2016. – 263 p.
The theory of Error-Correcting Codes / F. MacWilliams, N. Sloane. – North Holland, 1977. – 762 p.
Кулик И.А. Метод оценки границ применения сжатия на основе двоичных биномиальных чисел / И.А. Кулик, А.И. Новгородцев, М.С. Шевченко // Системи обробки інформації. – 2019. – No 2(157). – С. 57-62.
Borysenko O. Description and applications of binomial numeral systems / O. Borysenko, V. Kalashnikov, N. Kalashnykova // Computer Science and Cyber Security. – 2016. – Vol. 2(2). – Р. 13–21.
Кулик І.А., Шевченко М.С. Розробка інформаційно-керуючих систем на основі двійкової біноміальної системи числення. Системи обробки інформації. 2020. No 2(161). С. 78-85. https://doi.org/10.30748/soi.2020.161.09.
Borysenko O. Development of the Fibonacci-Octal Error Detection Code for Telecommunication Systems / O. Borysenko, S. Matsenko, S. Spolitis, V . Bobrovs // 24th International Conference Electronics. – 2020. – Р. 1–5 // https://doi.org/10.1109/IEEECONF49502.2020.9141620.
Fibonacci and Lucas Numbers / V. Hoggatt. – MA: Houghton Mifflin, 1969. – 92 p.
Fibonacci & Lucas Numbers and the Golden Section: Theory and Applications / S. Vajda. – Chichester: Ellis Horwood Ltd, 1989. – 189 p.
The Fibonacci Numbers / N. Vorobyov. – DC Heath, Boston, 1966, 47 p.
Stakhov A. Fibonacci p-codes and Codes of the “Golden” p proportions / A. Stakhov // New Informational and Arithmetical Foundations of Computer Science and Digital Metrology for Mission-Critical Applications. British Journal of Mathematics & Computer Science. – 2016. – Vol. 17. – No. 1. – Р. 1–49 // https://doi.org/10.9734/BJMCS/2016/25969.
Ávila T. Bruno. Meta-Fibonacci Codes: Efficient Universal Coding of Natural Numbers / T. Bruno Ávila, Ricardo M. Campello de Souza // IEEE Transactions on Information Theory. – 2017. – Vol. 63. – No. 4. – Р. 2357–2375 // https://doi.org/10.1109/TIT.2017.2663433.
Cui X. An Enhancement of Crosstalk Avoidance Code Based on Fibonacci Numeral System for Through Silicon Vias / X. Cui, X. Cui, Y. Ni, M. Miao, J. Yufeng // IEEE Transactions on Very Large Scale Integration (VLSI) Systems. – 2017. Vol. 25. – No. 5. – Р. 1601–1610 // https://doi.org/10.1109/TVLSI.2017.2651141.
