An enumeration of binary self-dual codes of length 32

From MaRDI portal





The authors provide several algorithms to enumerate binary self-dual codes recursively. The first algorithm computes the \((2k,k,2)\) self-dual codes from the \((2j,j)\) self-dual codes \((j\leq k-1)\). The next one takes the list of \((2j,j,d\geq 4)\) self-dual codes \((j\leq k-2)\) and produces a list of all inequivalent \((2k,k,4)\) self-dual codes. The third algorithm takes a subset of the codes produced by the second algorithm to produce a list of inequivalent \((2k,k,d\geq 6)\) self-dual codes. As the algorithms also deliver the size of the automorphism groups for each code, it was possible to check that the list contains the correct number of codes. The paper concludes with a list of the weight enumerators and size of the automorphism groups for self-dual codes of length 32, extending results of \textit{J. H. Conway} and \textit{V. Pless} [J. Comb. Theory, Ser. A 28, 26-53 (1980; Zbl 0439.94011)] and \textit{J. H. Conway}, \textit{V. Pless} and \textit{N. J. A. Sloane} [ibid. 60, 183-195 (1992; Zbl 0751.94009)] for the binary doubly-even self-dual codes of length 32. It also proves a conjecture of \textit{J. H. Conway} and \textit{N. J. A. Sloane} [ibid. 36, 1319-1333 (1990; Zbl 0713.94016)], which states that the smallest possible length for a binary self-dual code whose full automorphism group has size 1 is 34.











This page was built for publication: An enumeration of binary self-dual codes of length 32

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