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 条
  • [31] Irregular Quasi-Cyclic LDPC Codes Design with Generalized ACE Constraint
    He, Huan
    Xu, Youyun
    Cal, Yueming
    2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL I, 2009, : 196 - 199
  • [32] Computation of Grobner Basis for Systematic Encoding of Generalized Quasi-Cyclic Codes
    Van, Vo Tam
    Matsui, Hajime
    Mita, Seiichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (09) : 2345 - 2359
  • [33] Quasi-Cyclic Codes Via Unfolded Cyclic Codes and Their Reversibility
    Eldin, Ramy Taki
    Matsui, Hajime
    IEEE ACCESS, 2019, 7 : 184500 - 184508
  • [34] Some Results on Generalized Quasi-Cyclic Codes over Fq + uFq
    Gao, Jian
    Fu, Fang-Wei
    Shen, Linzhi
    Ren, Wenli
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (04) : 1005 - 1011
  • [35] Good self-dual generalized quasi-cyclic codes exist
    Shi, Minjia
    Qian, Liqin
    Liu, Yan
    Sole, Patrick
    INFORMATION PROCESSING LETTERS, 2017, 118 : 21 - 24
  • [36] SOME RESULTS ON QUASI-CYCLIC CODES
    CHEN, CL
    PETERSON, WW
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (01) : 111 - +
  • [37] Projective spaces and quasi-cyclic codes
    Gulliver, TA
    Bhargava, VK
    ARS COMBINATORIA, 1998, 48 : 147 - 160
  • [38] On the Construction of Skew Quasi-Cyclic Codes
    Abualrub, Taher
    Ghrayeb, Ali
    Aydin, Nuh
    Siap, Irfan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (05) : 2081 - 2090
  • [39] On the algebraic structure of quasi-cyclic codes III:: Generator theory
    Ling, S
    Solé, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) : 2692 - 2700
  • [40] The Analysis of Cycle Structure for A Class of Quasi-Cyclic LDPC Codes
    Lei, Jing
    Wang, Jianhui
    Gao, Yongqiang
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 1307 - 1311