用于LDPC码的改进的最小和解码

摘要

本发明描述了用于执行作为低密度奇偶校验(LDPC)码的迭代解码的一部分的校验节点更新(CNU)的技术。CNU使用最小和解码方法，其监视来自连接到校验节点的两个变量节点的消息中接收到的两个值是否相等，并且是否是校验节点从与其连接的其它变量节点接收的值之中的最小值。在检测到这种事件时，通过将最小值减小调整值来对最小值进行调整以生成调整后的最小值。该调整后的最小值近似于和积算法(SPA)解码方法会生成的最小值。调整后的最小值包括在从校验节点发送到变量节点的响应消息中。基于该调整后的最小值对与该变量节点相对应的位进行解码。