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 条
  • [21] Tailbiting codes:: Bounds and search results
    Bocharova, IE
    Johannesson, R
    Kudryashov, BD
    Ståhl, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (01) : 137 - 148
  • [22] Bounds on mixed binary/ternary codes
    Brouwer, AE
    Hamalainen, HO
    Ostergard, PRJ
    Sloane, NJA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 140 - 161
  • [23] New linear codes from constacyclic codes
    Aydin, Nuh
    Murphree, John M.
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2014, 351 (03): : 1691 - 1699
  • [24] Lower Bounds for Quasi-Cyclic Codes and New Binary Quantum Codes
    Liu, Yiting
    Guan, Chaofeng
    Du, Chao
    Ma, Zhi
    SYMMETRY-BASEL, 2023, 15 (03):
  • [25] New distance bounds for quasi-cyclic codes
    Ozbudak, Ferruh
    Ozkaya, Buket
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (12) : 3981 - 4009
  • [26] Algebraic lower bounds on the free distance of convolutional codes
    Lally, K
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (05) : 2101 - 2110
  • [27] Bounds for short covering codes and reactive tabu search
    Mendes, Carlos
    Monte Carmelo, Emerson L.
    Poggi, Marcus
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (05) : 522 - 533
  • [28] On Linear Complementary Pairs of Codes
    Carlet, Claude
    Guneri, Cem
    Ozbudak, Ferruh
    Ozkaya, Buket
    Sole, Patrick
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (10) : 6583 - 6589
  • [29] Quaternary Quasi-Cyclic Codes with Even Length Components
    Siap, Irfan
    Abualrub, Taher
    Aydin, Nuh
    ARS COMBINATORIA, 2011, 101 : 425 - 434
  • [30] ON THE STRUCTURE OF THE LINEAR CODES WITH A GIVEN AUTOMORPHISM
    Bouyuklieva, Stefka
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (02) : 535 - 548