Binary self-dual and LCD codes from generator matrices constructed from two group ring elements by a heuristic search scheme

Yükleniyor...
Küçük Resim

Tarih

2022

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

We present a generator matrix of the form [σ(v1) | σ(v2)], where v1 ϵ RG and v2 ϵ RH, for finite groups G and H of order n for constructing self-dual codes and linear complementary dual codes over the finite Frobenius ring R. In general, many of the constructions to produce self-dual codes forces the code to be an ideal in a group ring which implies that the code has a rich automorphism group. Unlike the traditional cases, codes constructed from the generator matrix presented here are not ideals in a group ring, which enables us to find self-dual and linear complementary dual codes that are not found using more traditional techniques. In addition to that, by using this construction, we improve 10 of the previously known lower bounds on the largest minimum weights of binary linear complementary dual codes for some lengths and dimensions. We also obtain 82 new binary linear complementary dual codes, 50 of which are either optimal or near optimal of lengths 41 ≤ n ≤ 61 which are new to the literature.

Açıklama

Anahtar Kelimeler

LCD codes, self-dual codes, G-codes, binary codes, heuristic algoritm

Kaynak

Advances in Mathematics of Communications

WoS Q Değeri

Q3

Scopus Q Değeri

Cilt

18

Sayı

4

Künye

Dougherty, S., Korban, A., Sahinkaya, S., Ustun, D. (2022). Binary self-dual and LCD codes from generator matrices constructed from two group ring elements by a heuristic search scheme, Advances in Mathematics of Communications, 18(4), 922-934.