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 条

[1] On quintic quasi-cyclic codes [J].

Bracco, Anne Desideri ;

Natividad, Ann Marie ;

Sole, Patrick .

DISCRETE APPLIED MATHEMATICS, 2008, 156 (18) :3362-3375

[2] SOME BEST RATE 1/P AND RATE (P-1)/P SYSTEMATIC QUASI-CYCLIC CODES [J].

GULLIVER, TA ;

BHARGAVA, VK .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) :552-555

[3] SOME BEST RATE 1/P AND RATE (P-1)/P SYSTEMATIC QUASI-CYCLIC CODES OVER GF(3) AND GF(4) [J].

GULLIVER, TA ;

BHARGAVA, VK .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (04) :1369-1374

[4] Artin-Schreier curves and weights of two-dimensional cyclic codes [J].

Güneri, C .

FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (04) :481-505

[5] Multidimensional cyclic codes and Artin-Schreier type hypersurfaces over finite fields [J].

Guneri, Cem ;

Ozbudak, Feffuh .

FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (01) :44-58

[6]

Ikai T., 1975, ELECTRONICS COMMUN A, V57-A, P27

[7] THEORY OF 2-DIMENSIONAL CYCLIC CODES [J].

IMAI, H .

INFORMATION AND CONTROL, 1977, 34 (01) :1-21

[8] GILBERT-VARSHAMOV BOUND FOR QUASI-CYCLIC CODES OF RATE 1-2 [J].

KASAMI, T .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (05) :679-679

[9]

Lally K, 2001, DISCRETE APPL MATH, V111, P157, DOI 10.1016/S0166-218X(00)00350-4

[10] Quasi-cyclic codes with cyclic constituent codes [J].

Lim, Chong Jie .

FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) :516-534

← 1 2 →