计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (10): 109-110.DOI: 10.3778/j.issn.1002-8331.2010.10.035

• 数据库、信号与信息处理 • 上一篇    下一篇

一种基于BP和WED的级联译码算法

乔国垒1,皮德福2   

  1. 1.淮海工学院 电子工程学院,江苏 连云港 222005
    2.南京理工大学 电子工程与光电技术学院,南京 210000
  • 收稿日期:2009-09-24 修回日期:2010-01-13 出版日期:2010-04-01 发布日期:2010-04-01
  • 通讯作者: 乔国垒

Concatenation decoding algorithm based on BP and WED

QIAO Guo-lei1,PI De-fu2   

  1. 1.School of Electronic Engineering,Huaihai Institute of Technology,Lianyungang,Jiangsu 222005,China
    2.School of Electronic Engineering and Optoelectronic Technique,Nanjing University of Science and Technology,Nanjing 210000,China
  • Received:2009-09-24 Revised:2010-01-13 Online:2010-04-01 Published:2010-04-01
  • Contact: QIAO Guo-lei

摘要: 在研究WED(Weighted Erasure Decoding)算法的基础上,提出了一种新的针对中短LDPC码的BP-WED级联译码算法。BP算法是软输入软输出的算法,当BP译码失败后,其输出软信息进行分级量化,送入WED算法。由于WED算法时间复杂度低,适于硬件实现,因此BP-WED级联译码算法要比BP-OSD等级联译码算法更具有硬件可实现性。仿真显示提出的BP-WED算法是有效的,可以在计算复杂度和性能之间进行较好的折衷。

关键词: LDPC码, WED算法, 级联译码算法

Abstract:

Weighted Erasure Decoding(WED) algorithm is investigated in this paper,based on which,a new BP-WED concatenation algorithm for LDPC codes is proposed.Belief Propagation(BP) algorithm is a kind of soft-in-soft-out algorithm.When BP algorithm fails,the soft LLR reliable information is quantized and sent to the WED algorithm.WED algorithm is a very attractive solution for practical implementations of low-complexity reliability-based algorithms owing to its simplicity,therefore the BP-WED concatenation algorithm is more easy in hardware implementation compared to other concatenation algorithms,such as BP-OSD,BP-BMA,etc.The simulation results show that the proposed concatenation algorithm is effective,and can achieve a good tradeoff between computational complexity and decoding performance.

Key words: LDPC codes, Weighted Erasure Decoding(WED), concatenation algorithm

中图分类号: