Dougherty, S. T.Korban, AdrianŞahinkaya, SerapÜstün, Deniz2024-07-312024-07-312022Dougherty, 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.1930-53461930-5338https://www.aimsciences.org/article/doi/10.3934/amc.2022036?viewType=htmlhttps://hdl.handle.net/20.500.13099/309We 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.enginfo:eu-repo/semantics/restrictedAccessLCD codesself-dual codesG-codesbinary codesheuristic algoritmarticle10.3934/amc.2022036184922934Q30008072331000012-s2.0-85196910543