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

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2017年 / 47卷

关键词：

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
Carlet, Claude
Guilley, Sylvain
[J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2016, 10 (01) : 131 - 150
[3] OPTIMUM (N,2) CODES FOR SMALL VALUES OF CHANNEL ERROR PROBABILITY
CORDARO, JT
WAGNER, TJ
[J]. 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
Esmaeili, M.
Yari, S.
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2009, 20 (02) : 159 - 173
[6] Quasi-cyclic complementary dual codes
Guneri, Cem
Ozkaya, Buket
Sole, Patrick
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2016, 42 : 67 - 80
[7] The Concatenated Structure of Quasi-Cyclic Codes and an Improvement of Jensen's Bound
Guneri, Cem
Ozbudak, Ferruh
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (02) : 979 - 985
[8] THE CONCATENATED STRUCTURE OF CYCLIC AND ABELIAN CODES
JENSEN, JM
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (06) : 788 - 793
[9] On the algebraic structure of quasi-cyclic codes III:: Generator theory
Ling, S
Solé, P
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) : 2692 - 2700
[10] Good self-dual quasi-cyclic codes exist
Ling, S
Solé, P
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (04) : 1052 - 1053

← 1 2 →