A relation between quasi-cyclic codes and 2-D cyclic codes

被引：19

作者：

Guneri, Cem ^{[1
]}

Ozbudak, Ferruh ^{[2
,3
]}

机构：

[1] Sabanci Univ, Fac Engn & Nat Sci, TR-34956 Istanbul, Turkey

[2] Middle E Tech Univ, Dept Math, TR-06531 Ankara, Turkey

[3] Middle E Tech Univ, Inst Appl Math, TR-06531 Ankara, Turkey

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2012年 / 18卷 / 01期

关键词：

Quasi-cyclic code; 2-D cyclic code; Trace representation; ALGEBRAIC STRUCTURE; FINITE-FIELDS; RATE; 1/P;

D O I：

10.1016/j.ffa.2011.07.004

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider a q-ary quasi-cyclic code C of length ml and index l, where both in and l are relatively prime to q. If the constituents of C are cyclic codes, we show that C can also be viewed as a 2-D cyclic code of size m x l over F(q). In case in and l are also coprime to each other, we easily observe that the code C must be equivalent to a cyclic code, which was proved earlier by Lim. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：123 / 132

页数：10

共 19 条

[11] On the algebraic structure of quasi-cyclic codes IV:: Repeated roots [J].

Ling, S ;

Niederreiter, H ;

Solé, P .

DESIGNS CODES AND CRYPTOGRAPHY, 2006, 38 (03) :337-361

[12] 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

[13] On the algebraic structure of quasi-cyclic codes II:: Chain rings [J].

Ling, S ;

Solé, P .

DESIGNS CODES AND CRYPTOGRAPHY, 2003, 30 (01) :113-130

[14] On the algebraic structure of quasi-cyclic codes I:: Finite fields [J].

Ling, S ;

Solé, P .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) :2751-2760

[15] Algebraic-geometric codes and multidimensional cyclic codes: A unified theory and algorithms for decoding using Grobner bases [J].

Saints, K ;

Heegard, C .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) :1733-1751

[16]

Saints K., 1995, THESIS CORNELL U

[17] DECODING BINARY 2-D CYCLIC CODES BY THE 2-D BERLEKAMP-MASSEY ALGORITHM [J].

SAKATA, S .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (04) :1200-1203

[18]

WELDON EJ, 1970, IEEE T INFORM THEORY, V16, P130

[19]

WOLFMANN J, 1989, LECT NOTES COMPUT SC, V388, P47, DOI 10.1007/BFb0019846

← 1 2 →