全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

On Extremal Self-Dual Ternary Codes of Length 48

DOI: 10.1155/2012/154281

Full-Text   Cite this paper   Add to My Lib

Abstract:

All extremal ternary self-dual codes of length 48 that have some automorphism of prime order are equivalent to one of the two known codes, the Pless code or the extended quadratic residue code. 1. Introduction The notion of an extremal self-dual code has been introduced in [1]. As Gleason [2] remarks one may use invariance properties of the weight enumerator of a self-dual code to deduce upper bounds on the minimum distance. Extremal codes are self-dual codes that achieve these bounds. The most wanted extremal code is a binary self-dual doubly even code of length 72 and minimum distance 16. One frequently used strategy is to classify extremal codes with a given automorphism, see [3, 4] for the first papers on this subject. Ternary codes with a given automorphism have been studied in [5]. The minimum distance of a self-dual ternary code of length is bounded by Codes achieving equality are called extremal. Of particular interest are extremal ternary codes of length a multiple of 12. There exists a unique extremal code of length 12 (the extended ternary Golay code), two extremal codes of length 24 (the extended quadratic residue code and the Pless code ). For length 36, the Pless code yields one example of an extremal code. Reference [5] shows that this is the only code with an automorphism of prime order ; a complete classification is yet unknown. The present paper investigates the extremal codes of length 48. There are two such codes known, the extended quadratic residue code and the Pless code . The computer calculations described in this paper show that these two codes are the only extremal ternary codes of length 48 for which the order of the automorphism group is divisible by some prime . Theoretical arguments exclude all types of automorphisms that do not occur for the two known examples. Any extremal ternary self-dual code of length 48 defines an extremal even unimodular lattice of dimension 48 ([6]). A long-term project to find or even classify such lattices was my main motivation for this paper. 2. Automorphisms of Codes Let be some finite field, its multiplicative group. For any monomial transformation , the image is called the permutational part of . Then has a unique expression as and is called the monomial part of . For a code we let be the full monomial automorphism group of . We call a code an orthogonal direct sum, if there are codes ( ) of length such that Lemma 2.1. Let not be an orthogonal direct sum. Then the kernel of the restriction of to is isomorphic to . Proof. Clearly since is an -subspace. Assume that with , not all equal. Let

References

[1]  C. L. Mallows and N. J. A. Sloane, “An upper bound for self-dual codes,” Information and Computation, vol. 22, pp. 188–200, 1973.
[2]  A. M. Gleason, “Weight polynomials of self-dual codes and the MacWilliams identities,” in Actes du Congrès International des Mathématiciens (Nice, 1970), vol. 3, pp. 211–215, Gauthier-Villars, Paris, France, 1971.
[3]  J. H. Conway and V. Pless, “On primes dividing the group order of a doubly-even (72; 36; 16) code and the group order of a quaternary (24; 12; 10) code,” Discrete Mathematics, vol. 38, no. 2-3, pp. 143–156, 1982.
[4]  W. C. Huffman, “Automorphisms of codes with applications to extremal doubly even codes of length 48,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 28, no. 3, pp. 511–521, 1982.
[5]  W. C. Huffman, “On extremal self-dual ternary codes of lengths 48 to 40,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 38, no. 4, pp. 1395–1400, 1992.
[6]  H. Koch, “The 48-dimensional analogues of the Leech lattice,” Rossi?skaya Akademiya Nauk. Trudy Matematicheskogo Instituta Imeni V. A. Steklova, vol. 208, pp. 193–201, 1995.
[7]  S. Bouyuklieva, “On the automorphism group of a doubly-even (72; 36; 16) code,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 50, no. 3, pp. 544–547, 2004.
[8]  M. Grassl, Code Tables: bounds on the parameters of various types of codes, http://www.codetables.de/.
[9]  A. Meyer, “On dual extremal maximal self-orthogonal codes of type I-IV,” Advances in Mathematics of Communications, vol. 4, no. 4, pp. 579–596, 2010.

Full-Text

Contact Us

[email protected]

QQ:3279437679

WhatsApp +8615387084133