基于移位搜索算法的平方剩余码的软判决译码方法技术

本发明专利技术请求保护一种基于移位搜索算法的平方剩余码QR码的软判决译码方法，其核心是用纠t-1(t为纠错半径)个错误的代数硬判决译码器来实现对QR码的软判决译码，方案1采用纠t-1个错误的代数硬判决译码器，根据接收的实数符号序列的可靠性值，翻转相应硬判决序列中前个最不可靠位置上所有可能发生的错误模式来进行软判决译码；方案2在可靠性移位搜索算法中引入翻转次数的门限值T，将纠t-1个错误的代数硬判决译码器扩展至能解t个错，然后利用Chase II算法来进行软判决译码。本发明专利技术提出的译码方法减少了译码所需要的存储空间，在短帧长的通信业务中有着良好的应用前景。

【技术实现步骤摘要】

本专利技术属于数字通信
，具体涉及一种基于移位搜索算法的平方剩余码的软判决译码方法。
技术介绍
1957年，Prange在他发表的一篇论文中首次提出了平方剩余码的概念。它是BCH循环码的一个重要子类，不仅具有严谨、丰富的代数结构，而且拥有较大的最小距离以及略大于1/2的码率，因此成为众多编码学家与数学家的研究对象，是一类众所周知的好码。例如，典型的(23,12,7)平方剩余码(也称Golay码)，它的扩展码型(24,12,8)码就曾被美国NASA太空探测器的差错控制系统采用。从代数的角度上看，(n,k,d)QR码可以看成是定义在有限域GF(2m)上的生成多项式g(x)的一个倍数。其中，m是满足n|(2m-1)的最小正整数；码长n是形如n＝8l±1的素数，其中l是一个正整数；信息长度k＝(n+1)/2；d代表最小汉明距离，意味着其最大纠错能力t＝对于(n,k,d)QR码，其平方剩余集合Qn可表示为Qn＝{i|i≡j2modnfor1≤j≤n-1

【技术保护点】
基于移位搜索算法的平方剩余码的软判决译码方法，其特征在于，采用代数硬判决译码器纠t‑1个错误来实现对(n,k,d)平方剩余码的软判决译码，t为纠错半径，n表示码长，k表示信息长度，d表示最小汉明距离，软判决译码方法包括：A、获取信道输出实数符号序列的可靠性值，并翻转相应硬判决序列中前个最不可靠位置上所有存在的错误模式来进行软判决译码，表示不大于汉明距离d一半的最大整数；B、在可靠性移位搜索算法中引入翻转次数的门限值T，将原来纠t‑1个错误的代数译码器扩展成能解t个错误，然后利用Chase II算法来进行软判决译码。

【技术特征摘要】
1.基于移位搜索算法的平方剩余码的软判决译码方法，其特征在于，采用代数硬判决
译码器纠t-1个错误来实现对(n,k,d)平方剩余码的软判决译码，t为纠错半径，n表示码长，
k表示信息长度，d表示最小汉明距离，软判决译码方法包括：A、获取信道输出实数符号序列
的可靠性值，并翻转相应硬判决序列中前个最不可靠位置上所有存在的错误模式
来进行软判决译码，表示不大于汉明距离d一半的最大整数；B、在可靠性移位搜索算
法中引入翻转次数的门限值T，将原来纠t-1个错误的代数译码器扩展成能解t个错误，然后
利用ChaseII算法来进行软判决译码。
2.根据权利要求1所述的基于移位搜索算法的平方剩余码的软判决译码方法，其特征
在于，所述方法A获取信道输出实数符号序列的可靠性值，并翻转相应硬判决序列中前
个最不可靠位置上所有存在的错误模式来进行软判决译码，具体为：
1)由实数接收序列y得到硬判决接收序列r，并对r中的每个比特分配一个可靠性值；
2)根据可靠性值的大小，并结合硬判决接收序列r中前个最不可靠位置上0和1
的所有可能组合，产生势为的错误模式集合E；对E中每个特定的错误模式e，形成修
正向量r+e；
3)使用纠t-1...

【专利技术属性】
技术研发人员：黎勇，陈高明，刘宏清，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆;50