A Novel Framework for Relating Quasi-Cyclic Codes and Quasi-Twisted Codes

被引:0
|
作者
Saleh, Akram [1 ]
Soleymani, Mohammad Reza [1 ]
机构
[1] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ, Canada
关键词
repeated-root quasi-cyclic codes; nonrepeated-root quasi-twisted codes; finite fields; chain rings; ring isomorphism; ALGEBRAIC STRUCTURE;
D O I
10.1109/BSC57238.2023.10201835
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we aim to analyze the algebraic structure of repeated-root quasi-cyclic codes of length p(k) nl and index l over the finite field F-q, where k is a positive integer, q = p(alpha) and (n, p) = 1. For this purpose, a quasi-cyclic code over F-q is regarded as a linear code over an auxiliary ring. By introducing a ring isomorphism, we provide a one-to-one correspondence between this class of quasi-cyclic codes and non-repeated-root (1 - u)-quasi-twisted codes of length nl and index l over the chain ring F-q + uF(q) + center dot center dot center dot + (upk-1) F-q, where u(pk) = 0. Our approach enables us to extend the results regarding non-repeated-root quasi-twisted codes over rings to repeated-root quasi-cyclic codes over finite fields. To illustrate the effectiveness of our method, we provide examples that demonstrate how it simplifies the structure of this class of codes.
引用
收藏
页码:38 / 41
页数:4
相关论文
共 50 条
  • [1] QUASI-TWISTED CODES AS CONTRACTIONS OF QUASI-CYCLIC CODES
    Ozbudak, Ferruh
    Ozkaya, Buket
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (02) : 394 - 409
  • [2] Quasi-twisted codes with constacyclic constituent codes
    Shi, Minjia
    Zhang, Yiping
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2016, 39 : 159 - 178
  • [3] Spectral Bounds for Quasi-Twisted Codes
    Ezerman, Martianus Frederic
    Ling, San
    Ozkaya, Buket
    Tharnnukhroh, Jareena
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1922 - 1926
  • [4] A generalization of quasi-twisted codes: Multi-twisted codes
    Aydin, Nuh
    Halilovic, Ajdin
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 : 96 - 106
  • [5] On quasi-twisted codes and generalized quasi-twisted codes over Z4+uZ4
    Mounir, Ayoub
    Haily, Abdelfattah
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024,
  • [6] On quasi-cyclic codes
    Heijnen, P
    van Tilborg, H
    Weijs, S
    [J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 65 - 65
  • [7] QUASI-TWISTED CODES AS INVARIANT SUBSPACES
    Lu, Danni
    Shi, Minjia
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024,
  • [8] On complementary dual quasi-twisted codes
    A. Saleh
    M. Esmaeili
    [J]. Journal of Applied Mathematics and Computing, 2018, 56 : 115 - 129
  • [9] Quasi-cyclic codes with cyclic constituent codes
    Lim, Chong Jie
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) : 516 - 534
  • [10] Note on quasi-twisted codes and an application
    Gao J.
    Fu F.-W.
    [J]. Journal of Applied Mathematics and Computing, 2015, 47 (1-2) : 487 - 506