Constructing optimal ternary constant-weight codes by placing pieces on chessboards

被引：1
|
作者：
Svanstrom, M [1 ]
机构：
[1] Linkoping Univ, Dept Elect Engn, S-58183 Linkoping, Sweden
来源：
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/ISIT.1998.708649
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We study the problem of constructing optimal ternary constant-weight codes with Hamming weight w and minimum distance d = 2w - 1. We reformulate the problem as a problem of placing pieces on an M x M chessboard so that three simple conditions are satisfied. Using this, we construct codes with minimal length for a given number of codewords.
引用
收藏
页码：66 / 66
页数：1
相关论文
共 50 条
  • [31] Binary constant-weight codes for error detection
    Fu, FW
    Xia, ST
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (03) : 1294 - 1299
  • [32] Semidefinite Programming Bounds For Constant-Weight Codes
    Polak, Sven C.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (01) : 28 - 38
  • [33] New inequalities for -ary constant-weight codes
    Kim, Hyun Kwang
    Phan Thanh Toan
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) : 369 - 381
  • [34] Maximum disjoint bases and constant-weight codes
    Tonchev, VD
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 333 - 334
  • [35] The probability of undetected error for binary constant-weight codes
    Xia, ST
    Fu, FW
    Jiang, Y
    Ling, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (09) : 3364 - 3373
  • [36] New Bounds and Constructions for Multiply Constant-Weight Codes
    Wang, Xin
    Wei, Hengjia
    Chong Shangguan
    Ge, Gennian
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6315 - 6327
  • [37] 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
  • [38] Constant-Weight Gray Codes for Local Rank Modulation
    Schwartz, Moshe
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 869 - 873
  • [39] Ternary Constant Weight Codes
    Ostergard, Patric R. J.
    Svanstrom, Mattias
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [40] Constructions for q-ary constant-weight codes
    Chee, Yeow Meng
    Ling, San
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (01) : 135 - 146
12345