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

共 50 条

[11] Construction of quasi-cyclic GF(q)-LDPC codes achieving the upper bound on the minimum hamming distance
Hu, S.-K. (hushukai@sohu.com), 1600, Beijing University of Posts and Telecommunications (35):
[12] CYCLIC AND BCH CODES WHOSE MINIMUM DISTANCE EQUALS THEIR MAXIMUM BCH BOUND
Joaquin Bernal, Jose
Bueno-Carreno, Diana H.
Jacobo Simon, Juan
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2016, 10 (02) : 459 - 474
[13] On Some Algorithms on the Proposed Lower Bound of the Designed Minimum Distance for Cyclic Codes
Kaida, Takayasu
Zheng, Junru
2013 19TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC): SMART COMMUNICATIONS TO ENHANCE THE QUALITY OF LIFE, 2013, : 520 - 524
[14] ON THE MINIMUM DISTANCE OF TERNARY CYCLIC CODES
VANEUPEN, M
VANLINT, JH
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (02) : 409 - 422
[15] MORE ON THE MINIMUM DISTANCE OF CYCLIC CODES
DEROOIJ, PJN
VANLINT, JH
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) : 187 - 189
[16] Lower Bound on the Minimum Distance of Single-Generator Quasi-Twisted Codes
Alahmadi, Adel
Sole, Patrick
Eldin, Ramy Taki
MATHEMATICS, 2023, 11 (11)
[17] Upper bound on the minimum distance of turbo codes
Breiling, M
Huber, JB
IEEE TRANSACTIONS ON COMMUNICATIONS, 2001, 49 (05) : 808 - 815
[18] On a sequence of cyclic codes with minimum distance six
Danev, D
Olsson, J
2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 198 - 198
[19] On Cyclic Codes of Composite Length and the Minimum Distance
Xiong, Maosheng
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (09) : 6305 - 6314
[20] ON MINIMUM DISTANCE OF CERTAIN REVERSIBLE CYCLIC CODES
TZENG, KK
HARTMANN, CR
IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (05) : 644 - +

← 1 2 3 4 5 →