首页> 外文会议>Annual International Conference on Cloud Technology and Communication Engineering >An Improved Low-Complexity Decoding Algorithms for Non-Binary LDPC Codes in BeiDou Navigation System
【24h】

An Improved Low-Complexity Decoding Algorithms for Non-Binary LDPC Codes in BeiDou Navigation System

机译:Beidou导航系统中非二元LDPC代码的改进的低复杂性解码算法

获取原文
获取外文期刊封面目录资料

摘要

The construction and development of BeiDou Navigation Satellite System(BDS)is divided into three parts: BDS-1,BDS-2,and BDS-3 in sequence.The Low-Density Parity-Check(LDPC)code is applied to the BDS-3 navigation system because of its proximity to Shannon limit and the low requirement of energy.Compared with other decoding algorithms,extended Min-Sum(EMS)algorithm has been applied in navigation because it can reduce the computation of check node(CN)and facilitate hardware implementation.However,our study indicates that by calculating the correct probability of the elements in the reliability matrix,the number of candidate elements can be further reduced,thus simplifying the update of the check nodes.In this paper,an improved extended Min-Sum(IEMS)decoding algorithms is used to BDS-3 LDPC codes.Compared with the traditional EMS algorithm,the proposed decoding algorithm has the advantages of less computation and higher decoding efficiency.To verify the complexity and performance of the IEMS,the complexity and Bit Error Rate(BER)of the proposed decoding algorithm in BeiDou are studied and discussed.The simulation results show that the number of CN operations in the IEMS algorithm is only 40% times as much as that of EMS.It indicates that the IEMS decoding algorithms can be a good candidate for BDS-3 LDPC codes.
机译:北欧导航卫星系统(BDS)的建设和开发分为三个部分:BDS-1,BDS-2和BDS-3序列。低密度奇偶校验(LDPC)代码应用于BDS- 3导航系统由于其靠近Shannon限制和Energy的低要求。与其他解码算法相比,扩展最小和(EMS)算法已在导航中应用,因为它可以减少检查节点(CN)的计算并便于计算硬件实现。然而,我们的研究表明,通过计算可靠性矩阵中的元件的正确概率,可以进一步减少候选元件的数量,从而简化了检查节点的更新。在本文中,改进的扩展分钟总和(IEM)解码算法用于BDS-3 LDPC码。与传统的EMS算法相比,所提出的解码算法具有较少计算和更高的解码效率的优点。验证IE的复杂性和性能MS,在北斗提出的解码算法的复杂度和比特误码率(BER)进行了研究和discussed.The仿真结果表明,在IEMS算法CN操作的数量只有40%倍之多该EMS.It的表示IEMS解码算法可以是BDS-3 LDPC代码的良好候选者。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号