[发明专利]混合修正加权比特翻转的LDPC译码算法

摘要

本发明公开了混合修正加权比特翻转的LDPC译码算法，包括以下步骤(1)解码器初始化，测算参数；(2)通过计算校验矩阵的伴随式，如果伴随式为全0，译码成功并结束，否则，运行步骤3；(3)根据步骤(1)的参数及步骤(2)所述的校验结果，计算主算法判决标准值En1以及辅助算法判决标准值En2；(4)根据主算法的判决标准值En1，把位置p对应的比特定位为错误比特；根据辅助算法的判决标准值En2，把位置q对应的比特定位为错误比特；(5)同时进行纠正位置p和位置q对应的比特或只纠正位置p对应的比特；(6)重复(2)至(5)，当成功解码或者达到最大迭代次数时，停止迭代，输出解码序列。具有解码性能好、计算复杂度低、硬件实现方便等优点。

主权项

混合修正加权比特翻转的LDPC译码算法，其特征在于，包括以下步骤：(1)解码器初始化，根据主算法的判决标准及辅助算法的判决标准的计算公式，测算公式中所需的参数，设置最大迭代次数；(2)通过计算LDPC码对应校验矩阵H的伴随式得到当前译码所得码字序列的校验结果，Hmn表示校验矩阵第m行的第n个元素，zn表示译码后位置n对应的比特值，如果伴随式为全0，译码成功并结束译码，否则，进入步骤(3)；(3)根据步骤(1)所述的参数和步骤(2)所述的校验结果，计算主算法判决标准值以及辅助算法判决标准值；(4)根据主算法的判决标准值，把位置p对应的比特定位为错误比特；根据辅助算法的判决标准值，把位置q对应的比特定位为错误比特；(5)同时进行纠正位置p和位置q对应的比特或只纠正位置p对应的比特；(6)重复(2)至(5)，当成功解码或者达到最大迭代次数时，停止迭代，输出解码序列；所述步骤(5)中，当p≠q且位置q对应的比特zq没有被主算法纠正过时，则同时纠正比特zp和zq；否则，只纠正zp。