一种低时延LDPC码译码方法技术

本发明专利技术提供了一种低时延LDPC码译码方法，该方法包括：对每个变量结点和检验结点，分别使用不同的自适应校正系数对外部消息进行自适应校正；通过整型化的可靠性量化值在结点之间传递信息。本发明专利技术提出了一种译码方法，其译码性能不依赖于信道信号质量，因此具有低复杂度和低延迟，有利于硬件实现。

【技术实现步骤摘要】

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

【技术保护点】
一种低时延LDPC码译码方法，其特征在于，包括：对每个变量结点和检验结点，分别使用不同的自适应校正系数对外部消息进行自适应校正；通过整型化的可靠性量化值在结点之间传递信息。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈元春，江德智，王红艳，
申请(专利权)人：四川特伦特科技股份有限公司，
类型：发明
国别省市：四川;51