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
V. K. Konopelko
Белорусский государственный университет информатики и радиоэлектроники
Belarus
A. I. Korolev
Белорусский государственный университет информатики и радиоэлектроники
Belarus
References
1. Teoriya prikladnogo kodirovaniya / Pod red. prof. V.K. Konopel'ko. Minsk, 2004.
2. Fam Khak Khoan, Konopel'ko V.K. // Dokl. BGUIR. 2006. № 6. S. 19-22.
3. Bleikhut R. Teoriya i praktika kodov, kontroliruyushchikh oshibki. M., 1986.
4. Klark, Dzh.ml. Kodirovanie s ispravleniem oshibok v sistemakh tsifrovoi svyazi. M., 1987.
5. Patent RB № 3901. Ustroistvo dekodirovaniya dlya ispravleniya mnogokratnykh stiranii / Fam Khak Khoan, V.K. Konopel'ko.
6. Lipnitskii V.A., Konopel'ko V.K. Normennoe dekodirovanie pomekhoustoichivykh kodov i algebraicheskie uravneniya. Minsk, 2007.
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:
394