ELIMINATION OF ERRORS IN CODEWORDS ACCORDING TO THE RESULTS OF PARITY CHECKING
Abstract
An algorithm for finding wrong symbols in codewords based on using the results of checking for parity on axes and main diagonal of code plane is proposed. This algorithm allows to find the single errors and, under certain conditions, the group errors in the lines and columns of code plane.
About the Authors
A. S. Poljakov
Объединенный институт проблем информатики Национальной академии наук Беларуси
Belarus
Belarus
V. E. Samsonov
Объединенный институт проблем информатики Национальной академии наук Беларуси
Belarus
Belarus
References
1. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М., 2005.
2. Вернер М. Основы кодирования. М., 2004.
3. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М., 1976.
4. Шульгин В.И. Основы теории передачи информации. Помехоустойчивое кодирование. Харьков, 2003.
5. Назаров Л.Е., Головкин И.В. // Журнал радиоэлектроники. 2011. № 1.
6. Сорока Н.И., Кривинченко Г.А. Телемеханика. Конспект лекций для студентов специальности 1-53 01 07 «Информационные технологии и управление в технических системах» всех форм обучения. Часть 2. Коды и кодирование. Минск. - [Электронный ресурс]. - Режим доступа: http://www.bsuir.by/m/12_100229_1_62250.pdf. - Дата доступа: 10.03.15.
7. Золотарев В.В., Овечкин Г.В. Помехоустойчивое кодирование. Методы и алгоритмы / Под ред. Ю.Б. Зубарева. М., 2004.
8. «Enchanced» Turbo Product Codes (eTPC). - [Электронный ресурс]. - Режим доступа: www.aha.com/Uploads/ANtpc12_03063.pdf. - Дата доступа: 10.02.2015.
Review
For citations:
Poljakov A.S., Samsonov V.E. ELIMINATION OF ERRORS IN CODEWORDS ACCORDING TO THE RESULTS OF PARITY CHECKING. Doklady BGUIR. 2015;(8):51-56. (In Russ.)
Views: 272
Email this article 