ВЕКТОРНИЙ МЕТОД ЛОКАЛІЗАЦІЇ ПОМИЛОК ПІДВИЩЕНОЇ ЕФЕКТИВНОСТІ

Олексій  Азаров; Олександр Черняк; Владислав Туйчев

doi:10.31649/1999-9941-2021-51-2-60-67

Автор(и)

Олексій Азаров Вінницький національний технічний університет
Олександр Черняк Вінницький національний технічний університет
Владислав Туйчев Вінницький національний технічний університет

DOI:

https://doi.org/10.31649/1999-9941-2021-51-2-60-67

Ключові слова:

коди Хеммінга, коди Ріда-Соломона, векторні коди, метод фруктового саду, надлишковість, передача інформації

Анотація

У статті розглянуто проблеми, що виникають під час передавання і зберігання інформації, а саме пошкодження даних під впливом зовнішніх завад. Обґрунтовано актуальність даної теми. Проведено аналіз існуючих підходів до побудови завадостійких кодів, а саме: кодів Ріда-Соломона, кодів Хеммінга, векторних кодів. Запропоновано власний метод побудови дерева згортки при векторному кодуванні, що дозволяє локалізувати подвійні помилки та відновити пошкоджені ділянки даних, за допомогою одного контрольного розряду на слово даних. Запропоноване дерево згортки надає можливість простого розширення розрядності даних. Таким чином, описаний метод достовірного передавання і зберігання інформації має мінімальну надлишковість даних та за рахунок регулярної будови дерева – підвищену ефективність.

Біографії авторів

Олексій Азаров, Вінницький національний технічний університет

доктор технічних наук, професор, завідувач кафедри обчислювальної техніки

Олександр Черняк, Вінницький національний технічний університет

кандидат технічних наук, доцент кафедри обчислювальної техніки

Владислав Туйчев, Вінницький національний технічний університет

аспірант кафедри обчислювальної техніки

Посилання

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.