DocumentCode :
59665
Title :
A Random Local Matroid Search Algorithm to Construct Good Rate 
Systematic Binary Quasi-Cyclic Codes
Author :
Guangfu Wu ; Yong Li ; Shuiping Zhang ; Jiguang He
Author_Institution :
Dept. of Inf. Eng., Jiangxi Univ. of Sci. & Technol., Ganzhou, China
Volume :
19
Issue :
5
fYear :
2015
fDate :
May-15
Firstpage :
699
Lastpage :
702
Abstract :
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.
Keywords :
binary codes; combinatorial mathematics; cyclic codes; matrix algebra; search problems; generator matrix; information vector length; random local matroid search algorithm; systematic QC code; systematic binary quasicyclic code; Generators; Linear codes; Systematics; Vectors; Welding; Binary quasi-cyclic codes; Matroid theory; Minimum distance; Random local matroid search algorithm; matroid theory; minimum distance; random local matroid search algorithm;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/LCOMM.2015.2401572
Filename :
7036095
Link To Document :
