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 条

[1] New binary linear codes from quasi-cyclic codes and an augmentation algorithm
Nuh Aydin
Nicholas Connolly
John Murphree
[J]. Applicable Algebra in Engineering, Communication and Computing, 2017, 28 : 339 - 350
[2] New Binary Quantum Codes Constructed from Quasi-Cyclic Codes
Guan, Chaofeng
Li, Ruihu
Lu, Liangdong
Yao, Yu
[J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2022, 61 (06)
[3] New Binary Quantum Codes Constructed from Quasi-Cyclic Codes
Chaofeng Guan
Ruihu Li
Liangdong Lu
Yu Yao
[J]. International Journal of Theoretical Physics, 61
[4] New results on binary quasi-cyclic codes
Chen, Z
[J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 197 - 197
[5] 6 NEW BINARY QUASI-CYCLIC CODES
CHEN, Z
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (05) : 1666 - 1667
[6] Some new binary, quasi-cyclic codes
Heijnen, P
van Tilborg, H
Verhoeff, T
Weijs, S
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) : 1994 - 1996
[7] Some new binary quasi-cyclic codes from codes over the ring
Aydin, Nuh
Karadeniz, Suat
Yildiz, Bahattin
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (05) : 355 - 367
[8] New quasi-cyclic codes from simplex codes
Chen, Eric Z.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (03) : 1193 - 1196
[9] New codes from chains of quasi-cyclic codes
Grassl, M
White, G
[J]. 2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 2095 - 2099
[10] Lower Bounds for Quasi-Cyclic Codes and New Binary Quantum Codes
Liu, Yiting
Guan, Chaofeng
Du, Chao
Ma, Zhi
[J]. SYMMETRY-BASEL, 2023, 15 (03):

← 1 2 3 4 5 →