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 条
  • [41] Optimal regular LDPC codes for the binary erasure channel
    Rashidpour, M
    Shokrollahi, A
    Jamali, SH
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (06) : 546 - 548
  • [42] Binary optimal linear rate 1/2 codes
    Betsumiya, K
    Gulliver, TA
    Harada, M
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 1999, 1719 : 462 - 471
  • [43] Optimal generator matrices of binary cyclic codes over the binary symmetric channel
    Chen, Houshou
    2007 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS, 2007, : 405 - 408
  • [44] Optimal binary codes from trace codes over a non-chain ring
    Shi, Minjia
    Liu, Yan
    Sole, Patrick
    DISCRETE APPLIED MATHEMATICS, 2017, 219 : 176 - 181
  • [45] Constructions of Optimal Binary Locally Recoverable Codes via a General Construction of Linear Codes
    Luo, Gaojun
    Cao, Xiwang
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (08) : 4987 - 4997
  • [46] Binary optimal odd formally self-dual codes
    Betsumiya, K
    Harada, M
    DESIGNS CODES AND CRYPTOGRAPHY, 2001, 23 (01) : 11 - 21
  • [47] OPTIMAL BINARY PREFIX-CONDITION CODES WITH ORDINAL PROBABILITIES
    GREENBERG, I
    JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE, 1990, 41 (05): : 330 - 333
  • [48] On Optimal Finite-length Binary Codes of Four Codewords for Binary Symmetric Channels
    Dong, Yanyan
    Yang, Shenghao
    PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 146 - 150
  • [49] Two families of optimal identifying codes in binary Hamming spaces
    Ranto, SM
    Honkala, IS
    Laihonen, TK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (05) : 1200 - 1203
  • [50] Optimal binary vector quantization via enumeration of covering codes
    Wu, XL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (02) : 638 - 645