一种应用于不可分层LDPC码的并行分层译码算法

郭琨; 黑勇; 周玉梅; 乔树山

doi:10.3724/SP.J.1146.2009.01160

一种应用于不可分层LDPC码的并行分层译码算法

doi: 10.3724/SP.J.1146.2009.01160

计量
- 文章访问数: 3651
- HTML全文浏览量: 95
- PDF下载量: 1074
- 被引次数: 0
出版历程
- 收稿日期: 2009-09-02
- 修回日期: 2009-12-25
- 刊出日期: 2010-08-19

A Parallel Layered Decoding Algorithm for Non-layered LDPC Codes

摘要

摘要: 该文针对不可分层LDPC码无法利用分层算法进行译码的问题，提出了一种并行分层置信度传播(Parallel-Layered Belief-Propagation，PLBP)译码算法。与传统分层算法不同，该算法在译码时并行进行各层更新，串行进行层内各行更新。这种译码机制使得同一变量节点在各层内不同时进行更新，从而实现各变量节点在一次迭代中分层递进更新的算法目标。仿真表明，在不增加译码复杂度的情况下，该文提出的PLBP算法与传统的洪水算法相比，误码性能更优，而且所需要的平均迭代次数降低了约50%。此外，PLBP算法采用了合并的节点更新运算，最终使该算法达到的译码速度约为洪水算法的4倍。
- LDPC码 /
- 不可分层 /
- 并行分层译码 /
- 中国移动多媒体广播
Abstract: As layered algorithm can not be used in the decoding of the non-layered LDPC codes, a Parallel- Layered Belief-Propagation (PLBP) algorithm is proposed in this paper. The decoding of this algorithm is quite different from the original layered algorithm, for it uses parallel updating among all layers and serial updating within each layer. With such a decoding schedule, a variable node in different layers is updated at different time, which means the message is able to be updated layer by layer for each variable node. The simulation shows the PLBP algorithm not only achieves a better error performance, but also requires almost 50% less iterations than the Flooding algorithm with the same complexity. Additionally, a merged computation of the nodes is employed by the PLBP algorithm. As a result, the decoding speed of the PLBP algorithm can reach nearly 4 times as that of the original Flooding algorithm.
- LDPC codes /
- Non-layered /
- Parallel-layered decoding /
- CMMB

HTML全文

参考文献(1)

Gallager R G. Low-density parity-check codes[J].IRETransactions on Information Theory.1962, 8(1):21-28[2]MacKay D J C. Good error-correcting codes based on verysparse matrices[J].IEEE Transactions on Information Theory.1999, 45(3):399-431[3]Tanner R M. A recursive approach to low complexity codes.IEEE Transactions on Information Theory, 1981, IT-27(5):399-431.[4]Tehrani S S and Mannor S, et al.. Fully parallel stochasticLDPC decoders[J].IEEE Transactions on Signal Processing.2008, 56(11):5692-5703[5]Park Chang-soo, Kim Seong-woon, and Hwang Sun-young, etal.. Design of a low-area, high-throughput LDPC decoderusing shared memory banks for DVB-S2[J].IEEE Transactionson Consumer Electronics.2009, 55(2):850-854[6]Cocco M, Dielissen J, and Heijligers M, et al.. A scalablearchitecture for LDPC decoding[C]. Proceedings IEEEConference on Design Automation and Test in Europe, Paris,France, Feb. 16-20, 2004, 3: 88-93.[7]Mansour M M and Shanbhag N R. High-throughput LDPCdecoders[J].IEEE Transactions on Very Large Scale IntegrationSystems.2003, 11(6):976-996[8]Mansour M M and Shanbhag N R. A 640-Mb/s 2048-bitprogrammable LDPC decoder chip. IEEE Journal ofSolid-State Circuits, 2006, 41(3): 634-698.[9]Rovini M, Rossi F, and Ciao P, et al.. Layered decoding ofnon-layered LDPC codes[C]. The 9th Euromicro Conferenceon Digital System Design, Dubrovnik, Croatia, Aug.30-Sep.1, 2006: 537-544.[10]Shih Xin-yu.[J].Zhan Cheng-zhou, and Lin Cheng-hung, et al..An 8.29mm2 52mW multi-mode LDPC decoder design formobile WiMax system in 0.13m CMOS process. IEEEJournal of Solid-state Circuits.2008,:43-[11]Dai Yong-mei, Chen Ning, and Yan Zhi-yuan. Memoryefficient decoder architectures for quasi-cyclic LDPC codes[J].IEEE Transactions on Circuits and Systems.2008, 55(9):2898-2911[12]Chen J, Dholakia A, and Eleftheriou E, et al.. Reducedcomplexitydecoding of LDPC codes[J].IEEE Transactions onCommunication.2005, 53(8):1288-1299[13][13] 国家广播电影电视总局广播科学研究院，北京泰美科技有限公司. GY/T 220.1-2006《移动多媒体广播第1 部分：广播信道帧结构、信道编码和调制》[S]. 北京: 国家广播电影电视总局规划院，2006.

施引文献

资源附件(0)

访问统计