LDPC制造技术

一种

【技术实现步骤摘要】
LDPC码的译码方法及装置、可读存储介质、终端


[0001]本专利技术涉及计算机
，尤其涉及一种
LDPC
码的译码方法及装置
、
可读存储介质
、
终端
。

技术介绍

[0002]低密度奇偶校验
(Lowdensity Parity check
，
LDPC)
是一种通信编码方式
。
在
5G
通信领域中，
LDPC
码在译码算法上有着显著的优势，
LDPC
基于稀疏校验矩阵，该矩阵中多数单元为0，仅有少数单元为1，这使得在译码过程中可以减少大量的计算量，提高译码效率；同时，稀疏矩阵使连续突发的错误对译码影响差距不大；该算法有很好的并行性，硬件实现复杂度低
。
[0003]在
LDPC
译码过程中，首先获取每单元的对数似然比
(log
‑
likelihood ratio
，
LLR)
信息，然后迭代更新以修正单元错误，迭代过程中变量节点的软判决信息的绝对值越大，表示可靠性越高
。
[0004]然而在现有的
LDPC
译码过程中，采用缓存器存储中间计算数据，而每次从缓存器中读取需要的数据会固定需要1个时钟
(clock
，
CLK)
，由于中间计算数据较多，导致读取时长过长，译码效率较低
。
[0005]亟需一种
LDPC
码的译码方法，提高译码效率
。

技术实现思路

[0006]本专利技术解决的技术问题是提供一种
LDPC
码的译码方法及装置
、
可读存储介质
、
终端，用于提高译码效率
。
[0007]为解决上述技术问题，本专利技术实施例提供一种
LDPC
码的译码方法，包括：确定基图的
PCM
；逐列更新所述
PCM
中各个单元；其中，在对每个值为1的单元进行更新后，如果更新后的单元仍然为1，且后一行同一列单元也为1，则提前计算并缓存后一行同一列单元的后验概率值；对于每个值为1的单元，如果前一行的同一列单元也为1，则读取缓存的后验概率值，并基于所述后验概率值更新单元
。
[0008]可选的，所述提前计算并缓存后一行同一列单元的后验概率值，包括：基于当前单元的校验节点
R
值提前计算后一行同一列单元的校验节点
R
值，然后在缓存中采用后一行同一列单元的校验节点
R
值覆盖当前单元的校验节点
R
值，然后提前计算并缓存后一行同一列单元的后验概率值
。
[0009]可选的，所述基于当前单元的校验节点
R
值提前计算后一行同一列单元的校验节点
R
值，包括：根据当前单元的后验概率值与当前单元的校验节点
R
值确定后一行同一列单元的信息节点
L
值；确定后一行同一列单元的除当前信息节点之外的所有信息节点
L
值的绝对值的最小值与预设的偏移量的差值，并在所述差值大于0时，采用所述差值
、
预设的归一化因子以及后一行同一列单元的除当前信息节点之外的所有信息节点
L
值的符号的乘积这三者之积作为后一行同一列单元的校验节点
R
值
。
[0010]可选的，采用下述公式，计算后一行同一列单元的校验节点
R
值：
[0011][0012][0013]其中，
k
用于表示分层译码的第
k
次迭代，
t
用于表示分层译码的第
t
层，
c
用于表示第
c
个校验节点，
v
用于表示第
v
个信息节点，
N(c)\v
用于表示在二部图中除去信息节点
v
之外的与校验节点
c
相连的信息节点集合，
n
用于表示信息节点集合
N(c)\v
中的第
n
个信息节点，用于表示信息节点
v
向校验节点
c
传递信息的信息节点
L
值，用于表示校验节点
c
向信息节点
v
传递信息的校验节点
R
值，用于表示信息节点
v
的后验概率值，
min()
用于表示最小值函数，
max()
用于表示最大值函数，
α
用于表示归一化因子，
β
用于表示偏移量
。
[0014]可选的，所述提前计算并缓存后一行同一列单元的后验概率值，包括：采用后一行同一列单元的信息节点
L
值与后一行同一列单元的校验节点
R
值的差值作为所述后一行同一列单元的后验概率值
。
[0015]可选的，在根据当前单元的后验概率值与当前单元的校验节点
R
值确定后一行同一列单元的信息节点
L
值之后，以及确定后一行同一列单元的除当前信息节点之外的所有信息节点
L
值的绝对值的最小值与预设的偏移量的差值之前，所述方法还包括：确定后一行同一列单元的除当前信息节点之外的所有信息节点
L
值的绝对值的最小值；在缓存中采用后一行同一列单元的信息节点
L
值覆盖当前单元的信息节点
L
值
。
[0016]可选的，在同一个
CLK
，能够既对在先单元的后验概率值进行计算，又对在后单元的校验节点
R
值进行计算；其中，在后单元的启动计算步骤不需等在先单元完成后验概率值的计算
。
[0017]可选的，所述
PCM
中包含全零子矩阵；所述逐列更新所述
PCM
中各个单元，包括：不对所述全零子矩阵中的单元进行更新
。
[0018]可选的，所述方法还包括：对于每个单元，采用校验节点处理的总时长
、
奇偶检验处理时长以及
LDPC
译码模块内部数据搬移及输出延迟时长的和值，作为
LDPC
译码的总时长；其中，所述校验节点处理的总时长用于表示每个单元各次迭代的时长之和与处理单个移位因子的
LLR
所需要的时长的和值，所述奇偶检验处理时长用于表示移位因子数量个1比特数据相加需要的时钟数与预设时钟数的和值
。
[0019]为解决上述技术问题，本专利技术实施例提供一种
LDPC
码的译码装置，包本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种
LDPC
码的译码方法，其特征在于，包括：确定基图的
PCM
；逐列更新所述
PCM
中各个单元；其中，在对每个值为1的单元进行更新后，如果更新后的单元仍然为1，且后一行同一列单元也为1，则提前计算并缓存后一行同一列单元的后验概率值；对于每个值为1的单元，如果前一行的同一列单元也为1，则读取缓存的后验概率值，并基于所述后验概率值更新单元
。2.
根据权利要求1所述的
LDPC
码的译码方法，其特征在于，所述提前计算并缓存后一行同一列单元的后验概率值，包括：基于当前单元的校验节点
R
值提前计算后一行同一列单元的校验节点
R
值，然后在缓存中采用后一行同一列单元的校验节点
R
值覆盖当前单元的校验节点
R
值，然后提前计算并缓存后一行同一列单元的后验概率值
。3.
根据权利要求2所述的
LDPC
码的译码方法，其特征在于，所述基于当前单元的校验节点
R
值提前计算后一行同一列单元的校验节点
R
值，包括：根据当前单元的后验概率值与当前单元的校验节点
R
值确定后一行同一列单元的信息节点
L
值；确定后一行同一列单元的除当前信息节点之外的所有信息节点
L
值的绝对值的最小值与预设的偏移量的差值，并在所述差值大于0时，采用所述差值
、
预设的归一化因子以及后一行同一列单元的除当前信息节点之外的所有信息节点
L
值的符号的乘积这三者之积作为后一行同一列单元的校验节点
R
值
。4.
根据权利要求3所述的
LDPC
码的译码方法，其特征在于，采用下述公式，计算后一行同一列单元的校验节点
R
值：值：其中，
k
用于表示分层译码的第
k
次迭代，
t
用于表示分层译码的第
t
层，
c
用于表示第
c
个校验节点，
v
用于表示第
v
个信息节点，
N(c)\
υ
用于表示在二部图中除去信息节点
v
之外的与校验节点
c
相连的信息节点集合，
n
用于表示信息节点集合
N(c)\
υ
中的第
n
个信息节点，用于表示信息节点
v
向校验节点
c
传递信息的信息节点
L
值，用于表示校验节点
c
向信息节点
v
传递信息的校验节点
R
值，用于表示信息节点
v
的后验概率值，
min()
用于表示最小值函数，
max()
用于表示最大值函数，
α
用于表示归一化因子，
β
用于表示偏移量
。5.
...

【专利技术属性】
技术研发人员：张杰，吴明，孟祥焱，
申请(专利权)人：展讯通信上海有限公司，
类型：发明
国别省市：