CORRECTION of erasures by codes with parity check symbol based on IDENTIFICATION of multiplicity of error in forward and inverse decoding channels
Abstract
A method of correcting erasures based on the identification of the multiplicity of errors in two channels (forward and reverse) decoding is proposed. Found that the proposed method can reduce the decoding complexity in more than one order when compared to conventional linear search methods of correction of erasures.
About the Authors
N. A. Salas
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
V. K. Konopelko
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
A. I. Korolev
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
References
1. Теория прикладного кодирования / Под ред. проф. В.К. Конопелько. Минск, 2004.
2. Фам Хак Хоан, Конопелько В.К. // Докл. БГУИР. 2006. № 6. С. 19-22.
3. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М., 1986.
4. Кларк, Дж.мл. Кодирование с исправлением ошибок в системах цифровой связи. М., 1987.
5. Патент РБ № 3901. Устройство декодирования для исправления многократных стираний / Фам Хак Хоан, В.К. Конопелько.
6. Липницкий В.А., Конопелько В.К. Норменное декодирование помехоустойчивых кодов и алгебраические уравнения. Минск, 2007.
Review
For citations:
Salas N.A., Konopelko V.K., Korolev A.I. CORRECTION of erasures by codes with parity check symbol based on IDENTIFICATION of multiplicity of error in forward and inverse decoding channels. Doklady BGUIR. 2013;(1):33-38. (In Russ.)
Views: 290
Email this article 