Autor(s):

Maria Pashinska-Gadzheva, Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Bulgaria, mariqpashinska@math.bas.bg

Iliya Bouyukliev, Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Bulgaria, iliyab@math.bas.bg

https://doi.org/10.55630/STEM.2024.0609

Abstract:

    The covering radius is an important parameter of linear codes. Its calculation is an NP-complete problem. There are three main approaches to its computing that can be considered. The first method is based on traversing the cosets of the linear code. The second method uses the parity-check matrix of the code to calculate the covering radius. The third method is based on fast Walsh-Hadamard transforms for the binary case and Vilenkin-Chrestenson transform for the non-binary case. In this work, the first two approaches are considered and some of the features of their implementations are presented.

Keywords:

Covering Radius; Linear Codes;

Received:

15-08-2024

Accepted:

24-09-2024

Published:

20-12-2024

Cite (APA style):

Pashinska-Gadzheva, M., Bouyukliev, I. (2024). About Algorithms for Calculation of Covering Radius of Linear Codes, Science Series "Innovative STEM Education", volume 06, ISSN: 2683-1333, Institute of Mathematics and Informatics – Bulgarian Academy of Sciences, pp. 95-98, DOI: https://doi.org/10.55630/STEM.2024.0609

PDF file address:

http://www.math.bas.bg/vt/stemedu/books/06/STEM.2024.0609.pdf