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 条
  • [1] Heuristic construction of high-rate linear block codes
    Altay, Gokmen
    Ucan, Osman N.
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2006, 60 (09) : 663 - 666
  • [2] CONSTRUCTION ALGORITHM OF LINEAR CODES FOR THE GAUSSIAN CHANNEL.
    Kaneko, Toshinobu
    Miyakawa, Hiroshi
    Electronics & communications in Japan, 1979, 62 (04): : 18 - 27
  • [3] Finding Good Linear Codes Using a Simple Extension Algorithm
    Han, Sunghyu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (10) : 6729 - 6733
  • [4] Heuristic construction of codeword stabilized codes
    Rigby, Alex
    Olivier, J. C.
    Jarvis, Peter
    PHYSICAL REVIEW A, 2019, 100 (06)
  • [5] On the Design of Good LDPC Codes with Joint Genetic Algorithm and Linear Programming Optimization
    Amirzadeh, Ahmadreza
    Taieb, Mohamed Haj
    Chouinard, Jean-Yves
    2017 15TH CANADIAN WORKSHOP ON INFORMATION THEORY (CWIT), 2017,
  • [6] On Construction of Good Quaternary Additive Codes
    Guo, Luo-Bin
    Liu, Yang
    Lu, Liang-Dong
    Li, Rui-Hu
    4TH ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS (ITA 2017), 2017, 12
  • [7] Class of linear codes with good parameters
    Xing, Chaoping, 2000, IEEE, Piscataway, NJ, United States (46)
  • [8] A class of linear codes with good parameters
    Xing, CP
    Ling, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (06) : 2184 - 2188
  • [9] A search for good convolutional codes to be used in the construction of turbo codes
    Benedetto, S
    Garello, R
    Montorsi, G
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (09) : 1101 - 1105
  • [10] A construction of codes with linearity from two linear codes
    Chengju Li
    Sunghan Bae
    Haode Yan
    Cryptography and Communications, 2017, 9 : 55 - 69
12345