基于LDPC的译码方法、装置及计算机可读存储介质与流程

技术特征：
1.一种基于ldpc的译码方法，其特征在于，所述方法包括：步骤s11，获取输入到译码器中的比特流，将所述比特流与所述译码器的校验矩阵进行矩阵行点乘运算，并根据运算结果判断获取的所述比特流是否出错；步骤s12，对所述译码器中的校验节点及比特节点的值分别进行初始化；步骤s13，根据所述比特流，初始化的校验节点的值，初始化的比特节点的值及公式e
m
→
n
(x
n
)＝round(α*δk β)对所述校验节点的值进行更新，其中，round()为取整函数，α为第一加权系数，β为第二加权系数，ω
i
为第三加权系数，m为所述校验矩阵的行数，n为所述校验矩阵的列数，m(n)＝{1，2，
…
，m}，n(i)＝{1，2，
…
，n}，x
j
为获取的第j个比特流中的比特，y
n
为所述比特流的置信值，x
n
为y
n
对应的符号值；步骤s14，根据更新后的校验节点的值及公式v
n
→
m
(x
n
)＝∑
m
′
∈m(n)\m
e
m
→
n
(x
n
)对所述比特节点的值进行更新；步骤s15，根据公式对更新后的所述比特节点的值进行硬判决得到判决后的比特节点的值；及步骤s16，将判决后的比特节点的值与所述译码器的校验矩阵进行点乘运算后判断运算结果是否为0，当所述运算结果不为0时重复步骤s13至步骤s16，并直到判决后的比特节点的值与所述译码器的校验矩阵进行点乘运算的结果为0，或译码的迭代次数达到预设次数时为止。2.如权利要求1所述的基于ldpc的译码方法，其特征在于，所述第一加权系数由所述校验矩阵中每行中的零数值数量与每行中的非零数值数量及零数值数量之和的比值得到，所述第二加权系数为一经验值，所述第二加权系数的取值范围为0到0.5，所述第三加权系数由所述校验矩阵中每行中的零数值数量与每行中的非零数值数量及零数值数量之和的比值得到。3.如权利要求1所述的基于ldpc的译码方法，其特征在于，所述根据更新后的校验节点的值及公式v
n
→
m
(x
n
)＝∑
m
′
∈m(n)\m
e
m
→
n
(x
n
)对所述比特节点的值进行更新还包括：将更新后的大于32的比特节点的值取值为32；及将更新后的小于-32的比特节点的值取值为-32。4.如权利要求1所述的基于ldpc的译码方法，其特征在于，所述根据运算结果判断获取的所述比特流是否出错包括：将所述比特流与所述译码器的校验矩阵进行矩阵行点乘运算后判断每一矩阵行所运算结果是否为0，当所述运算结果不为0时确定所述比特流出错，并继续迭代译码，否则确定所述比特流没有出错，并输出结果。5.如权利要求1所述的基于ldpc的译码方法，其特征在于，所述对所述译码器中的校验节点及比特节点的值分别进行初始化包括：将所述译码器中的校验节点的值初始化为0；及
将所述译码器中的比特节点的值初始化为所述比特流中的比特的似然比。6.一种基于ldpc的译码装置，其特征在于，所述装置包括：判断模块，用于获取输入到译码器中的比特流，将所述比特流与所述译码器的校验矩阵进行点乘运算，并根据运算结果判断获取的所述比特流是否出错；初始化模块，用于对所述译码器中的校验节点及比特节点的值分别进行初始化；第一更新模块，用于根据所述比特流，初始化的校验节点的值，初始化的比特节点的值及公式e
m
→
n
(x
n
)＝round(α*δk β)对所述校验节点的值进行更新，其中，round()为取整函数，α为第一加权系数，β为第二加权系数，ω
i
为第三加权系数，m为所述校验矩阵的行数，n为所述校验矩阵的列数，m(n)＝{1，2，
…
，m}，n(i)＝{1，2，
…
，n}，x
j
为获取的第j个比特流中的比特，y
n
为所述比特流的置信值，x
n
为y
n
对应的符号值；第二更新模块，用于根据更新后的校验节点的值及公式v
n
→
m
(x
n
)＝∑
m
′
∈m(n)\m
e
m
→
n
(x
n
)对所述比特节点的值进行更新；判决模块，用于根据公式其中v
i
＝1*sign(y
i
) ∑
m∈m(n)
e
m
→
n
(x
i
)对更新后的所述比特节点的值进行硬判决得到判决后的比特节点的值；及译码模块，用于将判决后的比特节点的值与所述译码器的校验矩阵进行点乘运算后判断运算结果是否为0，当所述运算结果不为0时重复执行所述第一更新模块、第二更新模块、判决模块、译码模块中的指令，并直到判决后的比特节点的值与所述译码器的校验矩阵进行点乘运算的结果为0，或译码的迭代次数达到预设次数时为止。7.如权利要求6所述的基于ldpc的译码装置，其特征在于，所述第一加权系数由所述校验矩阵中每行中的零数值数量与每行中的非零数值数量及零数值数量之和的比值得到，所述第二加权系数为一经验值，所述第二加权系数的取值范围为0到0.5，所述第三加权系数由所述校验矩阵中每行中的零数值数量与每行中的非零数值数量及零数值数量之和的比值得到。8.如权利要求6所述的基于ldpc的译码装置，其特征在于，所述根据更新后的校验节点的值及公式v
n
→
m
(x
n
)＝∑
m
′
∈m(n)\m
e
m
→
n
(x
n
)对所述比特节点的值进行更新还包括：将更新后的大于32的比特节点的值取值为32；及将更新后的小于-32的比特节点的值取值为-32。9.如权利要求6所述的基于ldpc的译码装置，其特征在于，所述对所述译码器中的校验节点及比特节点的值分别进行初始化包括：将所述译码器中的校验节点的值初始化为0；及将所述译码器中的比特节点的值初始化为所述比特流中的比特的似然比。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1-5中任一项所述基于ldpc的译码方法。

技术总结
本发明涉及一种基于LDPC的译码方法、装置及计算机可读存储介质。本发明根据更新后的校验节点的值及公式V


技术研发人员：李骜 徐兴安 罗为 姜青山
受保护的技术使用者：中国科学院深圳先进技术研究院 深圳市龙华区新一代通信与智能计算研究院
技术研发日：2020.04.07
技术公布日：2021/10/11