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 条

[41] 6 NEW BINARY QUASI-CYCLIC CODES [J].

CHEN, Z .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (05) :1666-1667

[42] Some new binary, quasi-cyclic codes [J].

Heijnen, P ;

van Tilborg, H ;

Verhoeff, T ;

Weijs, S .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) :1994-1996

[43] Spectral Analysis of Quasi-Cyclic Product Codes [J].

Zeh, Alexander ;

Ling, San .

2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, :1113-1117

[44] New distance bounds for quasi-cyclic codes [J].

Ozbudak, Ferruh ;

Ozkaya, Buket .

DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (12) :3981-4009

[45] A Novel Framework for Relating Quasi-Cyclic Codes and Quasi-Twisted Codes [J].

Saleh, Akram ;

Soleymani, Mohammad Reza .

2023 BIENNIAL SYMPOSIUM ON COMMUNICATIONS, BSC, 2023, :38-41

[46] A BOUND ON THE MINIMUM DISTANCE OF QUASI-CYCLIC CODES [J].

Guneri, Cem ;

Ozbudak, Ferruh .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (04) :1781-1796

[47] New Binary Quantum Codes Constructed from Quasi-Cyclic Codes [J].

Guan, Chaofeng ;

Li, Ruihu ;

Lu, Liangdong ;

Yao, Yu .

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2022, 61 (06)

[48] On construction of quantum codes with dual-containing quasi-cyclic codes [J].

Guan, Chaofeng ;

Li, Ruihu ;

Lu, Liangdong ;

Liu, Yang ;

Song, Hao .

QUANTUM INFORMATION PROCESSING, 2022, 21 (07)

[49] CONSTRUCTIONS OF SYMPLECTIC LCD MDS CODES FROM QUASI-CYCLIC CODES [J].

Huang, Xia ;

Li, Jin ;

Huang, Shan .

ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (04) :779-790

[50] An Explicit Construction of Quantum Stabilizer Codes From Quasi-Cyclic Codes [J].

Lv, Jingjie ;

Li, Ruihu ;

Wang, Junli .

IEEE COMMUNICATIONS LETTERS, 2020, 24 (05) :1067-1071

← 1 2 3 4 5 →