On quasi-cyclic codes as a generalization of cyclic codes

被引：20

作者：

Barbier, M. ^{[1
]}

Chabot, C. ^{[2
]}

Quintin, G. ^{[1
]}

机构：

[1] Ecole Polytech, Lab Informat LIX, F-91128 Palaiseau, France

[2] LJK, F-38041 Grenoble 09, France

来源：

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

关键词：

Quasi-cyclic codes; Left ideals; Matrix rings; Cyclic codes; Evaluation codes; Key equation; ALGEBRAIC STRUCTURE; MCELIECE;

D O I：

10.1016/j.ffa.2012.06.003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this article we see quasi-cyclic codes as block cyclic codes. We generalize some properties of cyclic codes to quasi-cyclic codes. We show a one-to-one correspondence between l-quasi-cyclic codes of length me and left ideals of M-l(F-q)[x]/(X-m - 1). Then, we generalize BCH codes and evaluation codes in this context. We study their parameters and establish a key equation. Finally. we present a new [189, 11, 125]F-4 code beating the known minimum distance for fixed length and dimension. Many codes with good parameters beating best known ones have been found from this latter. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：904 / 919

页数：16

共 50 条

[31] Optimal ternary quasi-cyclic codes
Greenough, P.P.
Hill, R.
[J]. Designs, Codes and Cryptography, 1992, 2 (01)
[32] A SPECIAL CLASS OF QUASI-CYCLIC CODES
Shi, Minjia
Tang, Jie
Ge, Maorong
Sok, Lin
Sole, Patrick
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2017, 96 (03) : 513 - 518
[33] Quasi-cyclic complementary dual codes
Guneri, Cem
Ozkaya, Buket
Sole, Patrick
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2016, 42 : 67 - 80
[34] Quasi-cyclic Goppa codes.
Berger, TP
[J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 195 - 195
[35] Binary quasi-cyclic Goppa codes
Bommier, G
Blanchet, F
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2000, 20 (02) : 107 - 124
[36] LONG QUASI-CYCLIC CODES ARE GOOD
WELDON, EJ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (01) : 130 - +
[37] Quantum quasi-cyclic LDPC codes
Hagiwara, Manabu
Imai, Hideki
[J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 806 - +
[38] Quasi-cyclic constructions of quantum codes
Galindo, Carlos
Hernando, Fernando
Matsumoto, Ryutaroh
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2018, 52 : 261 - 280
[39] Anti Quasi-Cyclic LDPC Codes
Gholami, Zahra
Gholami, Mohammad
[J]. IEEE COMMUNICATIONS LETTERS, 2018, 22 (06) : 1116 - 1119
[40] On quasi-cyclic codes over Zq
Bhaintwal, Maheshanand
Wasan, Siri Krishan
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2009, 20 (5-6) : 459 - 480

← 1 2 3 4 5 →