摘要: 根据Chase译码算法和分阶统计译码(OSD)算法在纠错能力上的互补性,提出一种新的针对RM码的OSD-Chase并行译码算法,其中,OSD算法对接收序列的高可信相互独立符号集合(MRIPs)进行处理,并产生候选码字,若MRIPs中有超过i个错误,则order-i的OSD算法译码失败。Chase算法对接收序列的低可信度符号集合(LRPs)进行处理,若有过多的错误出现在LRPs中,超过代数译码的纠错能力,则Chase译码失败,同时设计一种并行最大似然译码算法。仿真实验结果表明,该算法能够获得较高的译码性能。
关键词:
分阶统计译码,
Chase算法,
并行译码
Abstract: According to the error-correcting capability complementarity of Chase decoding algorithm and Ordered Statistic Decoding(OSD) algorithm, a new Chase-OSD parallel decoding algorithm for RM codes is proposed, in which, OSD algorithm processes certain MRIPs of a received sequence, while Chase-type decoding algorithm processes certain LRPs of a received sequence. If there are at least i+1 MRIPs of the ordered received sequence in error, OSD algorithm will fail. On the other hand, if the number of errors in the LRPs is large, the Chase-type algorithm will fail. A parallel decoding algorithm based on complementary characteristic is proposed. Simulation experimental results show this algorithm can achieve better decoding performance.
Key words:
Ordered Statistic Decoding(OSD),
Chase algorithm,
parallel decoding
中图分类号:
乔国垒. RM码的一种并行最大似然译码算法[J]. 计算机工程, 2009, 35(24): 255-256.
QIAO Guo-lei. Parallel Maximum Likelihood Decoding Algorithm for RM Codes[J]. Computer Engineering, 2009, 35(24): 255-256.