北斗导航信号BCH译码器中校正子辅助的列表译码算法
doi: 10.3724/SP.J.1146.2013.00899
Syndrome-assisted List Decoding for BCH Codes of China Beidou Navigation Signal
-
摘要: 针对北斗卫星导航系统B1I信号中的BCH译码问题,该文提出一种校正子辅助的列表译码算法。首先,以校正子和汉明重量为准则构造若干错误模式列表;然后根据接收数据硬判决的校正子选择对应的错误模式列表;最后按照相关函数差测度搜索最优错误模式并译码。仿真结果表明,校正子辅助的列表译码算法在误码率10-5时,与最大似然译码算法的信噪比仅差0.08 dB,说明该方法是北斗B1I信号BCH码的一种近优译码方法;另外,该方法具有线性复杂度和可并行实现的特点。Abstract: A Syndrome-assisted list decoding algorithm for BCH codes of B1I navigation signal in China Beidou Satellite navigation system is proposed. First, error pattern lists are built based on syndrome and Hamming weight. Then, the syndrome of hard-decision sequence is used to select the list for decoding. Finally, the optimal error pattern is found for decoding by using correlation function difference metric. The results of simulation show that, the difference of SNR between proposed algorithm and Maximum-Likelihood (ML) decoding is less than 0.08 dB at BER of10-5 which illustrates that the syndrome-assisted list decoding algorithm is a near optimal decoding algorithm for BCH codes of Beidou B1I signal. Additionally, the new algorithm is linear complexity and can be parallel implemented.
-
Key words:
- Beidou satellite navigation system /
- BCH codes /
- List decoding /
- Syndrome-assisted /
- Union bound
计量
- 文章访问数: 2361
- HTML全文浏览量: 120
- PDF下载量: 919
- 被引次数: 0