符合DMBT标准TDMPLDPC译码器设计.docVIP

符合DMBT标准TDMPLDPC译码器设计 　　摘要：本文基于低密度奇偶校验码（Low-Density Parity-Check，LDPC）译码中的Turbo迭代的消息传递（Turbo Decoding Message Passing，TDMP）算法，设计了一种符合DMB-T标准的LDPC译码器。文章中结合DMB-T标准中H矩阵的特点，提出了一种基于双堆栈的快速Bahl-Cocke-Jelinek-Raviv （BCJR）译码运算的软输入软输出（SISO）译码器模块设计，并提出了一种基于循环偏移的可编程交织器设计。 　　关键词：LDPC；TDMP；BCJR；DMB-T；译码器 　　 　　A TDMP-LDPC Decoder Desiged for DMB-T Standard 　　 　　ZHANG Yu-yang，HU Jian-hao，LI Feng 　　（National Key Laboratory of Communication 　　the University of Electronic Science and Technology of China，Chengdu 610054,China） 　　 　　Abstract：In this paper, we designed a TDMP-LDPC decoder for DMB-T Standard. Considering the architecture of the parity check matrix in DMB-T, we designed a fast BCJR decoding SISO module based on duel stack structure. We also designed a programmable bi-directional network based on shifting method. 　　Key words：LDPC；TDMP；BCJR；Decoder 　　 　　1引言 　　 　　LDPC码由Gallager于20世纪60年代初期首次提出，直到1981年Tanner在他的工作中从图的观点提供了一种对LDPC码的全新阐释， 90年代末一些编码研究人员开始研究图编码和迭代译码。目前，基于置信度传播的迭代译码的长LDPC码已经被证明能够获得逼近香农限的性能[1]的LDPC译码的算法有很多，其中TDMP收敛更快一些。本文根据DMB-T标准[2]中H矩阵结构优化的特点，基于TDMP算法，提出并实现了一种基于双堆栈的快速BCJR译码运算模块；根据校验矩阵的分块准循环特性，提出并实现了一种基于循环偏移的可编程交织器以实现LDPC译码器中的交换网络。综合和仿真结果表明，该译码器结构可以高效地实现DMB-T标准的LDPC译码并达到良好的性能。 　　本文结构如下，在第二节中，我们给出译码器的总体结构和算法介绍；在第三节中介绍主要模块的详细结构；综合及仿真结果在第四节中给出；最后是全文总结。 　　 　　2译码器的总体结构与算法 　　 　　DMB-T标准中LDPC（n,k）码码长n为7488比特，按信息比特不同分为三个码率，具体参数见表 1。 　　 本文以标准中0.8码率为例进行说明。标准中的LDPC码的H矩阵可以用图1表示：图中每一个白色的块表示b×b（b=127）的零矩阵。每一个黑色的块代表一个循环方阵分块，若用Ai,j表示其中任意一个分块，则Ai,j是b×b（b=127）的矩阵，行重为1，如果Ai,j=Ι，则表示此矩阵第一行的第Ι列为1，其余列为0，并且其余各行均是上一行的循环移位。例如Ai,j=3,b=7，则其结构为： 　　Ai,j =0 0 1 0 0 0 00 0 0 1 0 0 00 0 0 0 1 0 00 0 0 0 0 1 00 0 0 0 0 0 11 0 0 0 0 0 00 1 0 0 0 0 0 　　基于TDMP算法[3]的LDPC译码器接收经由信道解调后各比特的对数似然比值。经过迭代译码运算后给出译码后的各比特的对数似然比值。在这篇文章中，我们用δj 表示接收到的来自信道的第j比特软信息值，而用Γj表示译码后输出的第j比特软信息值。j=1，2，3，，，7493。 　　从H矩阵的结构可以看到，校验矩阵可以看成是由10个块行对应的10个超码串联而成。每一个超码校验到了（26 或 27）×127bits比特。TDMP译码器经过10次的子迭代完成一次大迭代，经过数次的大迭代后译出一个长为7493的码字，在这里我们把它定义为一帧数据。 整个译码器工作的数据流图可以简单的用图2表示。 　　我们先给出译码的基本运算操作及符号说明： 　　δ：接收到的信道信息