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 条
  • [41] On the algebraic structure of quasi-cyclic codes of index 11/2
    Gao, Yun
    Fang, Weijun
    Fu, Fang-Wei
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (01): : 1 - 18
  • [42] ON GENERALIZATIONS OF SKEW QUASI-CYCLIC CODES
    Bedir, Sumeyra
    Gursoy, Fatmanur
    Siap, Irfan
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 57 (02) : 459 - 479
  • [43] On the Performance Evaluation of Quasi-Cyclic LDPC Codes with Arbitrary Puncturing
    Xu, Ying
    Wei, Yuejun
    Chen, Wen
    2010 IEEE 71ST VEHICULAR TECHNOLOGY CONFERENCE, 2010,
  • [44] Multidimensional Quasi-Cyclic and Convolutional Codes
    Guneri, Cem
    Ozkaya, Buket
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) : 6772 - 6785
  • [45] On the Algebraic Structure of Quasi-cyclic Codes IV: Repeated Roots
    San Ling
    Harald Niederreiter
    Patrick Solé
    Designs, Codes and Cryptography, 2006, 38 : 337 - 361
  • [46] On the Algebraic Structure of Quasi-cyclic Codes II: Chain Rings
    San Ling
    Patrick Solé
    Designs, Codes and Cryptography, 2003, 30 : 113 - 130
  • [47] A General Folded Encoding Structure for Quasi-cyclic LDPC Codes
    Chen Qi
    Guo Xuan
    Yang Zhanxin
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 1011 - 1014
  • [48] Binary Quasi-Cyclic Goppa Codes
    Grégoire Bommier
    Francis Blanchet
    Designs, Codes and Cryptography, 2000, 20 : 107 - 124
  • [49] SOME RESULTS ON QUASI-CYCLIC CODES
    CHEN, CL
    PETERSON, WW
    INFORMATION AND CONTROL, 1969, 15 (05): : 407 - &
  • [50] On quasi-cyclic codes over Zq
    Bhaintwal, Maheshanand
    Wasan, Siri Krishan
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2009, 20 (5-6) : 459 - 480