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 条
  • [31] NEW LINEAR CODES FROM MATRIX-PRODUCT CODES WITH POLYNOMIAL UNITS
    Hernando, Fernando
    Ruano, Diego
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2010, 4 (03) : 363 - 367
  • [32] THE κ-GALOIS HULLS OF MULTI-TWISTED CODES: DIMENSION AND GENERATORS CONSTRUCTION
    Eldin, R. taki
    Sole, P.
    APPLIED AND COMPUTATIONAL MATHEMATICS, 2025, 24 (01) : 101 - 120
  • [33] New binary linear codes from quasi-cyclic codes and an augmentation algorithm
    Nuh Aydin
    Nicholas Connolly
    John Murphree
    Applicable Algebra in Engineering, Communication and Computing, 2017, 28 : 339 - 350
  • [34] New binary linear codes from quasi-cyclic codes and an augmentation algorithm
    Aydin, Nuh
    Connolly, Nicholas
    Murphree, John
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2017, 28 (04) : 339 - 350
  • [35] Partial Permutation Decoding for Several Families of Linear and Z4-Linear Codes
    Barrolleta, Roland D.
    Villanueva, Merce
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (01) : 131 - 141
  • [36] New linear codes derived from skew generalized quasi-cyclic codes of any length
    Seneviratne, Padmapani
    Abualrub, Taher
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [37] New optimal binary linear codes of dimensions 9 and 10
    Gulliver, TA
    Bhargava, VK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (01) : 314 - 316
  • [38] New constant weight codes from linear permutation groups
    Nurmela, KJ
    Kaikkonen, MK
    Ostergard, PRJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (05) : 1623 - 1630
  • [39] New linear codes over non-prime fields
    Aydin, Nuh
    Bakbouk, Ghada
    Lambrinos, Jonathan G. G.
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (05): : 891 - 902
  • [40] Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes
    Chee, Yeow Meng
    Dau, Son Hoang
    Ling, Alan C. H.
    Ling, San
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) : 140 - 151