一种分段多项式的LDPC译码方法

本发明涉及一种分段多项式的LDPC译码方法，包括：计算信道输出数据的先验概率，根据信道输出数据的先验概率结合随机构造法生成变量节点矩阵；根据变量节点矩阵通过复杂函数计算校验节点表达式，利用分段多项式对复杂函数进行近似得到校验节点矩阵；根据校验节点矩阵计算信道输出数据的后验概率，并通过软判决对信道输出数据的后验概率进行判决，若满足校验规则，则完成译码，反之则根据校验节点矩阵和信道输出数据的先验概率重新更新变量节点矩阵，直至完成译码。本发明有效平衡了译码性能与实现复杂度，解决了传统BP算法硬件实现难、Log‑BP算法复杂度高及Min‑Sum算法性能损失大的问题。