Finding Good Binary Linear Block Codes based on Hadamard Matrix and Existing Popular Codes

被引:0
|
作者
Khebbou, Driss [1 ]
Benkhouya, Reda [2 ]
Chana, Idriss [3 ]
Ben-azza, Hussain [1 ]
机构
[1] Moulay Ismail Univ, Ecole Natl Super Arts & Metiers, Meknes, Morocco
[2] Ibn Tofail Univ, Fac Sci, Kenitra, Morocco
[3] Moulay Ismail Univ, Ecole Super Technol, Meknes, Morocco
关键词
Binary linear codes; code construction; minimum hamming distance; error-correcting codes; weight distribution; coding theory; hadamard matrix;
D O I
10.14569/IJACSA.2021.0121150
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Because of their algebraic structure and simple hardware implementation, linear codes as class of error-correcting codes, are used in a multitude of situations such as Compact disk, backland bar code, satellite and wireless communication, storage systems, ISBN numbers and so more. Nevertheless, the design of linear codes with high minimum Hamming distance to a given dimension and length of the code, remains an open challenge in coding theory. In this work, we propose a code construction method for constructing good binary linear codes from popular ones, while using the Hadamard matrix. The proposed method takes advantage of the MacWilliams identity for computing the weight distribution, to overcome the problem of computing the minimum Hamming distance for larger dimensions.
引用
收藏
页码:446 / 451
页数:6
相关论文
共 50 条
  • [1] Partial permutation decoding for binary linear and -linear Hadamard codes
    Barrolleta, Roland D.
    Villanueva, Merce
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (03) : 569 - 586
  • [2] MATRIX SYNTHESIS OF LINEAR BLOCK CODES
    ZAROVNYY, VP
    ENGINEERING CYBERNETICS, 1971, 9 (01): : 69 - +
  • [3] New binary linear codes which are dual transforms of good codes
    Jaffe, DB
    Simonis, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2136 - 2137
  • [4] Transformation of Binary Linear Block Codes to Polar Codes With Dynamic Frozen
    Lin, Chien-Ying
    Huang, Yu-Chih
    Shieh, Shin-Lin
    Chen, Po-Ning
    IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY, 2020, 1 : 333 - 341
  • [5] 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
  • [6] NEW BINARY LINEAR BLOCK-CODES
    TOLHUIZEN, LMGM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (05) : 727 - 729
  • [7] NEW RESULTS ON BINARY LINEAR BLOCK CODES
    HASHIM, AA
    CONSTANTINIDES, AG
    ELECTRONICS LETTERS, 1974, 10 (03) : 31 - 33
  • [8] Voronoi regions for binary linear block codes
    Agrell, E
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (01) : 310 - 316
  • [9] On the quaternary projection of binary linear block codes
    Esmaeili, M.
    Gulliver, T. A.
    ARS COMBINATORIA, 2007, 85 : 319 - 329
  • [10] Blind recognition of linear block codes based on matrix analysis
    Liu J.
    Zhang L.
    Zhan C.
    Zhang, Limin (iamzlm@163.com), 2017, Chinese Institute of Electronics (39): : 404 - 409