1.基于移位搜索算法的平方剩余码的软判决译码方法,其特征在于,采用代数硬判决译码器纠t-1个错误来实现对(n,k,d)平方剩余码的软判决译码,t为纠错半径,n表示码长,k表示信息长度,d表示最小汉明距离,软判决译码方法包括:A、获取信道输出实数符号序列的可靠性值,并翻转相应硬判决序列中前 个最不可靠位置上所有存在的错误模式来进行软判决译码, 表示不大于汉明距离d一半的最大整数;B、在可靠性移位搜索算法中引入翻转次数的门限值T,将原来纠t-1个错误的代数译码器扩展成能解t个错误,然后利用Chase II算法来进行软判决译码。
2.根据权利要求1所述的基于移位搜索算法的平方剩余码的软判决译码方法,其特征在于,所述方法A获取信道输出实数符号序列的可靠性值,并翻转相应硬判决序列中前个最不可靠位置上所有存在的错误模式来进行软判决译码,具体为:
1)由实数接收序列y得到硬判决接收序列r,并对r中的每个比特分配一个可靠性值;
2)根据可靠性值的大小,并结合硬判决接收序列r中前 个最不可靠位置上0和1的所有可能组合,产生势为 的错误模式集合E;对E中每个特定的错误模式e,形成修正向量r+e;
3)使用纠t-1个错误的代数硬判决解码器将每个r+e译成一个候选码字v,并计算每个候选码字v的软判决译码度量;
4)根据步骤3)计算的候选码字的软判决译码度量,选择最可能的候选码字作为最终的译码结果。
3.根据权利要求1所述的基于移位搜索算法的平方剩余码的软判决译码方法,其特征在于,所述方法B在可靠性移位搜索算法中引入翻转次数的门限值T,将原来纠t-1个错误的代数译码器扩展成能解t个错误,然后利用Chase II算法来进行软判决译码,具体包括步骤:
1)由实数接收序列y得到硬判决接收序列r,并对r中的每个比特分配一个可靠性值;
2)根据可靠性值的大小,结合硬判决接收序列r中前 个最不可靠位置上0和1的所有可能组合,产生势为 的错误模式集合E;对E中每个特定的错误模式e,形成修正向量r+e;
3)设置翻转次数的门限值T,并翻转修正向量r+e的第p个比特位置,即该位置由0→1或
1→0,然后按解t-1个错误的方式进行硬判决译码,如果译码失败,则继续翻转下一个比特直到译码成功或者翻转T次;令li表示可靠度第i小的位置,其中1≤i≤n,0≤li≤n-1,假设错误模式e所对应的非零元素下标集合为{la,…,lb}, 则翻转的比特位置p必须满足p∈{lb+1,…,ln}才能避免对翻转后的待测错误图样与前面已测试过的错误图样发生重复;将翻转比特位置p后的r+e译成一个候选码字v,计算每个候选码字v的软判决译码度量;
4)根据步骤3)计算的候选码字的软判决译码度量,选择最可能的候选码字作为最终的译码结果。
4.根据权利要求1所述的基于移位搜索算法的平方剩余码的软判决译码方法,其特征在于,所述门限值T的范围为0≤T≤n–t,其中n为码长,t为平方剩余码的解码能力,且
5.根据权利要求1所述的基于移位搜索算法的平方剩余码的软判决译码方法,其特征在于,(n,k,d)平方剩余码采用(47,24,11)QR码时,(47,24,11)QR码的纠错能力