[发明专利]QC-LDPC码译码器及其实现方法

说明书

技术领域

本发明涉及数字通信技术领域，尤其涉及一种QC-LDPC码译码器及其实现方法。

背景技术

LDPC码(Low Density Parity Check Code，低密度奇偶校验码)，是由Robert G.Gallager于1962年提出的一类基于稀疏校验矩阵的特殊线性分组码。它通常由校验矩阵H进行描述，校验矩阵H的化零空间即LDPC码的码字，其主要特点是校验矩阵具有稀疏性。LDPC码不仅有逼近香农限的优良性能，而且译码复杂度较低，结构灵活，是近年来信道编码领域的研究热点，目前已广泛应用于深空通信、光纤通信、地面及卫星数字多媒体广播等领域。LDPC码成为第四代无线移动通信系统和新一代数字电视广播传输系统信道编码方案的强有力竞争者，而基于LDPC码的信道编码方案已经被多个通信与广播标准所采纳，如IEEE802.16e、IEEE802.3an(10BASE-T)、DVB-T2、DVB-S2，以及中国数字电视地面广播传输标准(DTMB)等。

LDPC(N，K)码具有(N-K)×N维的H矩阵。H矩阵的每一行代表一个校验方程，在Tanner图中称为校验节点，共(N-K)个；每一列代表一个信息比特，在Tanner图中称为变量节点，共N个；H矩阵中的元素1表示其所在行的校验节点和所在列的变量节点之间的连接关系，在Tanner图中称为边。

LDPC译码算法较多，但目前应用比较广泛的是最小和算法(Min-Sum Algorithm)及其改进算法。最小和算法作为基于对数似然比(Logarithm Likelihood Ratio，LLR)软信息的置信度传播算法(Belief Propagation Algorithm)的一种近似简化算法，虽然在性能上有所损失，但是大大降低了硬件实现复杂度，因此十分适合工程实现。最小和译码算法的主要流程可简单表示为：

1)初始化

Z_mn＝C_n    (1)

2)水平运算(Horizontal Process，HP)

Lmn=Πn′∈N(m)/nsgn(Zmn′)·minn′∈N(m)/n|Zmn′|---(2)]]>

3)垂直运算(Vertical Process，VP)