An application of a virus optimization algorithm to the problem of computing binary self-dual and LCD codes
[ X ]
Tarih
2024
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
American Institute of Mathematical Sciences (AIMS)
Erişim Hakkı
info:eu-repo/semantics/restrictedAccess
Özet
In this paper, we employ a virus optimization (VO) algorithm, which is one of the metaheuristic optimization techniques, and a known construction method to compute many new binary [72, 36, 12] self-dual codes and optimal/near-optimal linear complementary dual (LCD) codes. In particular, we obtain 39 Type I and 19 Type II codes of length 72, with parameters in their weight enumerators that were not known in the literature before, and 85 new binary LCD codes that are either optimal or near-optimal. We also present the generator matrix of extended Golay code [24, 12, 8] by a cyclic group matrix ring element.
Açıklama
Anahtar Kelimeler
Self-dual codes, LCD codes, binary codes, cyclic codes, dihedral codes
Kaynak
Advances in Mathematics of Communications
WoS Q Değeri
Q3
Scopus Q Değeri
Cilt
Sayı
Künye
Korban, A., Şahinkaya, S. ve Üstün, D. (2024). An application of a virus optimization algorithm to the problem of computing binary self-dual and LCD codes. Advances in Mathematics of Communications, 18 (5), 1390-1405. Doi: 10.3934/amc.2022098
