DocumentCode
1291137
Title
On the nonexistence of completely transitive codes
Author
Borges, Joaquim ; Rifà, Josep
Author_Institution
Dept. d´´Inf., Univ. Autonoma de Barcelona, Spain
Volume
46
Issue
1
fYear
2000
fDate
1/1/2000 12:00:00 AM
Firstpage
279
Lastpage
280
Abstract
Completely transitive codes were introduced by P. Sole (1990) as a special case of binary linear completely regular codes. The existence of such codes is closely related to the existence of certain permutation groups. The nonexistence of highly transitive permutation groups allows us to prove the nonexistence of completely transitive codes with error-correcting capability greater than 4
Keywords
binary codes; error correction codes; group theory; linear codes; binary linear completely regular codes; completely transitive codes; error-correcting capability; transitive permutation groups; Hamming distance; Hamming weight; Linear code; Orbits; Vectors;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.817528
Filename
817528
Link To Document