一种低时延ldpc码译码方法
【技术领域】
[0001] 本发明涉及编码和译码，特别涉及一种低时延LDPC码译码方法。
【背景技术】
[0002] 低密度奇偶检验码最早由Gallager于1963年提出，20世纪90年代后期，由于 Turho码的发现使得学者重新对LDPC码进行了研究。现在LDPC码从理论上已被证明是一 类非常接近香农限的纠错码。LDPC码的构造主要可分为两大类，一类是由计算机搜索得到 的具有（类）随机特性的LDPC码，另一类是基于代数性质而得到的具有循环或者准循环特 性的LDPC码。对应地，在LDPC码译码方法中，现有方法一方面软判决译码器在译码前需 要了解信道的质量；另一方面校正方法中所引入校正系数的最优数值是与系统中所采用的 LDPC码紧密相关的，最优解通常是由仿真的方法获得，这无疑限制了LDPC码在实际中的应 用。
【发明内容】
[0003] 为解决上述现有技术所存在的问题，本发明提出了一种低时延LDPC码译码方法， 包括：
[0004] 对每个变量结点和检验结点，分别使用不同的自适应校正系数对外部消息进行自 适应校正；通过整型化的可靠性量化值在结点之间传递信息。
[0005] 优选地，所述整型化的可靠性量化值是通过在接收端将接收到的实数信息进行量 化，使其转换成整型值，其进一步包括：
[0006] 接收经高斯信道叠加噪声后得到向量0 = (0。，，…，Pnl)，接收到的数值 0 ,，经截取处理后被均匀量化到间隔为A的2h_l个小区间中的某个区间，每个区间可以用 h个比特来表示，0<j〈n，n为向量维度，取量化函数为：
[0007]
[0008] 获得量化后的序列为q= (q。，q:，…，qni)，其中q.j是一个取值在[_(2h_l)， + (2h_l)]范围内的整数，即如果h超出量化范围，那么就令|q]| = (2h-l);
[0009] 其中，符号[x]表示将数值x向0方向取整。
[0010] 优选地，所述使用不同的自适应校正系数对外部消息进行自适应校正，进一步包 括：
[0011] 在第f次迭代时，检查判定结果向量Z(f)= ，…，Z(f)nl)是，如果R(f)j>〇， 则Z⑴j= 1 ;
[0012] 对应于向量z(f)的并发式向量s(f)= ;
[0013] 式中，8'= 2Z %?hy，其中j取0彡j〈n_l，i取0彡i〈m，m为并发式向量维 度?符号表示模2加，j为伴随矩阵的元素值；
[0014] 检验结点(；接收到与其相连的变量结点发送的信息，从检验结点Ci向变量结点V, 传送的外部消息，计算如下：
[0015] 丫(\ ;=a('(20('，厂l)min(|R(f)r |)
[0016] 式中，〇 (\j=s'十z(%a'是第f?次迭代过程中第i个检验结点的自适应 校正系数，其取值确定如下：
[0017] a⑴工=submin(|R⑴〗|)/max(|R⑴〗|)，
[0018] 其中符号submin(x)表示向量x中次小的数值；
[0019] (3)变量结点V」的外部消息| '计算如下：
[0020] I ⑴〗=[XY ⑴^];
[0021] 使用准则%更新变量结点信息；并将更新后的可靠性量化值传送 给与其相连的检验结点。
[0022] 本发明相比现有技术，具有以下优点：
[0023] 本发明提出了一种译码方法，其译码性能不依赖于信道信号质量，因此具有低复 杂度和低延迟，有利于硬件实现。
【附图说明】
[0024] 图1是根据本发明实施例的低时延LDPC码译码方法的流程图。
【具体实施方式】
[0025] 下文与图示本发明原理的附图一起提供对本发明一个或者多个实施例的详细描 述。结合这样的实施例描述本发明，但是本发明不限于任何实施例。本发明的范围仅由权 利要求书限定，并且本发明涵盖诸多替代、修改和等同物。在下文描述中阐述诸多具体细节 以便提供对本发明的透彻理解。出于示例的目的而提供这些细节，并且无这些具体细节中 的一些或者所有细节也可以根据权利要求书实现本发明。
[0026] 本发明的一方面提供了一种低时延LDPC码译码方法。图1是根据本发明实施例的 低时延LDPC码译码方法流程图。在迭代译码的过程中对每个检验结点分别引入不同的自 适应校正系数对外部消息进行自适应校正。结点之间传递的是基于整型的可靠性量化值， 具有低复杂度和低延迟，有利于硬件实现。
[0027] 在LDPC译码方法中引入一个校正系数来校正变量或检验结点所接收的信息。为 了实现自适应译码方法，不同的检验结点具有不同的校正系数，且校正系数的数值随着迭 代次数的增加而动态改变。下面分别介绍译码方法在变量结点和检验结点主要的计算。
[0028] (1)变量结点：每个变量结点将与其相连的检验结点传送来的信息作为输入信息 进行处理，并将处理后的外部消息回传至相应的检验结点。
[0029] (2)检验结点：第i个检验结点将与其相连的变量结点传送来的信息作为输入信 息进行处理，并用校正系数a%将外部消息进行校正，而后回传至相应的变量结点。其中， 符号a，表示在第f?次迭代过程中第i个检验结点的校正系数。本发明在不牺牲译码性 能的前提下，给出校正系数的选取准则。
[0030] 令c= (CyCi，…，cnD是待传送的码字向量。调制后的向量为x= (XyXi，…， xnD，其中Xi= 2。;_1。经高斯信道叠加噪声后得到向量0 = (0。，0 :，…，0 n》。为了降 低方法的复杂度和计算量，本发明令不同结点之间交换的信息都是整型的可靠性量化值。 因此，在接收端需要将接收到的实数信息进行量化，使其转换成整型化的可靠性量化值。
[0031] 令A>〇、h>l是在量化过程中需要用到的两个参数，其中A是量化区间间隔长度， h是量化比特位数。接收到的数值0 ,(0 <j〈n)经截取处理后被均匀量化到间隔为A的 2h_l个小区间中的某个区间，每个区间可以用h个比特来表示。假设量化后的序列为q= (q0，qi，…，qnl)，其中q]是一个取值在[-(2h-l)，+(2h_l)]范围内的整数。这里需要说明 的是，在量化的过程中，凡是超过量化范围的接收值，一律进行截取处理。也就是说，如果 h超出量化范围，那么就令|q」=(2h_l)。接收值彡j〈n)的量化函数定义如下：
[0032]
[0033] 式中，符号[x]表示将数值x向0方向取整。接收信号的幅度越大，量化结果的绝 对值也越大。因此，量