Structure and performance of generalized quasi-cyclic codes

被引:36
作者
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
相关论文
共 14 条
[1]  
Blokh E. L., 1974, Problems of Information Transmission, V10, P218
[2]   COMPLEMENTARY DUAL CODES FOR COUNTER-MEASURES TO SIDE-CHANNEL ATTACKS [J].
Carlet, Claude ;
Guilley, Sylvain .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2016, 10 (01) :131-150
[3]   OPTIMUM (N,2) CODES FOR SMALL VALUES OF CHANNEL ERROR PROBABILITY [J].
CORDARO, JT ;
WAGNER, TJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (02) :349-+
[4]  
Dumer I., 1911, HDB CODING THEORY, V1911
[5]   Generalized quasi-cyclic codes: structural properties and code construction [J].
Esmaeili, M. ;
Yari, S. .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2009, 20 (02) :159-173
[6]   Quasi-cyclic complementary dual codes [J].
Guneri, Cem ;
Ozkaya, Buket ;
Sole, Patrick .
FINITE FIELDS AND THEIR APPLICATIONS, 2016, 42 :67-80
[7]   The Concatenated Structure of Quasi-Cyclic Codes and an Improvement of Jensen's Bound [J].
Guneri, Cem ;
Ozbudak, Ferruh .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (02) :979-985
[8]   THE CONCATENATED STRUCTURE OF CYCLIC AND ABELIAN CODES [J].
JENSEN, JM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (06) :788-793
[9]   On the algebraic structure of quasi-cyclic codes III:: Generator theory [J].
Ling, S ;
Solé, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) :2692-2700
[10]   Good self-dual quasi-cyclic codes exist [J].
Ling, S ;
Solé, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (04) :1052-1053