On quasi-cyclic codes as a generalization of cyclic codes

被引：23

作者：

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] Quaternary Quasi-Cyclic Codes with Even Length Components [J].

Siap, Irfan ;

Abualrub, Taher ;

Aydin, Nuh .

ARS COMBINATORIA, 2011, 101 :425-434

[32] Generalized Quasi-Cyclic Codes with Arbitrary Block Lengths [J].

Muchtadi-Alamsyah, Intan ;

Irwansyah ;

Barra, Aleams .

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) :1383-1407

[33] 1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring [J].

Gao, Yun ;

Gao, Jian ;

Wu, Tingting ;

Fu, Fang-Wei .

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2017, 28 (06) :457-467

[34] Skew quasi-cyclic codes over Galois rings [J].

Bhaintwal, Maheshanand .

DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (01) :85-101

[35] Some new binary quasi-cyclic codes from codes over the ring [J].

Aydin, Nuh ;

Karadeniz, Suat ;

Yildiz, Bahattin .

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (05) :355-367

[36] On quasi-cyclic interleavers for parallel turbo codes [J].

Boutros, JJ ;

Zémor, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1732-1739

[37] Quasi-cyclic LDPC codes for fast encoding [J].

Myung, S ;

Yang, K ;

Kim, J .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) :2894-2901

[38] DFT domain characterization of quasi-cyclic codes [J].

Dey, BK ;

Rajan, BS .

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2003, 13 (06) :453-474

[39] Spectral Graph Analysis of Quasi-Cyclic Codes [J].

Smarandache, Roxana ;

Flanagan, Mark F. .

GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, :5174-+

[40] Structure and performance of generalized quasi-cyclic codes [J].

Guneri, Cem ;

Ozbudak, Ferruh ;

Ozkaya, Buket ;

Sacikara, Elif ;

Sepasdar, Zahra ;

Sole, Patrick .

FINITE FIELDS AND THEIR APPLICATIONS, 2017, 47 :183-202

← 1 2 3 4 5 →