Presentation 2013-03-07
Constructions of A Large Class of Optimum Linear Constant Weight Codes
Masao KASAHARA, Shigeichi HIRASAWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A new method of constructing optimum linear constant weight codes based on various generalization of (u, u+v) construction. We have presented a new method of constructing superimposed code C^<(h_1,h_2…,h_1)>_<(s_1,s_2,…,s_1)> and presented a large class of optimum linear constant weight codes. We present large classes of optimum linear constant weight codes for k=2 and k=3 for n≦128. We also present optimum linear constant weight codes that meet BV bound given k=2, 3, 4,5 and 6, for n≦128. The author would like to present the following conjecture: ・C^(h1)_(s1) given in this paper yields the optimum linear constant weight code at the code-length n=3h_1, number of information symbols k=2 and minimum distance d=2h_1 for any h_1. ・C^<(h1)>_<(s1)> yields the optimum linear constant weight code at n=7h_1, k=3 and d=4h_1 for any h_1. ・Code C^<(h1,h2…,h1)>_<(s1,s2,…,s1)> yields optimum linear constant weight code of length n=2^k-2, number of information symbols k and minimum distance d=2^
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Optimum code / Constant weight code / Brouwer-Verhoef bound / (u,n+v) construction
Paper # IT2012-70,ISEC2012-88,WBS2012-56
Date of Issue

Conference Information
Committee ISEC
Conference Date 2013/2/28(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Constructions of A Large Class of Optimum Linear Constant Weight Codes
Sub Title (in English)
Keyword(1) Optimum code
Keyword(2) Constant weight code
Keyword(3) Brouwer-Verhoef bound
Keyword(4) (u,n+v) construction
1st Author's Name Masao KASAHARA
1st Author's Affiliation Research Institute for Science and Engineerging, Waseda University.()
2nd Author's Name Shigeichi HIRASAWA
2nd Author's Affiliation Research Institute for Science and Engineerging, Waseda University.
Date 2013-03-07
Paper # IT2012-70,ISEC2012-88,WBS2012-56
Volume (vol) vol.112
Number (no) 461
Page pp.pp.-
#Pages 6
Date of Issue