DocumentCode
934726
Title
Automorphisms of codes with applications to extremal doubly even codes of length 48
Author
Huffman, Cary W.
Volume
28
Issue
3
fYear
1982
fDate
5/1/1982 12:00:00 AM
Firstpage
511
Lastpage
521
Abstract
General results on automorphisms of self-dual binary codes are given. These results are applied to the study of extremal self-dual doubly even binary codes of length
. The main theorem proved is that an extremal self-dual doubly even code of length
with a nontrivial automorphism of odd order is equivalent to the extended quadratic residue code. Interesting constructions of the binary extended Golay code as well as a conjecture about a possible connection between an extremal self-dual doubly even code of length
and an extremal quaternary code of length
arc yielded by techniques used in the proof.
. The main theorem proved is that an extremal self-dual doubly even code of length
with a nontrivial automorphism of odd order is equivalent to the extended quadratic residue code. Interesting constructions of the binary extended Golay code as well as a conjecture about a possible connection between an extremal self-dual doubly even code of length
and an extremal quaternary code of length
arc yielded by techniques used in the proof.Keywords
Golay coding; Residue coding; Algebra; Algorithm design and analysis; Application software; Art; Binary codes; Computer errors; Error correction codes; Programming; Publishing; Software engineering;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1982.1056499
Filename
1056499
Link To Document