Abstract | ||
---|---|---|
The minimum number of codewords in a binary code with length n and covering radius R is denoted by K(n,R), and corresponding codes are called optimal. A code with M words is said to be balanced in a given coordinate if the number of 0's and 1's in this coordinate are at least └M/2┘. A code is balanced if it is balanced in all coordinates. It has been conjectured that among optimal covering codes with given parameters there is at least one balanced code. By using a computational method for classifying covering codes, it is shown that there is no balanced code attaining K(9,1)=62. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/TIT.2002.807307 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
radius r,binary code,balanced optimal,computational method,m word,length n,minimum number,corresponding code,balanced code,binary codes | Discrete mathematics,Combinatorics,Covering code,Binary code,Linear code,Conjecture,Code (cryptography),Mathematics | Journal |
Volume | Issue | ISSN |
49 | 2 | 0018-9448 |
Citations | PageRank | References |
1 | 0.36 | 4 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Patric R. J. Östergård | 1 | 92 | 12.09 |