Constructing rate 1/p systematic binary quasi-cyclic codes based on the matroid theory |
| |
Authors: | Guangfu Wu Hsin-Chiu Chang Lin Wang T K Truong |
| |
Institution: | 1. Department of Communication Engineering, College of Information Science and Technology, Xiamen University, Xiamen, 361005, Fujian Province, China 2. Department of Information Engineering, I-Shou University, Kaohsiung, Taiwan 3. Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan
|
| |
Abstract: | In this paper, rate 1/p binary systematic quasi-cyclic (QC) codes are constructed based on Matroid Theory (MT). The relationship between the generator matrix and minimum distance d is derived through MT, which is benefit to find numbers of QC codes with large minimum distance by our Matroid search algorithm. More than seventy of QC codes that extend previously published results are presented. Among these codes, there are nine codes whose minimum distance is larger than those of the known codes found by Gulliver et al. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|