A heuristic algorithm for the construction of good linear codes

被引：10
|
作者：
Zwanzger, Johannes [1 ]
机构：
[1] Univ Bayreuth, Dept Math, D-95440 Bayreuth, Germany
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2008年 / 54卷 / 05期
关键词：
coding theory; extension; heuristic algorithm; high minimum distance; linear codes; weight distribution;
D O I：
10.1109/TIT.2008.920323
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this correspondence, we describe a heuristic method for the construction of linear codes with given parameters n, k, q, and a prescribed minimum distance of at least d. Our approach is based on a function estimating the probability that a code of dimension k and blocklength n' < n over G F (q) is extendable to a code with the given properties. Combining this evaluation function with a search algorithm, we were able to improve 40 entries in the international tables for the best known minimum distance in the cases q = 2 5 71 9 and found at least two new optimal linear codes.
引用
收藏
页码：2388 / 2392
页数：5
相关论文
共 50 条
  • [21] Some classes of linear codes over and their applications to construct good and new -linear codes
    Gao, Jian
    Fu, Fang-Wei
    Gao, Yun
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2017, 28 (02) : 131 - 153
  • [22] A NOTE ON THE CONSTRUCTION OF OPTIMAL LINEAR CODES
    TAMARI, F
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1981, 5 (04) : 405 - 411
  • [23] Linear codes from a generic construction
    Xiang, Can
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2016, 8 (04): : 525 - 539
  • [24] Construction of A Class of Minimal Linear Codes
    Wang, Tianxin
    Du, Xiaoni
    Jin, Wengang
    Sun, Yanzhong
    2022 10TH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2022, : 68 - 72
  • [25] Linear codes from a generic construction
    Can Xiang
    Cryptography and Communications, 2016, 8 : 525 - 539
  • [26] GOOD LINEAR CODES OF LENGTH 27 AND 28
    PIRET, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1980, 26 (02) : 227 - 227
  • [27] Linear spaces of quadrics and new good codes
    Brouwer, AE
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 1998, 5 (2-3) : 177 - 180
  • [28] On the weight spectrum of good linear binary codes
    Liu, RH
    Spasojevic, P
    Soljanin, E
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) : 4369 - 4373
  • [29] Good Linear Codes from Polynomial Evaluations
    Ding, Yang
    Jin, Lingfei
    Xing, Chaoping
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (02) : 357 - 363
  • [30] Constructing Linear Codes with Good Joint Spectra
    Yang, Shengtian
    Chen, Yan
    Honold, Thomas
    Zhang, Zhaoyang
    Qiu, Peiliang
    2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 880 - 885
12345