English

Constructions of A Large Class of Optimum Constant Weight Codes over F_2

Information Theory 2014-06-24 v1 math.IT

Abstract

A new method of constructing optimum constant weight codes over F_2 based on a generalized (u,u+v)(u, u+v) construction is presented. We present a new method of constructing superimposed code C(s1,s2,,sI)(h1,h2,,hI)C_{(s_1,s_2,\cdots,s_I)}^{(h_1, h_2, \cdots, h_I)} bound. and presented a large class of optimum constant weight codes over F_2 that meet the bound due to Brouwer and Verhoeff, which will be referred to as BV . We present large classes of optimum constant weight codes over F_2 for k=2k=2 and k=3k=3 for n128n \leqq 128. We also present optimum constant weight codes over F_2 that meet the BV bound for k=2,3,4,5k=2,3,4,5 and 6, for n128n \leqq 128. The authors would like to present the following conjectures : CIC_{I}: C(s1)(h1)C_{(s_1)}^{(h_1)} presented in this paper yields the optimum constant weight codes for the code-length n=3h1n=3h_1, number of information symbols k=2k=2 and minimum distance d=2h1d=2h_1 for any positive integer h1h_1. CIIC_{II}: C(s1)(h1)C_{(s_1)}^{(h_1)} yields the optimum constant weight codes at n=7h1,k=3n=7h_1, k=3 and d=4h1d=4h_1 for any h1h_1. CIIIC_{III}: Code C(s1,s2,,sI)(h1,h2,,hI)C_{(s_1,s_2,\cdots,s_I)}^{(h_1, h_2, \cdots, h_I)} yields the optimum constant weight codes of length n=2k+12n=2^{k+1}-2, and minimum distance d=2kd=2^{k} for any number of information symbols k3k\geq 3.

Keywords

Cite

@article{arxiv.1406.5797,
  title  = {Constructions of A Large Class of Optimum Constant Weight Codes over F_2},
  author = {Masao Kasahara and Shigeichi Hirasawa},
  journal= {arXiv preprint arXiv:1406.5797},
  year   = {2014}
}