公开(公告)号：CN108988872B

公开(公告)日：2020-11-10

申请号：CN201810966338.0

申请日：2018-08-23

Applicant: 中国科学院计算技术研究所

Inventor： 范芳 ,  冯雪林 ,  刘林 ,  胡金龙 ,  任洁 ,  赵旭莹

IPC: H03M13/11

Abstract: 本发明提供了一种基于分层最小和算法的LDPC译码方法。该方法将LDPC的校验矩阵按行分为多个校验节点，按列分为多个变量节点，并且当LDPC的校验矩阵的元素为1时，认为该元素位于的行所对应的校验节点和该元素位于的列所对应的变量节点具有连接，其特征在于，当迭代次数没有达到预定的最大迭代次数或LDPC校验和不为全零向量时，重复执行以下步骤：变量节点根据接收到的前后两次外信息值的加权平均更新传送给相连的校验节点的信息；校验节点根据接收到的前后两次外信息值的加权平均值更新传递给相连的变量节点的信息；利用变量节点的后验概率进行译码判决。本发明的译码方法能够提高译码性能并易于硬件实现。

公开(公告)号：CN108988872A

公开(公告)日：2018-12-11

申请号：CN201810966338.0

申请日：2018-08-23

Applicant: 中国科学院计算技术研究所

Inventor： 范芳 ,  冯雪林 ,  刘林 ,  胡金龙 ,  任洁 ,  赵旭莹

IPC: H03M13/11

Abstract: 本发明提供了一种基于分层最小和算法的LDPC译码方法。该方法将LDPC的校验矩阵按行分为多个校验节点，按列分为多个变量节点，并且当LDPC的校验矩阵的元素为1时，认为该元素位于的行所对应的校验节点和该元素位于的列所对应的变量节点具有连接，其特征在于，当迭代次数没有达到预定的最大迭代次数或LDPC校验和不为全零向量时，重复执行以下步骤：变量节点根据接收到的前后两次外信息值的加权平均更新传送给相连的校验节点的信息；校验节点根据接收到的前后两次外信息值的加权平均值更新传递给相连的变量节点的信息；利用变量节点的后验概率进行译码判决。本发明的译码方法能够提高译码性能并易于硬件实现。