首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 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.
Keywords:Quasi-cyclic codes  Fractional index  Random codes  Asymptotically good codes
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号