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 条
  • [21] Optimal Quaternary Constant-Weight Codes With Weight Four and Distance Five
    Zhang, Hui
    Ge, Gennian
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (03) : 1617 - 1629
  • [22] Constructions of Optimal and Near-Optimal Multiply Constant-Weight Codes
    Chee, Yeow Meng
    Kiah, Han Mao
    Zhang, Hui
    Zhang, Xiande
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (06) : 3621 - 3629
  • [23] On relative constant-weight codes
    Liu, Zihui
    Wu, Xin-Wen
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 75 (01) : 127 - 144
  • [24] A family of diameter perfect constant-weight codes from Steiner systems
    Shi, Minjia
    Xia, Yuhong
    Krotov, Denis S.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 200
  • [25] Cyclic distance-preserving codes on a constant-weight basis
    van Zanten, AJ
    DISCRETE APPLIED MATHEMATICS, 2001, 114 (1-3) : 289 - 294
  • [26] Cyclic Constant-Weight Codes: Upper Bounds and New Optimal Constructions
    Lan, Liantao
    Chang, Yanxun
    Wang, Lidong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6328 - 6341
  • [27] OPTIMALITY OF CONSTANT-WEIGHT CODES
    NAKAMURA, G
    IKENO, N
    NAEMURA, K
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1972, 55 (07): : 32 - 37
  • [28] On relative constant-weight codes
    Zihui Liu
    Xin-Wen Wu
    Designs, Codes and Cryptography, 2015, 75 : 127 - 144
  • [29] Constructing optimal ternary constant-weight codes by placing pieces on chessboards
    Svanstrom, M
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 66 - 66
  • [30] On the Construction of Multiply Constant-Weight Codes
    Wen, Jiejing
    Fu, Fang-Wei
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021, 32 (07) : 861 - 870