Some Good Cyclic and Quasi-Twisted Z4-Linear Codes

被引:0
|
作者
Aydin, Nuh [1 ]
Gulliver, T. Aaron [2 ]
机构
[1] Kenyon Coll, Dept Math, Gambier, OH 43022 USA
[2] Univ Victoria, Dept Elect & Comp Engn, Victoria, BC V8W 3P6, Canada
关键词
Codes over Z(4); cyclic codes; quasi-cyclic codes; best-known codes; RATE; 1/P; TERNARY; Z(4);
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For over a decade, there has been considerable research on codes over Z(4) and other rings. In spite of this, no tables or databases exist for codes over Z(4), as is the case with codes over finite fields. The purpose of this work is to contribute to the creation of such a database. We consider cyclic, negacyclic and quasi-twisted (QT) codes over Z(4). Some of these codes have binary images with better parameters than the best-known binary linear codes. We call such codes "good codes". Among these are two codes which improve the bounds on the best-known binary non-linear codes. Tables of best cyclic and QT codes over Z(4) are presented.
引用
收藏
页码:503 / 517
页数:15
相关论文
共 50 条
  • [1] On quasi-twisted codes and generalized quasi-twisted codes over Z4+uZ4
    Mounir, Ayoub
    Haily, Abdelfattah
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024, 16 (06): : 1491 - 1502
  • [2] A new iterative computer search algorithm for good quasi-twisted codes
    Chen, Eric Zhi
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 76 (02) : 307 - 323
  • [3] QUASI-TWISTED CODES AS CONTRACTIONS OF QUASI-CYCLIC CODES
    Ozbudak, Ferruh
    Ozkaya, Buket
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (02) : 394 - 409
  • [4] On equivalence of cyclic codes, generalization of a quasi-twisted search algorithm, and new linear codes
    Nuh Aydin
    Jonathan Lambrinos
    Oliver VandenBerg
    Designs, Codes and Cryptography, 2019, 87 : 2199 - 2212
  • [5] New quinary linear codes from quasi-twisted codes and their duals
    Ackerman, Ryan
    Aydin, Nuh
    APPLIED MATHEMATICS LETTERS, 2011, 24 (04) : 512 - 515
  • [6] On equivalence of cyclic codes, generalization of a quasi-twisted search algorithm, and new linear codes
    Aydin, Nuh
    Lambrinos, Jonathan
    VandenBerg, Oliver
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (10) : 2199 - 2212
  • [7] A generalization of quasi-twisted codes: Multi-twisted codes
    Aydin, Nuh
    Halilovic, Ajdin
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 : 96 - 106
  • [8] New Linear Codes as Quasi-Twisted Codes from Long Constacyclic Codes
    Aydin, Nuh
    Guidotti, Thomas
    Liu, Peihan
    PROCEEDINGS OF THE 2020 SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ALGEBRAIC AND COMBINATORIAL CODING THEORY (ACCT 2020): PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ACCT 2020, 2020, : 13 - 18
  • [9] A new iterative computer search algorithm for good quasi-twisted codes
    Eric Zhi Chen
    Designs, Codes and Cryptography, 2015, 76 : 307 - 323
  • [10] Quasi-twisted codes with constacyclic constituent codes
    Shi, Minjia
    Zhang, Yiping
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 39 : 159 - 178