LDPC修正最小和译码方法和LDPC译码器技术

技术编号:33542654 阅读:18 留言:0更新日期:2022-05-21 09:54
本申请提供LDPC修正最小和译码方法和装置,根据目标码块所在传输块的码率和调制阶数,从移位因子数值表获取各次迭代的目标移位因子,从修正因子数值表获取各次迭代的目标修正因子和第一次迭代的目标修正因子的定标;从接收信息获取各比特节点的对数最大似然比初始值;根据获取的对数最大似然比初始值、各次迭代的目标修正因子和第一次迭代的目标修正因子的定标,确定各次迭代时各比特节点的对数最大似然比修正值;根据获取的对数最大似然比初始值、确定出的对数最大似然比修正值和各次迭代的目标移位因子,确定LDPC修正最小和译码结果。本申请获取码率匹配的目标移位因子和目标修正因子,译码性能高,无需除法操作,运算复杂度低、且节省存储空间。且节省存储空间。且节省存储空间。

【技术实现步骤摘要】
LDPC修正最小和译码方法和LDPC译码器


[0001]本申请涉及通信
,特别是涉及LDPC修正最小和译码方法和LDPC译码器。

技术介绍

[0002]LDPC译码通常采用置信传播(BP)算法,由于BP算法具有复杂度极高,通常采用最小和(MS)算法对其进行近似。
[0003]在5GNR系统中LDPC译码采用修正最小和(NMS)译码算法,该NMS算法是一种全并行译码方法,通过对MS算法引入修正因子,获得更理想的译码性能,即在NMS算法每一轮迭代译码中,先对所有校验节点并行更新,更新时需要L
mn
除以一个大于1的修正因子alpha,使其接近BP算法结果,然后对所有变量节点并行更新,更新时需要用到初始值y
n
,再根据变量节点的后验信息进行译码判决。
[0004]但是,对于不同码率的LDPC选用固定修正因子,使得在某些码率下的译码性能变差;每次迭代均需要进行除法操作,使得运算复杂度较高,并且对L
mn
除以修正因子alpha后的结果进行存储需要较大的存储空间。

技术实现思路

[0005]有鉴于此,本申请提供了LDPC修正最小和译码方法和LDPC译码器,用于解决现有技术译码性能较差、运算复杂度较高且耗费存储空间的问题,其技术方案如下:
[0006]一种LDPC修正最小和译码方法,应用于LDPC译码器,包括:
[0007]根据目标码块所在传输块的码率和调制阶数,从移位因子数值表中获取各次迭代的目标移位因子,并从修正因子数值表中获取各次迭代的目标修正因子和第一次迭代的目标修正因子的定标;其中,移位因子数值表为各频谱效率区间下各次迭代的移位因子组成的表,一频谱效率区间下任一次迭代的移位因子根据统计出的该次迭代时各比特节点的对数最大似然比修正值的范围确定;修正因子数值表为各频谱效率区间下各次迭代的修正因子和修正因子的定标组成的表,一频谱效率区间下第一次迭代的修正因子的定标根据该频谱效率区间下各次迭代的修正因子对应于所述移位因子数值表的数据范围确定,对于其他次迭代中的每次迭代,若该次迭代的移位因子为第一值,则该次迭代的修正因子的定标等于前一次迭代的修正因子的定标减1,若该次迭代的移位因子为第二值,则该次迭代的修正因子的定标等于前一次迭代的修正因子的定标;各次迭代的修正因子由修正因子基础值和对应幂指数组成,修正因子基础值是指仿真出的最小误码率对应的修正因子基础值;
[0008]从目标码块对应的接收信息中获取各比特节点的对数最大似然比初始值;
[0009]根据各比特节点的对数最大似然比初始值、各次迭代的目标修正因子和第一次迭代的目标修正因子的定标,确定各次迭代时各比特节点的对数最大似然比修正值;
[0010]根据各比特节点的对数最大似然比初始值、各次迭代时各比特节点的对数最大似然比修正值和各次迭代的目标移位因子,确定LDPC修正最小和译码结果。
[0011]可选的,根据目标码块所在传输块的码率和调制阶数,从移位因子数值表中获取
各次迭代的目标移位因子,并从修正因子数值表中获取各次迭代的目标修正因子和第一次迭代的目标修正因子的定标,包括:
[0012]根据目标码块所在传输块的码率和调制阶数,确定目标频谱效率;
[0013]从移位因子数值表中获取目标频谱效率下各次迭代的目标移位因子;
[0014]从修正因子数值表中获取目标频谱效率下各次迭代的目标修正因子和第一次迭代的目标修正因子的定标。
[0015]可选的,根据各比特节点的对数最大似然比初始值、各次迭代的目标修正因子和第一次迭代的目标修正因子的定标,确定各次迭代时各比特节点的对数最大似然比修正值,包括:
[0016]计算各比特节点的对数最大似然比初始值和各次迭代的目标修正因子的乘积;
[0017]将乘积右移设定位数,得到各次迭代时各比特节点的对数最大似然比修正值,其中,设定位数根据第一次迭代的目标修正因子的定标确定。
[0018]可选的,根据各比特节点的对数最大似然比初始值、各次迭代时各比特节点的对数最大似然比修正值和各次迭代的目标移位因子,确定LDPC修正最小和译码结果,包括:
[0019]对于最大译码迭代次数的迭代中的每次迭代:
[0020]根据目标对数最大似然比值和该次迭代的目标移位因子,确定该次迭代时各校验节点传递给各比特节点的对数最大似然比值,其中,若该次迭代为第一次迭代,则目标对数最大似然比值为各比特节点的对数最大似然比初始值,若该次迭代不为第一次迭代,则目标对数最大似然比值为前一次迭代时各比特节点传递给各校验节点的对数最大似然比值;
[0021]根据该次迭代时各校验节点传递给各比特节点的对数最大似然比值,以及,该次迭代时各比特节点的对数最大似然比修正值,计算该次迭代时各比特节点的后验对数最大似然比值;
[0022]对该次迭代时各比特节点的后验对数最大似然比值进行译码判决,若译码成功,则输出目标码块对应的译码码字,若译码失败,则在该次迭代对应的迭代次数不等于最大译码迭代次数时,根据各比特节点的后验对数最大似然比值,以及,该次迭代时各校验节点传递给各比特节点的对数最大似然比值,计算该次迭代时各比特节点传递给各校验节点的对数最大似然比值,并执行下一次迭代。
[0023]可选的,根据目标对数最大似然比值和该次迭代的目标移位因子,确定该次迭代时各校验节点传递给各比特节点的对数最大似然比值,包括:
[0024]根据目标对数最大似然比值,计算该次迭代时各校验节点传递给各比特节点的对数最大似然比初始值;
[0025]若该次迭代的目标移位因子为第一值,则将该次迭代时各校验节点传递给各比特节点的对数最大似然比初始值右移一位,得到该次迭代时各校验节点传递给各比特节点的对数最大似然比值;
[0026]若该次迭代的目标移位因子为第二值,则将该次迭代时各校验节点传递给各比特节点的对数最大似然比初始值作为该次迭代时各校验节点传递给各比特节点的对数最大似然比值。
[0027]一种LDPC译码器,包括:目标因子获取模块、第一初始值获取模块、修正值确定模块和译码模块;
[0028]目标因子获取模块,用于根据目标码块所在传输块的码率和调制阶数,从移位因子数值表中获取各次迭代的目标移位因子,并从修正因子数值表中获取各次迭代的目标修正因子和第一次迭代的目标修正因子的定标;其中,移位因子数值表为各频谱效率区间下各次迭代的移位因子组成的表,一频谱效率区间下任一次迭代的移位因子根据统计出的该次迭代时各比特节点的对数最大似然比修正值的范围确定;修正因子数值表为各频谱效率区间下各次迭代的修正因子和修正因子的定标组成的表,一频谱效率区间下第一次迭代的修正因子的定标根据该频谱效率区间下各次迭代的修正因子对应于所述移位因子数值表的数据范围确定,对于其他次迭代中的每次迭代,若该次迭代的移位因子为第一值,则该次迭代的修正因子的定标等于前一次迭代的修正因子的定标减1,若该次迭代的移位因子为第二值,本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种LDPC修正最小和译码方法,其特征在于,应用于LDPC译码器,包括:根据目标码块所在传输块的码率和调制阶数,从移位因子数值表中获取各次迭代的目标移位因子,并从修正因子数值表中获取各次迭代的目标修正因子和第一次迭代的目标修正因子的定标;其中,所述移位因子数值表为各频谱效率区间下各次迭代的移位因子组成的表,一频谱效率区间下任一次迭代的移位因子根据统计出的该次迭代时各比特节点的对数最大似然比修正值的范围确定;所述修正因子数值表为各频谱效率区间下各次迭代的修正因子和修正因子的定标组成的表,一频谱效率区间下第一次迭代的修正因子的定标根据该频谱效率区间下各次迭代的修正因子对应于所述移位因子数值表的数据范围确定,对于其他次迭代中的每次迭代,若该次迭代的移位因子为第一值,则该次迭代的修正因子的定标等于前一次迭代的修正因子的定标减1,若该次迭代的移位因子为第二值,则该次迭代的修正因子的定标等于前一次迭代的修正因子的定标;所述各次迭代的修正因子由修正因子基础值和对应幂指数组成,所述修正因子基础值是指仿真出的最小误码率对应的修正因子基础值;从所述目标码块对应的接收信息中获取所述各比特节点的对数最大似然比初始值;根据所述各比特节点的对数最大似然比初始值、所述各次迭代的目标修正因子和所述第一次迭代的目标修正因子的定标,确定各次迭代时所述各比特节点的对数最大似然比修正值;根据所述各比特节点的对数最大似然比初始值、所述各次迭代时所述各比特节点的对数最大似然比修正值和所述各次迭代的目标移位因子,确定LDPC修正最小和译码结果。2.根据权利要求1所述的LDPC修正最小和译码方法,其特征在于,所述根据目标码块所在传输块的码率和调制阶数,从移位因子数值表中获取各次迭代的目标移位因子,并从修正因子数值表中获取各次迭代的目标修正因子和第一次迭代的目标修正因子的定标,包括:根据所述目标码块所在传输块的码率和调制阶数,确定目标频谱效率;从所述移位因子数值表中获取所述目标频谱效率下各次迭代的目标移位因子;从所述修正因子数值表中获取所述目标频谱效率下各次迭代的目标修正因子和所述第一次迭代的目标修正因子的定标。3.根据权利要求1所述的LDPC修正最小和译码方法,其特征在于,所述根据所述各比特节点的对数最大似然比初始值、所述各次迭代的目标修正因子和所述第一次迭代的目标修正因子的定标,确定各次迭代时所述各比特节点的对数最大似然比修正值,包括:计算所述各比特节点的对数最大似然比初始值和所述各次迭代的目标修正因子的乘积;将所述乘积右移设定位数,得到所述各次迭代时所述各比特节点的对数最大似然比修正值,其中,所述设定位数根据第一次迭代的目标修正因子的定标确定。4.根据权利要求1所述的LDPC修正最小和译码方法,其特征在于,所述根据所述各比特节点的对数最大似然比初始值、所述各次迭代时所述各比特节点的对数最大似然比修正值和所述各次迭代的目标移位因子,确定LDPC修正最小和译码结果,包括:对于最大译码迭代次数的迭代中的每次迭代:根据目标对数最大似然比值和该次迭代的目标移位因子,确定该次迭代时各校验节点
传递给各比特节点的对数最大似然比值,其中,若该次迭代为第一次迭代,则所述目标对数最大似然比值为所述各比特节点的对数最大似然比初始值,若该次迭代不为第一次迭代,则所述目标对数最大似然比值为前一次迭代时各比特节点传递给各校验节点的对数最大似然比值;根据该次迭代时各校验节点传递给各比特节点的对数最大似然比值,以及,该次迭代时所述各比特节点的对数最大似然比修正值,计算该次迭代时各比特节点的后验对数最大似然比值;对该次迭代时各比特节点的后验对数最大似然比值进行译码判决,若译码成功,则输出所述目标码块对应的译码码字,若译码失败,则在该次迭代对应的迭代次数不等于所述最大译码迭代次数时,根据所述各比特节点的后验对数最大似然比值,以及,该次迭代时各校验节点传递给各比特节点的对数最大似然比值,计算该次迭代时各比特节点传递给各校验节点的对数最大似然比值,并执行下一次迭代。5.根据权利要求4所述的LDPC修正最小和译码方法,其特征在于,所述根据目标对数最大似然比值和该次迭代的目标移位因子,确定该次迭代时各校验节点传递给各比特节点的对数最大似然比值,包括:根据所述目标对数最大似然比值,计算该次迭代时各校验节点传递给各比特节点的对数最大似然比初始值;若该次迭代的目标移位因子为所述第一值,则将该次迭代时各校验节点传递给各比特节点的对数最大似然比初始值右移一位,得到该次迭代时各校验节点传递给各比特节点的对数最大似然比值;若该次迭代的目标移位因子为所述第二值,则将该次迭代时各校验节点传递给各比特节点的对数最大似然比初始值作为该次迭代时各校验节点传递给各比特节点的对数最大似然比值。6.一种LDPC译码器,其特征在...

【专利技术属性】
技术研发人员:张欣瑜郭璟李桓张秉耀郭晨
申请(专利权)人:北京思朗科技有限责任公司
类型:发明
国别省市:

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

1