Binary optimal linear rate 1/2 codes

被引：11
|
作者：
Gulliver, TA
Östergård, PRJ
机构：
[1] Univ Victoria, Dept Elect & Comp Engn, STN, CSC, Victoria, BC V8W 3P6, Canada
[2] Helsinki Univ Technol, Dept Elect & Commun Engn, Helsinki 02015, Finland
来源：
DISCRETE MATHEMATICS | 2004年 / 283卷 / 1-3期
基金：
加拿大自然科学与工程研究理事会; 芬兰科学院;
关键词：
optimal binary linear codes; formally self-dual codes; code classification;
D O I：
10.1016/j.disc.2003.10.027
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we complete the classification of binary optimal linear [n, n/2] codes up to length 28. We have determined that there are 1535 inequivalent [14,7,4] codes, 1682 inequivalent [20,10,6] codes, and 3 inequivalent [26,13,7] codes. In addition. we show that the smallest length for which an optimal rate 1/2 code has a trivial automorphism group is 14. Double circulant codes which attain the highest known minimum distance are given for lengths up to 64. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：255 / 261
页数：7
相关论文
共 50 条
  • [21] Optimal binary and ternary linear codes with hull dimension one
    Mankean, Todsapol
    Jitman, Somphong
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2020, 64 (1-2) : 137 - 155
  • [22] Optimal binary and ternary linear codes with hull dimension one
    Todsapol Mankean
    Somphong Jitman
    Journal of Applied Mathematics and Computing, 2020, 64 : 137 - 155
  • [23] Optimal and suboptimal structured algorithms of binary linear block codes
    Luo, Yijun
    Li, Jin
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2011, 22 (06) : 1010 - 1014
  • [24] New optimal binary linear codes of dimensions 9 and 10
    Gulliver, TA
    Bhargava, VK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (01) : 314 - 316
  • [25] Optimal and isodual ternary cyclic codes of rate 1/2
    Mihoubi, Cherif
    Sole, Patrick
    BULLETIN OF MATHEMATICAL SCIENCES, 2012, 2 (02) : 343 - 357
  • [26] Optimal Rate for Irregular LDPC Codes in Binary Erasure Channel
    Tavakoli, H.
    Attari, M. Ahmadian
    Peyghami, M. Reza
    2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
  • [27] Optimal binary codes and binary construction of quantum codes
    Weiliang Wang
    Yangyu Fan
    Ruihu Li
    Frontiers of Computer Science, 2014, 8 : 1024 - 1031
  • [28] Optimal binary codes and binary construction of quantum codes
    Wang, Weiliang
    Fan, Yangyu
    Li, Ruihu
    FRONTIERS OF COMPUTER SCIENCE, 2014, 8 (06) : 1024 - 1031
  • [29] 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
  • [30] Blind Recognition for Rate below 1/2 Binary Cyclic Codes
    Wang, Hongwei
    Yang, Lin
    Cai, Yibing
    SENSORS, MECHATRONICS AND AUTOMATION, 2014, 511-512 : 1163 - +
12345