On binary 1-perfect additive codes: Some structural properties

被引:28
|
作者
Phelps, KT [1 ]
Rifa, J
机构
[1] Auburn Univ, Dept Discrete & Statist Sci, Auburn, AL 36849 USA
[2] Univ Autonoma Barcelona, Comp Sci Dept, Bellaterra 08193, Spain
关键词
additive codes; automorphism group; kernel; 1-perfect codes; rank;
D O I
10.1109/TIT.2002.801474
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The rank and kernel of 1-perfect additive codes is determined. Additive codes could be seen as translation-invariant propelinear codes and, in this correspondence, a characterization of propelinear codes as codes having a regular subgroup of the full group of isometries of the code is established. A characterization of the automorphism group of a 1-perfect additive code is given and also the cardinality of this group is computed. Finally, an efficiently computable characterization of the Steiner triple systems associated with a 1-perfect binary additive code is also established.
引用
收藏
页码:2587 / 2592
页数:6
相关论文
共 50 条
  • [41] Additive perfect codes in Doob graphs
    Shi, Minjia
    Huang, Daitao
    Krotov, Denis S.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (08) : 1857 - 1869
  • [42] Additive perfect codes in Doob graphs
    Minjia Shi
    Daitao Huang
    Denis S. Krotov
    [J]. Designs, Codes and Cryptography, 2019, 87 : 1857 - 1869
  • [43] SOME PROPERTIES OF BINARY CODES WITH CONSECUTIVE SYMBOLS
    MELAS, CM
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (06) : 840 - +
  • [44] Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
    Valyuzhenich, Alexandr
    [J]. DISCRETE MATHEMATICS, 2021, 344 (03)
  • [45] On intersection problem for perfect binary codes
    Avgustinovich, SV
    Heden, O
    Solov'eva, FI
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 39 (03) : 317 - 322
  • [46] Investigating 1-perfect code using Dominating set
    Halataei, Fatemeh
    Semnani, Saeid Mohammadian
    [J]. INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (02): : 479 - 483
  • [47] Criteria for nonsystematicness of perfect binary codes
    Malyugin, SA
    [J]. DOKLADY MATHEMATICS, 2000, 62 (03) : 325 - 327
  • [48] On New Perfect Binary Nonlinear Codes
    A. C. Lobstein
    V. A. Zinoviev
    [J]. Applicable Algebra in Engineering, Communication and Computing, 1997, 8 : 415 - 420
  • [49] On Intersection Problem for Perfect Binary Codes
    Sergey V. Avgustinovich
    Olof Heden
    Faina I. Solov’eva
    [J]. Designs, Codes and Cryptography, 2006, 39 : 317 - 322
  • [50] On the weight distribution of perfect binary codes
    Pavone, Marco
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (01): : 271 - 279