一种ldpc码快速译码方法
【技术领域】
[OOOU 本发明设及编码和译码，特别设及一种LDPC码快速译码方法。
【背景技术】
[0002] 低密度奇偶检验码最早由Gallager于1963年提出，20世纪90年代后期，由于 Turho码的发现使得学者重新对LDPC码进行了研究。现在LDPC码从理论上已被证明是一 类非常接近香农限的纠错码。LDPC码的构造主要可分为两大类，一类是由计算机捜索得到 的具有（类）随机特性的LDPC码，另一类是基于代数性质而得到的具有循环或者准循环特 性的LDPC码。对应地，在LDPC码译码方法中，现有方法一方面软判决译码器在译码前需 要了解信道的质量；另一方面校正方法中所引入校正系数的最优数值是与系统中所采用的 LDPC码紧密相关的，最优解通常是由仿真的方法获得，运无疑限制了LDPC码在实际中的应 用。
【发明内容】
[0003] 为解决上述现有技术所存在的问题，本发明提出了一种LDPC码快速译码方法，包 括：
[0004] 在译码的迭代过程中，对每个检验结点引入动态改变的校正系数对外部消息进行 自适应校正，然后将消息回传至相应的变量结点。
[0005] 优选地，所述变量结点的每个将与其相连的检验结点传送来的信息作为输入信息 进行处理，并将处理后的外部消息回传至相应的检验结点；对于所述检验结点，将与其相连 的变量结点传送来的信息作为输入信息进行处理，并用本次迭代过程中的校正系数将外部 消息进行校正，而后回传至相应的变量结点。
[0006] 优选地，所述对外部消息进行自适应校正之前，还包括：
[0007] 步骤1 :接收输入的向量0，量化参数A、量化比特位数h和译码最大迭代次数 阳00引步骤2 :将接收向量0量化为整型可靠性向量q;q= (q。，Qi,…，Qn1)，其中屯是 一个取值在[-(2h-l)，+(2h-l)]范围内的整数；设置迭代次数标识f= 0 ;设置初始可靠性 量化值RW，=q，，其中0《j<n，n为可靠性向量维度；
[0009] 优选地，所述对外部消息进行自适应校正，进一步包括：
[0010] 步骤3 :当f<ima拥，执行W下步骤： W11] (1)计算判定向量Z^=(ZW。，Z%…，Z^ni),如果RW,〉0,则Z^,= 1 ;反之 Z^,= 0 ;其中R表示第j个变量结点V,在第f次迭代时的可靠性量化值. 阳01引 似计算并发式向量S^= (sW〇，S"\，…，如果S^=O,则退出迭代；
[0013] (3)对于每个检验结点。，其中0《Km,m为并发式向量维度，得到第f次迭代过 程中第i个检验结点的自适应校正系数a^1，并计算传送至变量结点的外部消息Y^i,
[0014] (4)求得变量结点的外部消息CWj;
[0015] (5)对于每个变量结点V,，0《j<n，更新其可靠性量化值，并将更新后的可靠性量 化值传送至相邻的变量结点；
[0016] (6)迭代次数标识f=f+1 ;
[0017] 步骤4输出：将判定向量作为译码器的输出。
[0018] 本发明相比现有技术，具有W下优点：
[0019] 本发明提出了一种译码方法，其译码性能不依赖于信道信号质量，因此具有低复 杂度和低延迟，有利于硬件实现。
【附图说明】
[0020] 图1是根据本发明实施例的LDPC码快速译码方法的流程图。
【具体实施方式】
[0021] 下文与图示本发明原理的附图一起提供对本发明一个或者多个实施例的详细描 述。结合运样的实施例描述本发明，但是本发明不限于任何实施例。本发明的范围仅由权 利要求书限定，并且本发明涵盖诸多替代、修改和等同物。在下文描述中阐述诸多具体细节 W便提供对本发明的透彻理解。出于示例的目的而提供运些细节，并且无运些具体细节中 的一些或者所有细节也可W根据权利要求书实现本发明。 阳02引本发明的一方面提供了一种LDPC码快速译码方法。图1是根据本发明实施例的LDPC码快速译码方法流程图。在迭代译码的过程中对每个检验结点分别引入不同的自适应 校正系数对外部消息进行自适应校正。结点之间传递的是基于整型的可靠性量化值，具有 低复杂度和低延迟，有利于硬件实现。
[0023] 在LDPC译码方法中引入一个校正系数来校正变量或检验结点所接收的信息。为 了实现自适应译码方法，不同的检验结点具有不同的校正系数，且校正系数的数值随着迭 代次数的增加而动态改变。下面分别介绍译码方法在变量结点和检验结点主要的计算。
[0024] (1)变量结点：每个变量结点将与其相连的检验结点传送来的信息作为输入信息 进行处理，并将处理后的外部消息回传至相应的检验结点。
[00巧](2)检验结点：第i个检验结点将与其相连的变量结点传送来的信息作为输入信 息进行处理，并用校正系数a将外部消息进行校正，而后回传至相应的变量结点。其中， 符号a表示在第f次迭代过程中第i个检验结点的校正系数。本发明在不牺牲译码性 能的前提下，给出校正系数的选取准则。 阳026] 令C= (c〇，Ci，…，C。1)是待传送的码字向量。调制后的向量为X= (x〇，Xi，…， 义。1)，其中义1=2。1-1。经高斯信道叠加噪声后得到向量0=(0。，01，"，，0。1)。为了降 低方法的复杂度和计算量，本发明令不同结点之间交换的信息都是整型的可靠性量化值。 因此，在接收端需要将接收到的实数信息进行量化，使其转换成整型化的可靠性量化值。 [0027] 令A〉〇、h〉l是在量化过程中需要用到的两个参数，其中A是量化区间间隔长度， h是量化比特位数。接收到的数值0 ,(0《j<n)经截取处理后被均匀量化到间隔为A的 2h-l个小区间中的某个区间，每个区间可W用h个比特来表示。假设量化后的序列为q= (q〇，qi，…，屯1)，其中q,是一个取值在[-(2h-l)，+(2h-l)]范围内的整数。运里需要说明 的是，在量化的过程中，凡是超过量化范围的接收值，一律进行截取处理。也就是说，如果 e,超出量化范围，那么就令k，l= (2h-i)。接收值e,(o《j<n)的量化函数定义如下：
[0028]
[0029] 式中，符号[X]表示将数值X向0方向取整。接收信号的幅度越大，量化结果的绝 对值也越大。因此，量化值q，能够反应比特信息的可信度。
[0030] 本发明用符号RWj来表示第j个变量结点V,在第f次迭代时的可靠性量化值。 在初始时刻即f= 0次迭代时，令