北斗系统BCH码的低复杂度软判决译码算法

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (8): 1790-1794.

北斗系统BCH码的低复杂度软判决译码算法

曲国伟¹, 邓松峰²

1.烟台南山学院,烟台 265713;
2.航天电子技术研究所,上海 201109

收稿日期:2015-06-09 修回日期:2015-08-18 出版日期:2016-08-08 发布日期:2020-08-17
作者简介:曲国伟(1978-),男,山东烟台,硕士,副教授,研究方向为计算机技术及应用;邓松峰(1979-),男,山东平度,硕士,高工,研究方向为网络通信和图像处理。

Low-complexity Soft-Decision Decoding Algorithm for BCH Code in BeiDou System

Qu Guowei¹, Deng Songfeng²

1. Yantai Nanshan University, Yantai 265713, China;
2. Aerospace Electronic Technology Research Institute, Shanghai 201109, China

Received:2015-06-09 Revised:2015-08-18 Online:2016-08-08 Published:2020-08-17

摘要/Abstract

摘要： 对于北斗卫星导航系统中使用的BCH(15,11)码,提出了一种基于重编码的低复杂度软判决译码算法。该算法在检测到硬判决结果包含错误时,根据软判决向量构造若干备选信息序列,并对每个信息序列进行重新编码,与接收软判决向量进行相关,选择最大相关值的码字作为译码结果。仿真结果表明,该算法相对于传统的硬判决译码算法的复杂度增加不高,但是纠错性能相有了很大提升,并且避免了纠错ROM信号的存储,因此是实际导航接收机译码算法的良好选择。

关键词: 北斗, BCH码, 软判决译码, 重编码

Abstract: A low-complexity soft-decision decoding algorithm based on the re-encoding technique was proposed for the BCH(15,11) code in BeiDou satellite navigation system. Several candidate information sequences were constructed by the soft-decision vector and then re-encoded in the algorithm if the error in the hard-decision result was detected. The correlation between each codeword and the soft-decision vector was calculated, and the codeword with the maximum correlation value was selected as decoding output. Simulation results show that the presented algorithm outperforms traditional hard-decision decoding at the expense of moderate complexity increase. Moreover, the storage of error-correction ROM signal is avoided. Hence, the presented algorithm is a good choice for decoding in a practical navigation receiver.

Key words: BeiDou, BCH code, soft-decision decoding, re-encoding

中图分类号:

TN967.1

曲国伟, 邓松峰. 北斗系统BCH码的低复杂度软判决译码算法[J]. 系统仿真学报, 2016, 28(8): 1790-1794.

Qu Guowei, Deng Songfeng. Low-complexity Soft-Decision Decoding Algorithm for BCH Code in BeiDou System[J]. Journal of System Simulation, 2016, 28(8): 1790-1794.

参考文献 10

[1]	C R Rao.Global Navigation Satellite Systems[M]. Noida, India: Tata McGraw-Hill Education, 2010.
[2]	陈金平, 王梦丽, 钱曙光. 现代化GNSS导航电文设计分析[J]. 电子与信息学报, 2011, 33(1): 211-217.
[3]	中国卫星导航系统管理办公室. 北斗系统空间信号接口控制文件公开服务信号(2.0版) [EB/OL]. (2013-12-26) [2015-05-12]. http://www.beidou.gov.cn/attach/2013/12/26/2013122604a521b35b7f4a54b44cfbbc8abd74a8.pdf.
[4]	Shu Lin, Daniel J Costello, Jr. Error Control Coding: Fundamentals and Applications[M]. 2nd ed. Upper Saddle River, NJ, USA: Prentice Hall, 2004.
[5]	D Chase.Class of algorithms for decoding block codes with channel measurement information[J]. IEEE Transactions on Information Theory (S0018-9448), 1972, 18(1): 170-179.
[6]	M P C Fossorier, Shu Lin. Soft-decision decoding of linear block bodes based on ordered statistics[J]. IEEE Transactions on Information Theory (S0018-9448), 1995, 41(5): 1379-1396.
[7]	W W Peterson.Encoding and error-correction procedures for the Bose-Chaudhuri codes[J]. IRE Transactions on Information Theory (S0018-9448) 1960, 6(4): 459-470.
[8]	J B Y Tsui. GPS软件接收机基础 [M]. 2版. 北京: 电子工业出版社, 2007.
[9]	谢刚. GPS原理与接收机设计 [M]. 北京: 电子工业出版社, 2009.
[10]	朱建锋, 安建平, 王爱华. 导航电文BCH(15,11)编码的低复杂度软判决译码[C]// 第四届中国卫星导航学术年会(CSNC 2013), 武汉, 2013: 1-4.