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

preprint2014arXivOpen access

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 n≦128n \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 n≦128n \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+1−2n=2^{k+1}-2, and minimum distance d=2kd=2^{k} for any number of information symbols k≥3k\geq 3.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.