DocumentCode
1490801
Title
Nonexistence of completely transitive codes with error-correcting capability e>3
Author
Borges, Joaquim ; Rifà, Josep ; Zinoviev, Victor
Author_Institution
Dept. d´´Inf., Univ. Autonoma de Barcelona, Spain
Volume
47
Issue
4
fYear
2001
fDate
5/1/2001 12:00:00 AM
Firstpage
1619
Lastpage
1621
Abstract
The class of completely transitive codes was introduced by Sole (1990) as a proper subclass of binary linear completely regular codes. There exist completely transitive codes with error-correcting capabilities e=1, 2, and 3. In a previous correspondence, Borges and Rifa (see ibid., vol.46, no.1, p.279-80, Jan. 2000) proved the nonexistence of completely transitive codes with more than two codewords and error-correcting capability e>4. In this correspondence, we prove the nonexistence for the remaining case, namely, e=4. Therefore, the question of the existence of such codes, depending on their error-correcting capability, is completely solved
Keywords
binary codes; error correction codes; linear codes; binary linear codes; completely regular code; completely transitive codes nonexistence; error-correcting capability; Codes; Communication system control; Cryptography; Galois fields; Poles and towers; Polynomials;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.923747
Filename
923747
Link To Document