[发明专利]基于校验和错误模式的LDPC码的译码停止判决方法

说明书

技术领域

本发明属于低密度奇偶校验码的译码控制领域，特别是涉及一种基于校验 和错误模式的LDPC码的译码停止判决方法。

技术背景

低密度奇偶校验(LDPC，Low-Density Parity-Check)码在采用置信传播(BP， belief-propagation)算法进行迭代译码时具有逼近香农限的性能，其译码复杂度和 平均迭代量、校验节点运算量及每次迭代中的活动节点数有关。

LDPC码是一种由稀疏校验矩阵H来表示的线性分组码，校验矩阵元除一 小部分不为零外，其它绝大部分都为0。也可以用稀疏二分图来描述LDPC码。 设稀疏校验矩阵H为M×N的矩阵，那么相应的二分图G是由N个变量节点， M个校验节点以及一定数量连接变量节点和校验节点的边组成的。在二分图中 一边的节点为变量节点，另一边为校验节点。

LDPC码通常采用基于二分图的BP迭代译码算法进行译码，在每次迭代中， 通过变量节点和校验节点之间相连接的边来互相传递和更新信息，基本消息更 新规则一般包括校验节点到变量节点消息更新和变量节点到校验节点的消息更 新。设在二进制输入高斯信道(Gaussian Channel)下，有一长度为N的码字 c＝(c₁，c₂，...，c_N)，c_n＝0或1，采用BPSK调制后的信号为x＝(x₁，x₂，...，x_N)，x_n＝2c_n-1。 该信号经过均值为零、功率谱为N₀/2高斯信道后，接收端收到的信号为 y_n＝x_n+n，n是均值为零，方差为N₀/2的随机数。接收信号获得的变量x_n的对 数似然比(LLR，Log-Likelihood-Ratio)为P_n，Pn=logP(xn=1|yn)P(xn=0|yn)=4ynN0.]]>经过BP 迭代后，变量x_n的LLR变为：Qn(xn)=Pn+Σm∈M(n)Lmn(xn),]]>Q_n表示每次迭代后计算获得 的变量x_n的LLR信息；M(n)＝{m：H_mn＝1}表示与变量节点n相连的所有校验节点 的集合，L_mn表示从校验节点m发送到变量节点n的LLR信息。