Structure and performance of generalized quasi-cyclic codes

被引:34
|
作者
Guneri, Cem [1 ]
Ozbudak, Ferruh [3 ]
Ozkaya, Buket [1 ]
Sacikara, Elif [1 ]
Sepasdar, Zahra [4 ]
Sole, Patrick [2 ]
机构
[1] Sabanci Univ, Istanbul, Turkey
[2] Univ Paris 08, CNRS, LAGA, F-93526 St Denis, France
[3] Middle East Tech Univ, Ankara, Turkey
[4] Ferdowsi Univ Mashhad, Dept Pure Math, Mashhad, Iran
关键词
GQC codes; QC codes; LCD codes; Self-dual codes; ALGEBRAIC STRUCTURE;
D O I
10.1016/j.ffa.2017.06.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Generalized quasi-cyclic (GQC) codes form a natural generalization of quasi-cyclic (QC) codes. They are viewed here as mixed alphabet codes over a family of ring alphabets. Decomposing these rings into local rings by the Chinese Remainder Theorem yields a decomposition of GQC codes into a sum of concatenated codes. This decomposition leads to a trace formula, a minimum distance bound, and to a criteria for the GQC code to be self-dual or to be linear complementary dual (LCD). Explicit long GQC codes that are LCD, but not QC, are exhibited. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:183 / 202
页数:20
相关论文
共 50 条
  • [1] Quasi-cyclic and generalized quasi-cyclic codes and uniqueness of their generators
    Abualrub, Taher
    Seneviratne, Padmapani
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (06)
  • [2] SKEW GENERALIZED QUASI-CYCLIC CODES
    Abualrub, Taher
    Ezerman, Martianus Frederic
    Seneviratne, Padmapani
    Sole, Patrick
    TWMS JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, 9 (02): : 123 - 134
  • [3] On the additive cyclic structure of quasi-cyclic codes
    Guneri, Cem
    Ozdemir, Funda
    Sole, Patrick
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2735 - 2741
  • [4] Quasi-Cyclic Doubly Generalized LDPC Codes
    Soloperto, Raffaele
    Garrammone, Giuliano
    Liva, Gianluigi
    Andrisano, Oreste
    2013 IEEE 77TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2013,
  • [5] 1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring
    Gao, Yun
    Gao, Jian
    Wu, Tingting
    Fu, Fang-Wei
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2017, 28 (06) : 457 - 467
  • [6] On quasi-cyclic codes
    Heijnen, P
    van Tilborg, H
    Weijs, S
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 65 - 65
  • [7] Generalized Quasi-Cyclic Codes with Arbitrary Block Lengths
    Muchtadi-Alamsyah, Intan
    Irwansyah
    Barra, Aleams
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1383 - 1407
  • [8] Generalized Quasi-Cyclic Codes with Arbitrary Block Lengths
    Intan Muchtadi-Alamsyah
    Aleams Irwansyah
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1383 - 1407
  • [9] Quasi-cyclic codes with cyclic constituent codes
    Lim, Chong Jie
    FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) : 516 - 534
  • [10] On quasi-cyclic codes as a generalization of cyclic codes
    Barbier, M.
    Chabot, C.
    Quintin, G.
    FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (05) : 904 - 919