OSD和Chase的并行互补译码

doi:10.3778/j.issn.1002-8331.2009.30.035

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

OSD和Chase的并行互补译码

乔国垒，董自健

淮海工学院电子工程学院，江苏连云港 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

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

摘要/Abstract

摘要： 在研究分阶统计译码（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

中图分类号:

TN911

乔国垒，董自健. OSD和Chase的并行互补译码[J]. 计算机工程与应用, 2009, 45(30): 116-117.

QIAO Guo-lei，DONG Zi-jian. Parallel complementary decoding based on OSD and Chase[J]. Computer Engineering and Applications, 2009, 45(30): 116-117.

[1]	孙山林^1，2. 合作SCC系统的总LS信号检测方法[J]. 计算机工程与应用, 2010, 46(8): 29-31.
[2]	龚国强，葛万成. 基于叠加的PN序列的TDS-OFDM系统[J]. 计算机工程与应用, 2010, 46(8): 81-83.
[3]	王海涛¹，丁宣浩^1，2. 双正交小波滤波器组的提升构造与优化[J]. 计算机工程与应用, 2010, 46(8): 137-140.
[4]	赵彦杰，唐普英. 动态环境下基于粒子群算法的多用户检测器[J]. 计算机工程与应用, 2010, 46(8): 141-143.
[5]	王晓凯，李锋. 改进的自适应中值滤波[J]. 计算机工程与应用, 2010, 46(3): 175-176.
[6]	郑金金¹，罗志年^1，2，庹莹瑛¹，朱峰¹，黎忠武¹. CAZAC序列的OFDM改进同步算法[J]. 计算机工程与应用, 2009, 45(33): 96-98.
[7]	傅金琳，侯春萍，李科，阎磊. 互耦宽带MIMO系统容量分析[J]. 计算机工程与应用, 2009, 45(31): 102-105.
[8]	夏政伟，赵健，蒲小勤，郭秀梅. 多重分形应用于图像局部分割的研究[J]. 计算机工程与应用, 2009, 45(27): 191-192.
[9]	邹和仕，解光军. 高频电子标签的防碰撞算法研究[J]. 计算机工程与应用, 2009, 45(26): 110-113.
[10]	唐建锋，张登玉，罗湘南. 多尺度小波分解下的自适应语音消噪算法研究[J]. 计算机工程与应用, 2009, 45(23): 154-157.

OSD和Chase的并行互补译码

Parallel complementary decoding based on OSD and Chase

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics