ВЕКТОРНИЙ МЕТОД ЛОКАЛІЗАЦІЇ ПОМИЛОК ПІДВИЩЕНОЇ ЕФЕКТИВНОСТІ
DOI:
https://doi.org/10.31649/1999-9941-2021-51-2-60-67Keywords:
Hamming codes, Reed-Solomon codes, vector codes, orchard method, redundancy, information transferAbstract
The article considers the problems that arise during the transmission and storage of information, namely data corruption under the influence of external interference. The relevance of this topic is substantiated. An analysis of existing approaches to the construction of noise-tolerant codes, namely: Reed-Solomon codes, Hamming codes, vector codes. Our own method of constructing a convolution tree with vector coding is proposed, which allows to localize double errors and recover damaged parts of the data, using one control bit per data word. The proposed convolution tree allows you to easily extend the bit size of the data. Thus, the described method of reliable transmission and storage of information has a minimal redundancy of data and due to the regular structure of the tree - increased efficiency.
References
O. D. Azarov, O. I. Chernyak, "Polnofunktsionalnaya pobitovaya obrabotka rezultatov analogo-tsifrovogo preobrazovaniya," in 3-th international scientific-practical Conference on Methods and Means of Encoding, Protection and Compression of Information (MMEPCI 2011), Vinnytsya, Ukraine, April 20-22, 2011, s. 208−209.
Olexiy D. Azarov, Olexander G. Murashchenko, Olexander I. Chernyak, Andrzej Smolarz, Gulzhan Kashaganova, "Method of glitch reduction in DAC with weight redundancy," in 16th Conference on Optical Fibers and Their Applications, Proc. SPIE 9816, 98161T, Lublin and Naleczow, Poland, 2015; doi: 10.1117/12.2229045; http://dx.doi.org/10.1117/12.2229045.
O. D. Azarov, O. I. Chernyak, O. G. Murashchenko, "The construction method for high-speed Fibonacci counters," Informatics and control problems, №2(46), pp. 5−8. 2014.
O. D. Azarov, O. I. Chernyak, "Vyznachennya dovzhiny perenesennya pri dodavanni v systemah chislennya z adydyvnymy i multiplikativnymy spivvidnoshennyamy mizh vagamy rozryadiv," Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science, № 74, pp. 401−407. 2004. ISSN 1996-1588.
O. D. Azarov, O. I. Chernyak, "Structurna organizatsiya pobitovogo mnojennya i dilennyarjlsd kodiv zolotoi proportsii," Informatics and control problems, №3(21), pp. 5–13. 2007. ISSN 2073-4751.
O. D. Azarov, O. I. Chernyak, "Rozryadnist prystroiv porozryadnogo dodavannya v AM-systemah chislennya," Scientific Works of Vinnytsia National Technical University № 4, pp. 1−9. 2010. [Online resource]. Available: http://praci.vntu.edu.ua/index.php/praci/article/view/233. Access on: Nov. 2020.
O. D. Azarov, O. I. Chernyak, "The structural organization of bit-serial adding and subtraction for golden 1-ratio codes with signs," Information technology and computer engineering, № 3(22), pp. 13–16. 2011. ISSN 1999-9941.
O. D. Azarov, O. I. Chernyak, "Analiz vytrat obladnannya prystroiv pobitovoi aryfmetyky u systemi chyslennya zolotoi 1-proportsii," Informatics and control problems, №2(38), pp. 5−9. 2012. ISSN 2073-4751.
O. D. Azarov, O. I. Chernyak, The full-function pipe-line bit-serial arithmetic with reduced hardware expenses: monography. Vinnytsia, Ukraine: VNTU, 2013.
O. D. Azarov, O. I. Chernyak, "The limitations of additive relationships at order-sequential pipeline processing in AM numerical systems, " Information technology and computer engineering, №3(31), pp. 67−71. 2014. ISSN 1999-9941.
O. D. Azarov, O. I. Chernyak, O. G. Murashchenko, "Porozryadne dodavannya v AM-systemah chyslennya na osnovi adytyvnyh spivvidnoshen," Informatics and control problems, №1(45), pp. 14−21. 2014. ISSN 2073-4751.
Richard W. Hamming The Art of Doing Science and Engineering, Australia: GORDON AND BREACH SCIENCE PUBLISHERS, 2005.
Stephen B. Wicker, Vijay K. Bhargava Reed-Solomon Codes and Their Applications. Wiley-IEEE Press, 1999. ISBN: 978-0-7803-5391-6.
A. I. Korolev Kody i ustroystva pomehoustoychevogo kodirovaniya informftsii. Minsk, 2002.
O. I. Chernyak, O. P. Stakhov, V. P. Martsenyuk, V. I. Pilipchak, O. A. Plevsak, "Ustroystvo kodirovaniya po vektornomu metodu," МКИ4 G 06 F 11/10 №1451700 А1, 15.01.89.
O. P. Shafeeva "Vektornye kody dlya lokalizatsii oshibok v dvoichnyh danyh," Ovskiy nauchniy vestnik, №3 (32). 2005.
E. Scott, D. Getshel, "Correcting multi-bit errors with one check bit per word," Electronics, № 9, pp. 40−47. 1981.
Downloads
-
PDF (Українська)
Downloads: 161
