Home > Papers

 
 
Optimal Constant Weight Covering Codes
ZHANG Xiande,ZHANG Hui * #,GE Gennian
Department of Mathematics, Zhejiang University
*Correspondence author
#Submitted by
Subject:
Funding: National Natural Science Foundation of China (No.10771193), National Outstanding Youth Science Foundation of China (No.10825103), Specialized Research Fund for the Doctoral Program of Higher Education(No.null)
Opened online:26 October 2010
Accepted by: none
Citation: ZHANG Xiande,ZHANG Hui,GE Gennian.Optimal Constant Weight Covering Codes[OL]. [26 October 2010] http://en.paper.edu.cn/en_releasepaper/content/4388830
 
 
Let be the minimum size of a code over of length n, constant weight w, such that every word with weight t is within Hamming distance d of at least one codeword. In this paper, we determine for all n≥4, q=3, 4 or q= +1 with m≥2, leaving the only case (q,n)=(3,5) in doubt. Our construction method is mainly based on the auxiliary designs, H-frames, which play a crucial role in the recursive constructions of group divisible 3-designs similar to that of candelabra systems in the constructions of 3-wise balanced designs.
Keywords:Combinatorics; Constant weight covering codes; group divisible t-covering; group divisible t-design; H-frame
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 269
Bookmarked 0
Recommend 5
Comments Array
Submit your papers