1. The syndromes decoding algorithm in group codes.
- Author
-
Martínez, Consuelo and Molina, Fabián
- Subjects
- *
LINEAR codes , *DECODING algorithms , *ABELIAN groups , *IDEMPOTENTS , *SYNDROMES - Abstract
Our aim is the design of an efficient decoding algorithm in group codes. The algorithm is inspired by the well known syndrome decoding algorithm for linear codes and uses the decomposition of a semisimple group algebra K G as a direct sum of two-sided ideals, each of them generated by a central idempotent of K G. When G is an abelian group the algorithm can be modified to make it very simple and efficient. Some illustrative examples are presented. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF