计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (30): 116-117.DOI: 10.3778/j.issn.1002-8331.2009.30.035

• 网络、通信、安全 • 上一篇    下一篇

OSD和Chase的并行互补译码

乔国垒,董自健   

  1. 淮海工学院 电子工程学院,江苏 连云港 222005
  • 收稿日期:2009-07-31 修回日期:2009-09-03 出版日期:2009-10-21 发布日期:2009-10-21
  • 通讯作者: 乔国垒

Parallel complementary decoding based on OSD and Chase

QIAO Guo-lei,DONG Zi-jian   

  1. School of Electronic Engineering,Huaihai Institute of Technology,Lianyungang,Jiangsu 222005,China
  • Received:2009-07-31 Revised:2009-09-03 Online:2009-10-21 Published:2009-10-21
  • Contact: QIAO Guo-lei

摘要: 在研究分阶统计译码(OSD)算法和Chase算法的基础上,提出了一种新的针对中短LDPC码的OSD-Chase并行互补级联译码算法。OSD算法对接收序列的个可信度较高的符号(MRIPs)作为消息位进行比特翻转和重新编码,产生候选码字;而Chase算法则是对接收序列的可信度较低的符号(LRPs)进行比特翻转和代数译码。如果过多的错误出现在MRIPs中,则OSD算法不能成功,而如果过多的错误出现在LRPs部分,则Chase译码不会成功。为此充分利用OSD算法和Chase算法这种互补特性,设计了一种并联级联译码算法。仿真显示该文提出的算法是有效的,相比BP-Chase和BP-OSD算法,译码性能得到提高。

关键词: Chase算法, 分阶统计译码(OSD), 并行互补译码

Abstract: Ordered Statistic Decoding(OSD) algorithm and Chase algorithm are investigated in this paper,based on which,a new Chase-OSD parallel decoding algorithm for medium and short lengths Low Density Parity-Check(LDPC) codes is proposed.Chase-type decoding algorithm is based on processing certain LRPs of a received sequence,while OSD algorithm is based on processing certain MRIPs of a received sequence.If there are too many errors in MRIPs,the OSD algorithm will fail,while there are too much errors in LRPs,the Chase-type algorithm will fail.A parallel concatenation decoding algorithm is proposed based on that complementary characteristic.The simulation results show that the proposed algorithm is effective.The decoding performance is improved compared with BP-OSD and BP-Chase algorithm.

Key words: Chase algorithm, Ordered Statistic Decoding(OSD), parallel decoding

中图分类号: