New binary linear codes from quasi-cyclic codes and an augmentation algorithm

被引：11

作者：

Aydin, Nuh ^{[1
]}

Connolly, Nicholas ^{[1
]}

Murphree, John ^{[1
]}

机构：

[1] Kenyon Coll, Dept Math, Gambier, OH 43022 USA

来源：

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2017年 / 28卷 / 04期

关键词：

Best known codes; Quasi-cyclic codes; Binary linear codes; MINIMUM DISTANCE;

D O I：

10.1007/s00200-017-0327-x

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Explicit construction of linear codes with best possible parameters is one of the major problems in coding theory. Among all alphabets of interest, the binary alphabet is the most important one. In this work we use a comprehensive search strategy to find new binary linear codes in the well-known and intensively studied class of quasi-cyclic (QC) codes. We also introduce a generalization of an augmentation algorithm to obtain further new codes from those QC codes. Also applying the standard methods of obtaining new codes from existing codes, such as puncturing, extending and shortening, we have found a total of 62 new binary linear codes.

引用

页码：339 / 350

页数：12

共 50 条

[11] Binary Quasi-Cyclic Goppa Codes
Grégoire Bommier
Francis Blanchet
[J]. Designs, Codes and Cryptography, 2000, 20 : 107 - 124
[12] Binary quasi-cyclic Goppa codes
Bommier, G
Blanchet, F
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2000, 20 (02) : 107 - 124
[13] New Binary Quantum Codes Derived From One-Generator Quasi-Cyclic Codes
Lv, Jingjie
Li, Ruihu
Wang, Junli
[J]. IEEE ACCESS, 2019, 7 : 85782 - 85785
[14] New linear codes derived from skew generalized quasi-cyclic codes of any length
Seneviratne, Padmapani
Abualrub, Taher
[J]. DISCRETE MATHEMATICS, 2022, 345 (11)
[15] Quasi-cyclic codes with cyclic constituent codes
Lim, Chong Jie
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) : 516 - 534
[16] New binary and ternary quasi-cyclic codes with good properties
Akre, Dev
Aydin, Nuh
Harrington, Matthew J.
Pandey, Saurav R.
[J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (02):
[17] New binary one-generator quasi-cyclic codes
Daskalov, R
Hristov, P
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) : 3001 - 3005
[18] New binary and ternary quasi-cyclic codes with good properties
Dev Akre
Nuh Aydin
Matthew J. Harrington
Saurav R. Pandey
[J]. Computational and Applied Mathematics, 2023, 42
[19] On quasi-cyclic codes as a generalization of cyclic codes
Barbier, M.
Chabot, C.
Quintin, G.
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (05) : 904 - 919
[20] Quasi-cyclic codes over Z4 and some new binary codes
Aydin, N
Ray-Chaudhuri, DK
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (07) : 2065 - 2069

← 1 2 3 4 5 →