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 条
  • [21] On a class of optimal constant weight ternary codes
    Hadi Kharaghani
    Sho Suda
    Vlad Zaitsev
    Designs, Codes and Cryptography, 2023, 91 : 45 - 54
  • [22] ON THE SEPARATION OF LINEAR CONSTANT-WEIGHT CODES
    Liu, Zihui
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2016, 53 (01) : 263 - 272
  • [23] OPTIMALITY OF CONSTANT-WEIGHT CODES.
    Nakamura, Gisaku
    Ikeno, Nobuichi
    Naemura, Kenji
    1600, (55):
  • [24] Optimal Multiply Constant-weight Codes from Generalized Howell Designs
    Wang, Changyuan
    Chang, Yanxun
    Feng, Tao
    GRAPHS AND COMBINATORICS, 2019, 35 (03) : 611 - 632
  • [25] A Class of Constant-Weight Cyclic Codes
    Wu, Yingquan
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 2160 - 2161
  • [26] Upper bounds for constant-weight codes
    Agrell, E
    Vardy, A
    Zeger, K
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) : 2373 - 2395
  • [27] Optimal Multiply Constant-weight Codes from Generalized Howell Designs
    Changyuan Wang
    Yanxun Chang
    Tao Feng
    Graphs and Combinatorics, 2019, 35 : 611 - 632
  • [28] EXPLICIT CONSTRUCTION OF OPTIMAL CONSTANT-WEIGHT CODES FOR IDENTIFICATION VIA CHANNELS
    VERDU, S
    WEI, VK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (01) : 30 - 36
  • [29] Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes
    Chee, Yeow Meng
    Dau, Son Hoang
    Ling, Alan C. H.
    Ling, San
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) : 140 - 151
  • [30] 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
12345