Paper Info
Title
On optimal binary codes with unbalanced coordinates.
Abstract
A coordinate of a binary code of size is said to be balanced if the number of zero and ones in the coordinate is either or (that is, exactly for even ). Since good codes (of various types) tend to be balanced in all coordinates, various conjectures have been made regarding the existence of such codes. It is here shown that there are parameters for which there are no optimal binary error-correcting codes with a balanced coordinate. This is proved by the code attaining , which is shown to be unique here; denotes the maximum size of a binary code of length and minimum distance . It is further shown that .
Year
DOI
Venue
2013
10.1007/s00200-013-0189-9
Appl. Algebra Eng. Commun. Comput.
Keywords
Field
DocType
Balanced code,Bounds on codes,Classification,Code equivalence,Error-correcting code,Optimal code,94B60,94B65
Discrete mathematics,Combinatorics,Constant-weight code,Binary code,Error detection and correction,Mathematics,Binary number
Journal
Volume
Issue
ISSN
24
3-4
0938-1279
Citations 
PageRank 
References 
1
0.36
15
Authors
1
Name
Order
Citations
PageRank
Patric R. J. Östergård160970.61