Bordered constructions of self-dual codes from group rings and new extremal binary self-dual codes

From MaRDI portal
Publication:2422157





A new approach on the classical bordered construction for binary self-dual codes is shown. The classical construction uses a circulant matrix \(A\) such that \(AA^T=-I_n\) and constructs a code with generator matrix \[B=(b_{ij})=\left\{\begin{array}{ll} a_{i-1,j-1}, & i,j\geq 2;\\ \gamma, & i=j=1; \\ \alpha, & i\neq j, i=1\ \hbox{or}\ j=1. \end{array}\right.\] for suitable \(\gamma, \alpha.\) The new construction is established by modifying the constructions by introducing a border to \(I_n\) as well as to the matrix \(A\) used in the group ring constructions. This new construction is used over the binary field and the ring \(R_1=\mathbb{F}_2+u\mathbb{F}_2, u^2=1,\) for groups of orders 9, 15, 21, 25, 27, 33 and 35. New extremal binary self-dual codes of lengths 20, 32, 40, 44, 52, 56, 64, 68, 88 and best known binary self-dual codes of length 72 are found as application of the theoretical results. A total of 41 new binary extremal self-dual codes of length 68 from groups of orders 15 and 33 are found using neighboring and extension methods in addition to the bordered group ring constructions.




Cited in
(27)


Describes a project that uses

Uses Software






This page was built for publication: Bordered constructions of self-dual codes from group rings and new extremal binary self-dual codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2422157)