一种提高ldpc译码层内并行度的方法.pdf

第 10 卷 第 6 期 信 息 与 电 子 工 程 Vo1．10，No．6 2012 年 12 月 INFORMATION AND ELECTRONIC ENGINEERING Dec．，2012 文章编号： 1672-2892(2012)06-0719-06 一种提高 LDPC 译码层内并行度的方法 周 昱，刘荣科，侯 毅 (北京航空航天大学 电子信息工程学院，北京 100191) 摘 要 ：普通准循环低密度校验码(QC-LDPC)按照 SHIFT 结构特性分层时，层内并行度难以 提高。提出了一种非均匀抽取分层方法，可在保证层内行( 列) 重至多为 1 的前提下，提高层内并行 度，并设计了相应的寻址结构和流水结构，进而提高吞吐率。对于实际应用中的 2 种标准码型—— 空间数据系统咨询委员会(CCSDS) 深空通信(5 632 ,4 096) 码和中国地面数字电视传输(DTMB) 标准 (7 493 ,6 096) 码，层内并行度对比均匀抽取分别提升 41.3%和 32.2% 。对深空通信码的综合结果表 明，对比采用均匀抽取的译码器，使用双相消息传递译码算法时，可在相同资源利用率的情况下 提高吞吐率 41.3% ；使用按列分层译码算法时，译码系统最大吞吐率可提升 28.2% 。 关键词 ：准循环低密度校验码；高吞吐率；层内并行度；分层译码；译码器 中图分类号：TN911.22 文献标识码：A An approach to improve parallelism inside layer in LDPC decoding ZHOU Yu，LIU Rong-ke，HOU Yi (Department of Electronic and Information Engineering，Beihang University，Beijing 100191，China) Abstract： It is hard to increase parallelism inside layer when converting a generic Quasi Cyclic -Low Density Parity Check(QC-LDPC) code to a SHIFT-structured LDPC code. The paper proposes a non-uniform layered partitioning scheme，which can efficiently increase the parallelism inside layer while maximum row(column) weight of each layer is not more than one. Corresponding shuffle network and pipeline architecture are also designed. In contrast with uniform layered partitioning scheme，the proposed scheme can enhance the parallelism inside layer by 41.3% and 32.2% respectively for two application codes，Consultative Committee for Space Data Systems(CCSDS)(5 632,4 09