Автор(и):

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

Абстракт:

    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.

Ключови думи:

Covering Radius; Linear Codes;

Получена:

15-08-2024

Приета:

24-09-2024

Публикувана:

20-12-2024

Цитиране (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 файл:

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