A Random Local Matroid Search Algorithm to Construct Good Rate 1/p Systematic Binary Quasi-Cyclic Codes

被引：0

作者：

Wu, Guangfu ^{[1
]}

Li, Yong ^{[2
]}

Zhang, Shuiping ^{[1
]}

He, Jiguang ^{[3
]}

机构：

[1] Jiangxi Univ Sci & Technol, Dept Informat Engn, Ganzhou 341000, Jiangxi, Peoples R China

[2] Chongqing Univ Posts & Telecommun, Key Lab Mobile Commun, Chongqing 400065, Peoples R China

[3] City Univ Hong Kong, Dept Elect Engn, Kowloon, Hong Kong, Peoples R China

来源：

IEEE COMMUNICATIONS LETTERS | 2015年 / 19卷 / 05期

基金：

中国国家自然科学基金;

关键词：

Binary quasi-cyclic codes; matroid theory; minimum distance; random local matroid search algorithm;

D O I：

10.1109/LCOMM.2015.2401572

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In this letter, a random local matroid search algorithm is proposed to construct good rate 1/p systematic QC codes based on the relationship between the generator matrix and the minimum distance when the length of the information vector is k >= 15. More than twenty new QC codes are obtained and their corresponding generator matrices are revealed, which extends previous results. Nine of these new codes have larger minimum distances than the reported ones in the previous literature.

引用

页码：699 / 702

页数：4

共 16 条

[1] [Anonymous], 2011, Matroid Theory
[2] CHEN Z, 1994, IEEE T INFORM THEORY, V40, P1666
[3] Dougherty R, 2007, IEEE T INFORM THEORY, V53, P1949, DOI 10.1109/T1T.2007.896862
[4] Grassl M., Tables of linear codes and quantum codes
[5] SOME BEST RATE 1/P AND RATE (P-1)/P SYSTEMATIC QUASI-CYCLIC CODES
GULLIVER, TA
BHARGAVA, VK
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) : 552 - 555
[6] AN UPDATED TABLE OF RATE 1/P BINARY QUASI-CYCLIC CODES
GULLIVER, TA
BHARGAVA, VK
[J]. APPLIED MATHEMATICS LETTERS, 1995, 8 (05) : 81 - 86
[7] 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
[8] A decomposition theory for binary linear codes
Kashyap, Navin
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 3035 - 3058
[9] A MATHEMATICAL THEORY OF COMMUNICATION
SHANNON, CE
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1948, 27 (03): : 379 - 423
[10] IS THERE A (72,36) D= 16 SELF-DUAL CODE
SLOANE, NJA
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (02) : 251 - 251

← 1 2 →