Inductive Constructions of Perfect Ternary Constant-Weight Codes with Distance 3

被引:0
|
作者
D. S. Krotov
机构
关键词
System Theory; Perfect Matchings; Binary Code; Parallel Edge; Inductive Construction;
D O I
10.1023/A:1010424208992
中图分类号
学科分类号
摘要
We propose inductive constructions of perfect (n,3;n – 1)3 codes (ternary constant-weight codes of length n and weight n – 1 with distance 3), which are modifications of constructions of perfect binary codes. The construction yields at least \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$2^{2^{n/2 - 2} }$$ \end{document} different perfect (n,3;n – 1)3 codes. To perfect (n,3;n – 1)3 codes, perfect matchings in a binary hypercube without close (at distance 1 or 2 from each other) parallel edges are equivalent.
引用
收藏
页码:1 / 9
页数:8
相关论文
共 50 条
  • [41] Optimal cyclic quaternary constant-weight codes of weight three
    Lan, Liantao
    Chang, Yanxun
    JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (04) : 174 - 192
  • [42] New Constant-Weight Codes From Propagation Rules
    Chee, Yeow Meng
    Xing, Chaoping
    Yeo, Sze Ling
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) : 1596 - 1599
  • [43] Constant-Weight Gray Codes for Local Rank Modulation
    Schwartz, Moshe
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 869 - 873
  • [44] Ternary Constant Weight Codes
    Ostergard, Patric R. J.
    Svanstrom, Mattias
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [45] Constant-Weight Gray Codes for Local Rank Modulation
    Gad, Eyal En
    Langberg, Michael
    Schwartz, Moshe
    Bruck, Jehoshua
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) : 7431 - 7442
  • [46] Full Non-Binary Constant-Weight Codes
    Kuznetsov A.
    Kryvinska N.
    Kiian A.
    Smirnov O.
    Kuznetsova K.
    SN Computer Science, 2021, 2 (4)
  • [47] Cyclic Partial Geometries and Their Associated LDPC and Constant-Weight Codes
    Li, Juane
    Gong, Yi
    Xiao, Xin
    Lin, Shu
    Abdel-Ghaffar, Khaled
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (09) : 5570 - 5596
  • [48] Delsarte's Linear Programming Bound for Constant-Weight Codes
    Kang, Byung Gyun
    Kim, Hyun Kwang
    Phan Thanh Toan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (09) : 5956 - 5962
  • [49] Optimal ternary constant-composition codes with weight four and distance three
    Liang, Miao
    Ji, Lijun
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1079 - 1088
  • [50] Optimal ternary constant-composition codes with weight four and distance six
    Wei, Hengjia
    Zhang, Hui
    Zhu, Mingzhi
    Ge, Gennian
    DISCRETE MATHEMATICS, 2015, 338 (03) : 72 - 87