节点文献
导航电文BCH(15,11)编码的低复杂度软判决译码
Low Complexity Soft-Decision Decoding for BCH (15,11) Codes of Navigation Message
【Author】 Zhu Jianfeng, An Jianping, Wang Aihua Research Institute of Communication Technology, Beijing Institute of Technology, Beijing, 100081, China
【机构】 北京理工大学通信技术研究所;
【摘要】 研究用于卫星导航电文中BCH编码的低复杂度软判决译码算法。卫星导航接收机通常使用硬判决译码处理BCH编码,硬判决译码可提供1dB的编码增益并易于实现,然而硬判决译码中存在一个很高的译码失败门限导致误码率增加。基于Chase算法提出了一种新的BCH编码软判决译码算法,基于格雷码排序优化了伴随式计算,提出采用相关值度量替代最大似然译码中的欧氏距离,在不损失编码增益的条件下将软判决译码的复杂度降低了50%。以BCH(15,11)编码为例进行了仿真验证,仿真结果表明在误码率10-5时优化算法具有2.5dB的编码增益,译码失败门限从4.4dB下降到1.2dB。
【Abstract】 Low complexity soft-decision decoding algorithm is investigated for BCH codes of satellite navigation message. Hard-decision decoding is a usually used algorithm in satellite navigation receivers. Hard-decision decoding could provide 1dB coding gain and it is easy to implement. However there is a very high decoding failure threshold in hard-decision decoding that would lead to increasing of BER. A new soft-decision decoding algorithm for BCH codes is proposed based on Chase algorithm. The computing of syndromes is optimized based on Gray code ordering. The correlation function merit is advised to replace the Euclidean distance in maximum like decoding. The complexity of optimized soft-decision decoding algorithm reduces 50% without coding gain lost. The simulation results of BCH (15, 11) codes show that the soft-decision decoding algorithm provides 2.5dB coding gain at BER=10-5 . And the decoding failure threshold decreases from 4.4dB to 1.2dB.
【Key words】 BCH codes; soft-decision decoding; low complexity; navigation message;
- 【会议录名称】 第四届中国卫星导航学术年会论文集-S7 北斗/GNSS用户终端技术
- 【会议名称】第四届中国卫星导航学术年会
- 【会议时间】2013-05-15
- 【会议地点】中国湖北武汉
- 【分类号】TN967.1
- 【主办单位】中国卫星导航系统管理办公室、科学技术部高新技术发展及产业化司、国防科工局系统工程一司、交通运输部综合规划司、教育部科学技术司、中国卫星导航定位应用管理中心、中国科学院高技术研究与发展局、中国工程院国际合作局、中国航天科技集团公司、中国航天科工集团公司、中国电子科技集团公司、武汉市人民政府