Self-dual codes over \(\mathbb F_2 +u\mathbb F_2\) with an automorphism of odd order
type: Item
instance of: scholarly article
title: Self-dual codes over \(\mathbb F_2 +u\mathbb F_2\) with an automorphism of odd order
zbMATH Open document ID: 1169.94014
author: W. Cary Huffman
published in: Finite Fields and their Applications
publication date: 2009-05-19T00:00:00Z
review text: Consider the ring \(\mathbb{F}_2 +u \mathbb{F}_2\), \(u^2=0\). Let \(x\in (\mathbb{F}_2 +u \mathbb{F}_2)^n\). Then the \textit{Lee weight} of \(x\) is \(n_1(x)+2n_2(x)\), with \(n_1(x)\) the number of components of \(x\) equal to 1 and with \(n_2(x)\) the number of components of \(x\) equal to \(u\). For self-dual codes over \(\mathbb{F}_2 +u \mathbb{F}_2\), there are upper bounds on their minimum Lee-weight. A self-dual code over \(\mathbb{F}_2 +u \mathbb{F}_2\) is called \textit{Lee-extremal} if it meets this bound. If no Lee-extremal self-dual code exists for a given length, then a self-dual code of that length with the highest attainable minimum Lee weight is called \textit{Lee-optimal}. All self-dual codes over \(\mathbb{F}_2 +u \mathbb{F}_2\) of lengths 1 to 8 have been classified in \textit{S.T. Dougherty, P. Gaborit, M. Harada, A. Munemasa}, and \textit{P. Solé} [IEEE Trans. Inf. Theory 45, No. 7, 2345--2360 (1999; Zbl 0956.94025)] and \textit{S. T. Dougherty, P. Gaborit, M. Harada}, and \textit{P. Solé} [IEEE Trans. Inf. Theory 45, No. 1, 32--45 (1999; Zbl 0947.94023)]. The author completes in this article the classification of all Lee-extremal and Lee-optimal self-dual codes over \(\mathbb{F}_2 +u \mathbb{F}_2\) of lengths 9 to 20 that have a non-trivial odd order automorphism, started in \textit{W. C. Huffman} [Finite Fields Appl. 13, No. 3, 681--712 (2007; Zbl 1120.94011)]. As an extra result, all the Lee-extremal self-dual codes over \(\mathbb{F}_2 +u \mathbb{F}_2\) of lengths 9 to 11 are determined.
Mathematics Subject Classification ID: 94B05
Mathematics Subject Classification ID: 51E22
zbMATH DE Number: 5554711
zbMATH Keywords: self-dual codes
zbMATH Keywords: extremal self-dual codes
zbMATH Keywords: codes with odd order automorphisms
reviewed by: Leo Storme
describes a project that uses: GUAVA
MaRDI profile type: Publication
full work available at URL: j.ffa.2007.07.003
OpenAlex ID: W2048141558
cites work: Type II codes over \(\mathbb F_2+ u\mathbb F_2\) and applications to Hermitian modular forms
cites work: An enumeration of binary self-dual codes of length 32
cites work: On the enumeration of self-dual codes
cites work: A new upper bound on the minimal distance of self-dual codes
cites work: Type IV self-dual codes over rings
cites work: Type II codes over F/sub 2/+uF/sub 2/
cites work: Some restrictions on weight enumerators of singly even self-dual codes
cites work: On the classification and enumeration of self-dual codes
cites work: On the decomposition of self-dual codes over \(\mathbb F_2 + u\mathbb F_2\) with an automorphism of odd prime order
cites work: On the Classification of Extremal $[36,18,8]$ Binary Self-Dual Codes
cites work: A classification of self-orthogonal codes over GF(2)
DOI: 10.1016/J.FFA.2007.07.003
description: scientific article; zbMATH DE number 5554711