Article ID Journal Published Year Pages File Type
8903105 Discrete Mathematics 2018 7 Pages PDF
Abstract
Generalizing the quasi-cyclic codes of index 113 introduced by Fan et al., we study a more general class of quasi-cyclic codes of fractional index generated by pairs of polynomials. The parity check polynomial and encoder of these codes are obtained. The asymptotic behaviours of the rates and relative distances of this class of codes are studied by using a probabilistic method. We prove that, for any positive real number δ such that the asymptotic GV-bound at k+l2δ is greater than 12, the relative distance of the code is convergent to δ, while the rate is convergent to 1k+l. As a result, quasi-cyclic codes of fractional index are asymptotically good.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,