A minimum distance bound for quasi-nD-cyclic codes

被引：6

作者：

Ozbudak, Ferruh ^{[1
,2
]}

Ozkaya, Buket ^{[3
]}

机构：

[1] Middle East Tech Univ, Dept Math, Inonu Bulvari, TR-06531 Ankara, Turkey

[2] Middle East Tech Univ, Inst Appl Math, Inonu Bulvari, TR-06531 Ankara, Turkey

[3] Sabanci Univ, FENS, TR-34956 Istanbul, Turkey

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2016年 / 41卷

关键词：

Quasi-cyclic code; Multidimensional quasi-cyclic code; Multidimensional cyclic code; Trace representation; Multidimensional convolutional code; CONVOLUTIONAL-CODES; ALGEBRAIC STRUCTURE; FINITE-FIELDS; RATE; 1/P; CONSTRUCTION;

D O I：

10.1016/j.ffa.2016.06.004

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We provide a new concatenated structure for multidimensional quasi-cyclic (QnDC) codes over F-q and we give a trace representation for their codewords, which extends the known representations of QC and nD cyclic codes. Based on these results, we obtain a minimum distance bound for QnDC dyclic codes. Since QnDC codes are naturally related to nD convolutional codes, this bound also applies to a special class of 1-generator 2D convolutional codes. (C) 2016 Elsevier Inc. All rights reserved.

引用

页码：193 / 222

页数：30

共 24 条

[1] The Magma algebra system .1. The user language
Bosma, W
Cannon, J
Playoust, C
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) : 235 - 265
[2] New quasi-cyclic codes from simplex codes
Chen, Eric Z.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (03) : 1193 - 1196
[3] A construction of MDS 2D convolutional codes of rate 1/n based on superregular matrices
Climent, Joan-Josep
Napp, Diego
Perea, Carmen
Pinto, Raquel
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (03) : 766 - 780
[4] On existence of good self-dual quasi-cyclic codes
Dey, BK
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) : 1794 - 1798
[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] Gluesing-Luerssen H, 2001, SYST CONTROL, P135
[7] SOME BEST RATE 1/P AND RATE (P-1)/P SYSTEMATIC QUASI-CYCLIC CODES
GULLIVER, TA
BHARGAVA, VK
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) : 552 - 555
[8] SOME BEST RATE 1/P AND RATE (P-1)/P SYSTEMATIC QUASI-CYCLIC CODES OVER GF(3) AND GF(4)
GULLIVER, TA
BHARGAVA, VK
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (04) : 1369 - 1374
[9] Artin-Schreier curves and weights of two-dimensional cyclic codes
Güneri, C
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (04) : 481 - 505
[10] Multidimensional cyclic codes and Artin-Schreier type hypersurfaces over finite fields
Guneri, Cem
Ozbudak, Feffuh
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (01) : 44 - 58

← 1 2 3 →