Improved bounds for quaternary linear codes of dimension 6

被引:4
|
作者
Gulliver, TA
Ostergard, PRJ
机构
[1] Univ Canterbury, Dept Elect & Elect Engn, Christchurch, New Zealand
[2] Helsinki Univ Technol, Dept Comp Sci, FIN-02150 Espoo, Finland
关键词
quasi-cyclic codes; quaternary linear codes; tabu search;
D O I
10.1007/s002000050100
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, twenty new codes of dimension 6 are presented which give improved bounds on the maximum possible minimum distance of quaternary linear codes. These codes belong to the class of quasi-twisted (QT) codes, and have been constructed using a stochastic optimization algorithm, tabu search. A table of upper and lower bounds for d(4)(n, 6) is presented for n less than or equal to 200.
引用
收藏
页码:153 / 159
页数:7
相关论文
共 50 条
  • [41] 6 NEW BINARY QUASI-CYCLIC CODES
    CHEN, Z
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (05) : 1666 - 1667
  • [42] Z2Z4-linear codes: rank and kernel
    Fernandez-Cordoba, Cristina
    Pujol, Jaume
    Villanueva, Merce
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 56 (01) : 43 - 59
  • [43] New binary h-generator quasi-cyclic codes by augmentation and new minimum distance bounds
    Eric Zhi Chen
    Designs, Codes and Cryptography, 2016, 80 : 1 - 10
  • [44] New binary h-generator quasi-cyclic codes by augmentation and new minimum distance bounds
    Chen, Eric Zhi
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 80 (01) : 1 - 10
  • [45] New bounds for n4(k,d) and classification of some optimal codes over GF(4)
    Bouyukliev, I
    Grassl, M
    Varbanov, Z
    DISCRETE MATHEMATICS, 2004, 281 (1-3) : 43 - 66
  • [46] Z2Z4-linear codes: generator matrices and duality
    Borges, J.
    Fernandez-Cordoba, C.
    Pujol, J.
    Rifa, J.
    Villanueva, M.
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 54 (02) : 167 - 179
  • [47] New quasi-cyclic codes over GF(8) with improved minimum distances
    Siap, I
    ARS COMBINATORIA, 2004, 71 : 239 - 247
  • [48] Some Good Cyclic and Quasi-Twisted Z4-Linear Codes
    Aydin, Nuh
    Gulliver, T. Aaron
    ARS COMBINATORIA, 2011, 99 : 503 - 517
  • [49] An improved simulated annealing for solving the linear constrained optimization problems
    Ji, Mingjun
    Jin, Zhihong
    Tang, Huanwen
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) : 251 - 259
  • [50] Bounds on the Size of Parity-Check Matrices for Quasi-Cyclic Low-Density Parity-Check Codes
    Kim, Kyung-Joong
    Chung, Jin-Ho
    Yang, Kyeongcheol
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7288 - 7298