混合修正加权比特翻转的LDPC译码算法

摘要

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

主权项

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