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
fDate :
5/1/2001 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on