首页 | 官方网站   微博 | 高级检索  
     

OSD和Chase的并行互补译码
引用本文:乔国垒,董自健.OSD和Chase的并行互补译码[J].计算机工程与应用,2009,45(30):116-117.
作者姓名:乔国垒  董自健
作者单位:淮海工学院 电子工程学院,江苏 连云港 222005
摘    要:在研究分阶统计译码(OSD)算法和Chase算法的基础上,提出了一种新的针对中短LDPC码的OSD-Chase并行互补级联译码算法。OSD算法对接收序列的个可信度较高的符号(MRIPs)作为消息位进行比特翻转和重新编码,产生候选码字;而Chase算法则是对接收序列的可信度较低的符号(LRPs)进行比特翻转和代数译码。如果过多的错误出现在MRIPs中,则OSD算法不能成功,而如果过多的错误出现在LRPs部分,则Chase译码不会成功。为此充分利用OSD算法和Chase算法这种互补特性,设计了一种并联级联译码算法。仿真显示该文提出的算法是有效的,相比BP-Chase和BP-OSD算法,译码性能得到提高。

关 键 词:Chase算法  分阶统计译码(OSD)  并行互补译码  
收稿时间:2009-7-31
修稿时间:2009-9-3  

Parallel complementary decoding based on OSD and Chase
QIAO Guo-lei,DONG Zi-jian.Parallel complementary decoding based on OSD and Chase[J].Computer Engineering and Applications,2009,45(30):116-117.
Authors:QIAO Guo-lei  DONG Zi-jian
Affiliation:School of Electronic Engineering,Huaihai Institute of Technology,Lianyungang,Jiangsu 222005,China
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.
Keywords:Chase algorithm  Ordered Statistic Decoding(OSD)  parallel decoding
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号