Affiliation of Author(s):理学院

Journal:DISCRETE MATHEMATICS

Key Words:Quasi-cyclic codes Fractional index Random codes Asymptotically good codes

Abstract:Generalizing the quasi-cyclic codes of index 13 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 delta such that the asymptotic GV-bound at k+1/2 delta is greater than 1/2, the relative distance of the code is convergent to delta, while the rate is convergent to 1/k+1 As a result, quasi-cyclic codes of fractional index are asymptotically good. (C) 2017 Elsevier B.V. All rights reserved.

ISSN No.:0012-365X

Translation or Not:no

Date of Publication:2018-02-01

Co-author:Mi, Jiafu

Correspondence Author:cxw