On optimal binary codes with unbalanced coordinates

被引:4
|
作者
Ostergard, Patric R. J. [1 ]
机构
[1] Aalto Univ, Sch Elect Engn, Dept Commun & Networking, Aalto 00076, Finland
基金
芬兰科学院;
关键词
Balanced code; Bounds on codes; Classification; Code equivalence; Error-correcting code; Optimal code; ERROR-CORRECTING CODES; UPPER-BOUNDS; BALANCED CODES; FAMILY;
D O I
10.1007/s00200-013-0189-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A coordinate of a binary code of size M is said to be balanced if the number of zero and ones in the coordinate is either or (that is, exactly for even M). 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 n and minimum distance d. It is further shown that .
引用
收藏
页码:197 / 200
页数:4
相关论文
共 50 条
  • [31] Binary optimal linear rate 1/2 codes
    Gulliver, TA
    Östergård, PRJ
    DISCRETE MATHEMATICS, 2004, 283 (1-3) : 255 - 261
  • [32] Optimal Binary Locally Repairable Codes via Anticodes
    Silberstein, Natalia
    Zeh, Alexander
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1247 - 1251
  • [33] Optimal Binary Linear Codes From Maximal Arcs
    Heng, Ziling
    Ding, Cunsheng
    Wang, Weiqiong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (09) : 5387 - 5394
  • [34] Nearly optimal multiuser codes for the binary adder channel
    Johns Hopkins Univ, Baltimore, United States
    IEEE Trans Inf Theory, 2 (387-398):
  • [35] Nearly optimal multiuser codes for the binary adder channel
    Hughes, BL
    Cooper, AB
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (02) : 387 - 398
  • [36] On the classification of binary optimal self-orthogonal codes
    Li, Ruihu
    Xu, Zongben
    Zhao, Xuejun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3778 - 3782
  • [37] Optimal binary linear codes and Z(4)-linearity
    Encheva, SB
    Jensen, HE
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) : 1216 - 1222
  • [38] On the Construction of Binary Optimal LCD Codes with Short Length
    Fu, Qiang
    Li, Ruihu
    Fu, Fangwei
    Rao, Yi
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (08) : 1237 - 1245
  • [39] Optimal binary linear codes of dimension at most seven
    Bouyukliev, I
    Jaffe, DB
    DISCRETE MATHEMATICS, 2001, 226 (1-3) : 51 - 70
  • [40] Near-optimal peak sidelobe binary codes
    Ferrara, Matthew A.
    2006 IEEE RADAR CONFERENCE, VOLS 1 AND 2, 2006, : 400 - 403