Asymptotically good quasi-cyclic codes of fractional index |
| |
Authors: | Jiafu Mi Xiwang Cao |
| |
Institution: | 1. Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;2. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China |
| |
Abstract: | Generalizing the quasi-cyclic codes of index 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 is greater than , the relative distance of the code is convergent to , while the rate is convergent to . As a result, quasi-cyclic codes of fractional index are asymptotically good. |
| |
Keywords: | Quasi-cyclic codes Fractional index Random codes Asymptotically good codes |
本文献已被 ScienceDirect 等数据库收录! |
|