Title :
On the nonexistence of completely transitive codes
Author :
Borges, Joaquim ; Rifà, Josep
Author_Institution :
Dept. d´´Inf., Univ. Autonoma de Barcelona, Spain
fDate :
1/1/2000 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
