面向卫星导航系统的多进制LDPC码的构造  

CONSTRUCTING NON-BINARY LDPC CODES FOR SATELLITE NAVIGATION SYSTEMS

作　　者：陈为刚[1] 曹艳[1] 夏晓晓 杨晋生[1] 

机构地区：[1]天津大学电子信息工程学院,天津300072

出　　处：《计算机应用与软件》2016年第4期108-110,115,共4页Computer Applications and Software

基　　金：国家自然科学基金项目(61101114);教育部新世纪优秀人才支持计划项目(NCET-12-0401);天津市科技兴海项目(KJXH2011-2);天津大学自主创新基金项目(60301002;60301014)

摘　　要：面向卫星导航系统应用,设计一种性能优越且编码复杂度低的多进制低密度奇偶校验(LDPC)码。结合渐进边增长(PEG)算法与准循环扩展的半随机构造法,并优化非零元素的选择,构造与新一代卫星导航系统IS-GPS-800接口标准中参数一致的多进制LDPC码。进一步,通过将校验矩阵转换为重复累加码(RA)码的校验矩阵结构,实现低复杂度编码。仿真结果表明,与卫星导航系统IS-GPS-800接口标准中码长码率相同的二进制LDPC码相比,多进制LDPC码有明显的编码增益,且其编码复杂度较低。We designed a kind of non-binary low-density parity-check（ NB-LDPC） codes with superior performance and low encoding complexity for the application of satellite navigation systems. In our design,we constructed the NB-LDPC codes with same parameters as the binary LDPC codes in IS-GPS-800 interface standard of new generation satellite navigation system by combining the semi-random construction method based on progressive-edge-growth（ PEG） algorithm and quasi-cyclic expansion and optimising the non-zero elements selection. Furthermore,by converting parity-check matrix to the check matrix structure of repeat-accumulate（ RA） codes,we implemented the low complexity encoding. Simulation results demonstrated that,the designed NB-LDPC codes has noticeable encoding gain and lower encoding complexity compared with the binary LDPC codes in same code length and code rate in IS-GPS-800 interface standard of satellite navigation system.

关 键 词：卫星导航系统 多进制低密度奇偶校验码 半随机构造法 

分 类 号：TP911.2[自动化与计算机技术]