A characterization of 1-perfect additive codes

被引:46
作者
Borges, J [1 ]
Rifà, J [1 ]
机构
[1] Univ Autonoma Barcelona, Dept Informat, Bellaterra, Spain
关键词
distance-compatible additive codes; perfect codes; translation-invariant propelinear codes;
D O I
10.1109/18.771247
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The characterization of perfect single error-correcting codes, or 1-perfect codes, has been an open question for a long time. Recently, Rifa has proved that a binary 1-perfect code can be viewed as a distance-compatible structure in F-n and a homomorphism theta: F-n --> Omega, where Omega is a loop (a quasi-group with identity element). In this correspondence, we consider 1-perfect codes that are subgroups of Fn with a distance-compatible Abelian structure. We compute the set of admissible parameters and give a construction for each case. We also prove that two such codes are different if they have different parameters. The resulting codes are always systematic, and we prove their unicity, Therefore, we give a full characterization. Easy coding and decoding algorithms are also presented.
引用
收藏
页码:1688 / 1697
页数:10
相关论文
共 17 条
[1]  
[Anonymous], 1919, ECON GEOL
[2]  
ASSMUS EF, 1974, SIAM REV, V16, P349, DOI 10.1137/1016056
[3]  
Beth T., 1986, DESIGN THEORY
[4]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[5]  
Colbourn C. J., 1996, The CRC handbook of combinatorial designs
[6]   PERFECT BINARY-CODES - CONSTRUCTIONS, PROPERTIES, AND ENUMERATION [J].
ETZION, T ;
VARDY, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (03) :754-763
[7]   THE Z4-LINEARITY OF KERDOCK, PREPARATA, GOETHALS, AND RELATED CODES [J].
HAMMONS, AR ;
KUMAR, PV ;
CALDERBANK, AR ;
SLOANE, NJA ;
SOLE, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) :301-319
[8]   NEW CONSTRUCTION OF GROUP AND NON-GROUP PERFECT CODES [J].
HEDEN, O .
INFORMATION AND CONTROL, 1977, 34 (04) :314-323
[9]  
Hughes D. R., 1985, Design theory
[10]   GROUP PARTITIONS AND MIXED PERFECT CODES [J].
LINDSTROM, B .
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1975, 18 (01) :57-60