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 :
بازگشت