一种数据译码的方法以及装置制造方法及图纸

技术编号:26307461 阅读:19 留言:0更新日期:2020-11-10 20:08
本申请提供了一种数据译码的方法以及装置,用于通过对LLR序列进行扰动处理的方式,降低译码复杂度、降低译码时延,并且提高译码的准确性。该方法包括:获取传输数据对应的第一对数似然比LLR序列;对所述第一LLR序列中的一个或多个LLR进行扰动处理,得到一组或多组第二LLR序列;对所述一组或多组第二LLR序列进行译码,得到校验成功的第一译码数据。

【技术实现步骤摘要】
一种数据译码的方法以及装置
本申请涉及通信领域,尤其涉及一种数据译码的方法以及装置。
技术介绍
在各种通信系统中,发送设备与接收设备之间传输数据时,通常需要对发送数据进行编码。低密度奇偶校验码(lowdensityparitycheckcode,LDPC)是一种线性分组码,可以由校验矩阵唯一确定,也可以由校验矩阵对应的Tanner图唯一确定。LDPC码可以用于通信系统进行编码。例如在第五代移动通信技术(5th-Generation,5G)系统中,可以利用LDPC码对数据进行编码。因此,接收设备在接收到传输的数据之后,需要对该数据进行LDPC译码。在现有方案中,在前一次置信度传播(beliefpropagation,BP)算法译码失败之后,将不满足校验方程的变量节点(variablenode,VN)确定出来,组成VN集合,然后从VN集合中选出部分VN,将该部分VN对应的原始信道的对数似然比(log-likelihoodratio,LLR)的值进行饱和处理,饱和至正最大以及负最大,然后将LLR饱和处理后生成的序列输入译码器进行译码,并重复以上步骤,直到满足预设条件,即输出合法码字。并且从输出的合法码字中确定一组作为最终的译码数据。然而,现有方案中,译码过程为串行过程,即在上一次译码完成之后,再进行下一级的译码过程,并且,每一级译码都需要对下一级的VN进行选择,复杂度较高,且时延较大。
技术实现思路
本申请提供了一种数据译码的方法以及装置,用于通过对LLR序列进行扰动处理的方式,降低译码复杂度、降低译码时延,并且提高译码的准确性。有鉴于此,本申请第一方面提供一种数据译码的方法,包括:获取传输数据;根据传输数据确定第一对数似然比LLR序列;对第一LLR序列中的一个或多个LLR进行扰动处理,得到一组或多组第二LLR序列;对一组或多组第二LLR序列进行译码,得到第一译码数据。在本申请实施例中,对第一LLR序列中的一个或多个第一LLR进行扰动处理,得到一组或多组第二LLR序列,然后对该一组或多组第二LLR序列进行译码,得到第一译码数据。因此,对第一LLR序列中的一个或多个LLR进行扰动处理,即可得到新的LLR序列,即第二LLR序列,然后使用新的LLR序列进行译码,提高了得到译码成功的译码数据的准确率。并且对于得到的多组新的第二LLR序列,可以实现并行译码,且可以降低LDPC译码的复杂度以及时延,提高译码效率。可选地,在一些可能的实施方式中,对一组或多组第二LLR序列进行译码,得到第一译码数据,可以包括:对其中一组第二LLR序列进行LDPC迭代译码;若一组第二LLR序列的译码数据校验成功,则将第二LLR序列的译码数据作为第一译码数据。在本申请实施例中,可以对第二LLR序列进行LDPC迭代译码,若其中一组第二LLR序列的LDPC迭代译码得到的译码数据校验成功,则可以将组第二LLR序列的译码数据作为第一译码数据。因此,可以使用对第一LLR序列进行扰动处理之后得到的第二LLR序列进行LDPC迭代译码,以得到校验成功的译码数据。可选地,在一些可能的实施方式中,对一组或多组第二LLR序列进行译码,得到第一译码数据,可以包括:对一组或多组第二LLR序列中的各组第二LLR序列分别进行LDPC迭代译码,得到一组或多组校验成功的译码数据;根据预置规则从一组或多组校验成功的译码数据中确定一组译码数据作为第一译码数据。在本申请实施例中,可以对一组或多组第二LLR序列中各组第二LLR序列分别进行LDPC迭代译码,得到一组或多组校验成功的译码数据,然后根据预置规则从一组或多组校验成功的译码数据中确定一组译码数据作为第一译码数据。当仅有一组译码成功的译码数据时,将该一组译码数据作为第一译码数据,当有多组译码成功的译码数据时,可以根据预置规则从该多组译码数据中选择一组作为第一译码数据,因此,可以得到译码成功的译码数据。可选地,在一些可能的实施方式中,根据预置规则从一组或多组校验成功的译码数据中确定一组译码数据作为第一译码数据,可以包括:从一组或多组校验成功的译码数据中确定出与第一LLR序列之间欧几里得度量小于或等于阈值的一组译码数据作为第一译码数据。在本申请实施例中,在确定了一组或多组校验成功的译码数据之后,可以从该一组或多组译码数据中确定与第一LLR序列之间欧几里得度量小于或等于阈值的一组译码数据作为第一译码数据。通过欧几里得度量对该一组或多组译码数据进行筛选,可以得到更准确的译码数据。可选地,在一些可能的实施方式中,对其中一组第二LLR序列进行LDPC迭代译码,可以包括:对一组第二LLR序列执行N次迭代译码,针对其中的第k次LDPC迭代译码中,更新第i个校验节点传给第j个变量节点的信息Rij[k],以及通过第二LLR序列更新第j个变量节点传给第i个校验节点的信息Qji[k],1≤k≤N,N小于或等于预设迭代次数;其中,一组第二LLR序列的第k次迭代译码的译码数据包括Rij[k]和Qji[k]。本申请实施例中,在每一次的迭代译码中,可以交替更新变量节点与校验节点,完成对第二LLR序列的译码,得到准确的译码数据。可选地,在一些可能的实施方式中,更新第i个校验节点传给第j个变量节点的信息Rij[k],可以包括:通过预设的至少一个修正值更新第i个校验节点传给第j个变量节点的信息Rij[k]。在本申请实施例中,可以通过修正值更新第i个校验节点传给第j个变量节点的信息,通过修正值改善译码性能,补偿计算误差,提高译码的准确度。可选地,在一些可能的实施方式中,通过第二LLR序列更新第j个变量节点传给第i个校验节点的信息Qji[k],可以包括:通过预设的加权值以及第二LLR序列更新第j个变量节点传给第i个校验节点的信息Qji[k]。本申请实施例中,可以通过加权值以及第二LLR序列更新第j个变量节点传给第i个校验节点的信息,提高得到的Qji[k]的准确度,并提高Qji[k]的有效性。可选地,在一些可能的实施方式中,通过预设的加权值以及第二LLR序列更新第j个变量节点传给第i个校验节点的信息Qji[k],可以包括:若第k次迭代译码得到的Qji[k]的符号与第k-1次迭代译码得到的Qji[k-1]的符号不同,则Qji[k]=ω*Qji[k]+(1-ω)*Qji[k-1],ω为加权值。本申请实施例中,提供了在迭代译码时,通过上一次迭代译码的结果,对本次迭代译码的Qji[k]进行更新,可以是多次迭代译码之间的译码结果进行结合,提高译码的准确性。可选地,在一些可能的实施方式中,在对第一LLR序列中的一个或多个LLR进行扰动处理,得到一组或多组第二LLR序列之前,该方法还可以包括:对第一LLR序列进行LDPC译码失败。在本申请实施例中,可以是在对第一LLR序列进行LDPC译码失败之后,再对第一LLR序列进行扰动处理,然后基于扰动处理之后得到的第二LLR序列进行译码。因此,即使在第一次对第一LLR序列译码失本文档来自技高网...

【技术保护点】
1.一种数据译码的方法,其特征在于,包括:/n获取传输数据对应的第一对数似然比LLR序列;/n对所述第一LLR序列中的一个或多个LLR进行扰动处理,得到一组或多组第二LLR序列;/n对所述一组或多组第二LLR序列进行译码,得到第一译码数据。/n

【技术特征摘要】
1.一种数据译码的方法,其特征在于,包括:
获取传输数据对应的第一对数似然比LLR序列;
对所述第一LLR序列中的一个或多个LLR进行扰动处理,得到一组或多组第二LLR序列;
对所述一组或多组第二LLR序列进行译码,得到第一译码数据。


2.根据权利要求1所述的方法,其特征在于,所述对所述一组或多组第二LLR序列进行译码,得到第一译码数据,包括:
对其中一组第二LLR序列进行LDPC迭代译码;
若所述一组第二LLR序列的译码数据校验成功,则将所述第二LLR序列的译码数据作为所述第一译码数据。


3.根据权利要求1所述的方法,其特征在于,所述对所述一组或多组第二LLR序列进行译码,得到第一译码数据,包括:
对所述一组或多组第二LLR序列中的各组第二LLR序列分别进行LDPC迭代译码,得到一组或多组校验成功的译码数据;
根据预置规则从所述一组或多组校验成功的译码数据中确定一组译码数据作为所述第一译码数据。


4.根据权利要求3所述的方法,其特征在于,所述根据预置规则从所述一组或多组校验成功的译码数据中确定一组译码数据作为所述第一译码数据,包括:
从所述一组或多组校验成功的译码数据中确定出与第一LLR序列之间欧几里得度量小于或等于阈值的一组译码数据作为所述第一译码数据。


5.根据权利要求2所述的方法,其特征在于,所述对其中一组第二LLR序列进行LDPC迭代译码,包括:
对所述一组第二LLR序列执行N次迭代译码,针对其中的第k次LDPC迭代译码中,更新第i个校验节点传给第j个变量节点的信息Rij[k],以及通过所述第二LLR序列更新第j个变量节点传给第i个校验节点的信息Qji[k],1≤k≤N,所述N小于或等于预设迭代次数;
其中,所述一组第二LLR序列的第k次迭代译码的译码数据包括所述Rij[k]和所述Qji[k]。


6.根据权利要求5所述的方法,其特征在于,所述更新第i个校验节点传给第j个变量节点的信息Rij[k],包括:
通过预设的至少一个修正值更新第i个校验节点传给第j个变量节点的信息Rij[k]。


7.根据权利要求5或6所述的方法,其特征在于,所述通过所述第二LLR序列更新第j个变量节点传给第i个校验节点的信息Qji[k],包括:
通过预设的加权值以及所述第二LLR序列更新第j个变量节点传给第i个校验节点的信息Qji[k]。


8.根据权利要求7所述的方法,其特征在于,所述通过预设的加权值以及所述第二LLR序列更新第j个变量节点传给第i个校验节点的信息Qji[k],包括:
若第k次迭代译码得到的Qji[k]的符号与第k-1次迭代译码得到的Qji[k-1]的符号不同,则Qji[k]=ω*Qji[k]+(1-ω)*Qji[k-1],所述ω为所述加权值。


9.根据权利要求1-8中任一项所述的方法,其特征在于,在所述对所述第一LLR序列中的一个或多个LLR进行扰动处理,得到一组或多组第二LLR序列之前,所述方法还包括:
对所述第一LLR序列进行LDPC译码失败。


10.一种译码装置,其特征在于,包括:获取单元,处理单元;
所述获取单元,用于获取传输数据对应的第一对数似然比LLR序列;
所述处理单元,用于对所述第一LLR序列中的一个或多个LLR进行扰动处理,得到一组或多组第二LLR序列;
所述处理单元,还用于对所述一组或多组第二LLR序列进行译码,...

【专利技术属性】
技术研发人员:郑晨唐成君马亮魏岳军
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1