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 of 10-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.
朱建锋, 安建平, 王爱华. 北斗导航信号BCH译码器中校正子辅助的列表译码算法[J]. 电子与信息学报, 2014, 36(4): 1013-1016.
Zhu Jian-Feng, An Jian-Ping, Wang Ai-Hua. Syndrome-assisted List Decoding for BCH Codes of China Beidou Navigation Signal. , 2014, 36(4): 1013-1016.