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 条
  • [1] 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
  • [2] Optimal Ternary Linear Rate 1/2 Codes
    T. Aaron Gulliver
    Nikolai Senkevitch
    Designs, Codes and Cryptography, 2001, 23 : 167 - 172
  • [3] Optimal ternary linear rate 1/2 codes
    Gulliver, TA
    Senkevitch, N
    DESIGNS CODES AND CRYPTOGRAPHY, 2001, 23 (02) : 167 - 171
  • [4] Rate Optimal Binary Linear Locally Repairable Codes with Small Availability
    Kadhe, Swanand
    Calderbank, Robert
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 166 - 170
  • [5] Optimal quaternary linear rate-1/2 codes of length ≤ 18
    Gulliver, TA
    Östergård, PRJ
    Senkevitch, NI
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (06) : 1540 - 1543
  • [6] Optimal Binary Linear Complementary Pairs of Codes
    Choi, Whan-Hyuk
    Guneri, Cem
    Kim, Jon-Lark
    Ozbudak, Ferruh
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (02): : 469 - 486
  • [7] Binary linear codes that are optimal for error correction
    Klove, T.
    General Theory of Information Transfer and Combinatorics, 2006, 4123 : 1081 - 1083
  • [8] Optimal binary linear codes of length ≤30
    Jaffe, DB
    DISCRETE MATHEMATICS, 2000, 223 (1-3) : 135 - 155
  • [9] Optimal binary linear codes of length ≤30
    Jaffe, DB
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 17 - 17
  • [10] Optimal Binary Linear Complementary Pairs of Codes
    Whan-Hyuk Choi
    Cem Güneri
    Jon-Lark Kim
    Ferruh Özbudak
    Cryptography and Communications, 2023, 15 : 469 - 486
12345