Structure and performance of generalized quasi-cyclic codes

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.

[1]  Patrick Solé,et al.  Quasi-cyclic complementary dual codes , 2016, Finite Fields Their Appl..

[2]  Patrick Solé,et al.  On the algebraic structure of quasi-cyclic codes I: Finite fields , 2001, IEEE Trans. Inf. Theory.

[3]  Claude Carlet,et al.  Complementary dual codes for counter-measures to side-channel attacks , 2016, Adv. Math. Commun..

[4]  Patrick Solé,et al.  Good self-dual quasi-cyclic codes exist , 2003, IEEE Trans. Inf. Theory.

[5]  Yuan Zhou.  Introduction to Coding Theory , 2010 .

[6]  Patrick Solé,et al.  On the algebraic structure of quasi-cyclic codes III: generator theory , 2005, IEEE Transactions on Information Theory.

[7]  M. Esmaeili,et al.  Generalized quasi-cyclic codes: structural properties and code construction , 2009, Applicable Algebra in Engineering, Communication and Computing.

[8]  Terry J. Wagner,et al.  Optimum (n, 2) codes for small values of channel error probability (Corresp.) , 1967, IEEE Trans. Inf. Theory.

[9]  I. Siap,et al.  THE STRUCTURE OF GENERALIZED QUASI CYCLIC CODES , 2005 .

[10]  Jacobus H. van Lint,et al.  Introduction to Coding Theory , 1982 .

[11]  Liqin Qian,et al.  Good self-dual generalized quasi-cyclic codes exist , 2017, Inf. Process. Lett..

[12]  Cem Güneri,et al.  The Concatenated Structure of Quasi-Cyclic Codes and an Improvement of Jensen's Bound , 2013, IEEE Transactions on Information Theory.

[13]  Jørn M. Jensen.  The concatenated structure of cyclic and Abelian codes , 1985, IEEE Trans. Inf. Theory.