1.一种基于消息更新范围固定的动态选择策略的LDPC码译码方法,其特征在于,包括如下步骤:
S1.设定更新范围的大小np:初始化np=1,在大小为np的更新范围内译码n帧测试帧,译码更新过程如S2、S3所述,并计算新平均迭代次数;若新平均迭代次数大于旧平均迭代次数,则更新范围大小np的值减1,并设定np作为更新范围的固定大小,结束S1;否则,更新范围大小np的值加1,旧平均迭代次数的值替换为新平均迭代次数的值,重复S1;
S2.清空当前更新范围,随机选择np个校验节点进入当前更新范围,执行S3;
S3.从当前更新范围内的所有校验节点中,寻找具有最大边残差的C2V边消息,进行消息更新,其中C2V边消息是指校验节点传递给变量节点的消息;消息更新完毕后,进行译码判决;若译码判决成功或达到最大迭代次数,结束译码;若译码判决不成功且未达到最大迭代次数,则跳转执行S2,继续译码。
2.根据权利要求1所述的基于消息更新范围固定的动态选择策略的LDPC码译码方法,其特征在于,步骤S1包括如下步骤:S11.设定更新范围的大小np:初始化更新范围的大小np=1,更新范围的大小即更新范围内包含的校验节点的数目;初始化新平均迭代次数Inew=0,旧平均迭代次数Iold=Imax,其中Imax为预设的最大迭代次数;
S12.在大小为np的更新范围下译码n帧测试帧,译码更新过程如S2、S3所述,记录译码每一帧所使用的译码迭代次数,并计算新平均迭代次数Inew;
S13.比较新平均迭代次数Inew和旧平均迭代次数Iold的大小,若Inew>Iold,则更新范围大小np的值减1,并设定np作为更新范围的固定大小,结束更新范围大小设定程序;否则,更新范围大小np的值加1,令Iold=Inew,跳转执行S12,继续译码。
3.根据权利要求2所述的基于消息更新范围固定的动态选择策略的LDPC码译码方法,其特征在于,假设用Ii表示译码第i帧使用的迭代次数,则新平均迭代次数Inew用式子(1)计算;
4.根据权利要求1-3任一项所述的基于消息更新范围固定的动态选择策略的LDPC码译码方法,其特征在于,步骤S3中从当前更新范围内的所有校验节点中,寻找具有最大边残差的C2V边消息,进行消息更新的具体步骤包括:S31.从当前更新范围内的所有校验节点中,寻找具有最大边残差的C2V边消息,其中校验节点ci到变量节点vj的边残差 为预计算C2V边信息值 和当前C2V边信息值的差值的绝对值,按式子(2)进行计算;
S32.假设校验节点ci到变量节点vj的边残差 为最大边残差,则更新校验节点ci到变量节点vj的当前C2V边信息值 按式子(3)进行更新,其中N(ci)\vj表示除了变量节点vj以外所有与校验节点ci相连的变量节点, 表示变量节点vb到校验节点ci的V2C边信息;
S33.校验节点ci到变量节点vj的C2V边信息 更新完毕后,更新变量节点vj的对数似然比LLR值L(vj),其中变量节点vj的LLR值L(vj)按式子(4)进行更新, 表示变量节点vj的信道原始信息,M(vj)表示所有与变量节点vj相连的校验节点;
。
5.根据权利要求4所述的基于消息更新范围固定的动态选择策略的LDPC码译码方法,其特征在于,步骤S3中消息更新完毕后,进行译码判决,若译码判决成功或达到最大迭代次数,结束译码,若译码判决不成功且未达到最大迭代次数,则跳转执行S2,继续译码的具体步骤包括:S34.变量节点vj的LLR值L(vj)更新完毕后,进行译码判决,若译码判决成功或达到最大迭代次数,则退出译码;若译码判决不成功且未达到最大迭代次数,按式子(5)更新变量节点vj到校验节点ca的V2C边信息 其中M(vj)\ca表示除了校验节点ca以外,所有与变量节点vj相连的校验节点;
S35.对所有校验节点ca∈M(vj)\ci使用式子(3)预计算C2V边信息,再使用式子(2)计算边残差,用于下一轮更新迭代过程。