Geodesic
Algorithms for majority decoding of group codes
Modelirovanie i analiz informacionnyh sistem, Tome 22 (2015) no. 4, pp. 464-482

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a problem of constructive description and justification of the algorithms necessary for a practical implementation of the majority decoder for group codes specified as left ideals of group algebras. In addition to the algorithms needed to implement a classical decoder of J. Massey, it is built a generalization of the classical decoder for codes with unequal protection of characters, which in some cases could be better than the classic one. For use as a classical decoder of J. Massey and its generalization to group codes it was developed an algorithm for constructing decoding trees that lie at the core of these algorithms for majority decoding. Because group codes are defined as left ideals of group algebras, the decoding algorithm for constructing decoding trees allows to build all decoding trees from one tree. On the basis of the generalized decoding algorithm it was developed an algorithm for decoding group codes induced on the subgroup. Application of the developed decoders was illustrated by an example of Reed-Muller-Berman codes and group codes induced by them on a non-Abelian group of affine transformations. In particular, for Reed–Muller–Berman code description and justification of the algorithm for constructing one decoding tree are provided. This three is used for constructing all decoding trees and then it is a built decoder for Reed–Muller–Berman codes and codes induced by them.
Keywords: majority decoder, group algebra, Reed–Muller–Berman Codes.
Mots-clés : group codes 
@article{MAIS_2015_22_4_a1,
     author = {V. M. Deundyak and Yu. V. Kosolapov},
     title = {Algorithms for majority decoding of group codes},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {464--482},
     publisher = {mathdoc},
     volume = {22},
     number = {4},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2015_22_4_a1/}
}
TY  - JOUR
AU  - V. M. Deundyak
AU  - Yu. V. Kosolapov
TI  - Algorithms for majority decoding of group codes
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2015
SP  - 464
EP  - 482
VL  - 22
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2015_22_4_a1/
LA  - ru
ID  - MAIS_2015_22_4_a1
ER  - 
%0 Journal Article
%A V. M. Deundyak
%A Yu. V. Kosolapov
%T Algorithms for majority decoding of group codes
%J Modelirovanie i analiz informacionnyh sistem
%D 2015
%P 464-482
%V 22
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2015_22_4_a1/
%G ru
%F MAIS_2015_22_4_a1
V. M. Deundyak; Yu. V. Kosolapov. Algorithms for majority decoding of group codes. Modelirovanie i analiz informacionnyh sistem, Tome 22 (2015) no. 4, pp. 464-482. http://geodesic.mathdoc.fr/item/MAIS_2015_22_4_a1/