[发明专利]一种基于补码的循环码译码方法

权利要求书

1.一种纠错码译码方法，应用于循环码(n,k,d)，其中n是码长，k是信息长度，d是最大最小距离；包括：令循环码的生成多项式为g；码字为r＝[r₀,r₁,…,r_n-1]＝[m,p]，其中信息部分为m＝[m₀,m₁,…,m_k-1]，校验部分为p＝[p₀,p₁,…,p_n-k-1]；其特征在于包含以下译码步骤：

1)将生成多项式g左移或右移，获取gⁱ，其中i表示左移或右移的位数，0≤i≤k-1；

2)根据补码的原理，计算码字r的校正子s=(m0·g0)⊕(m1·g1)⊕...⊕(mk-1·gk-1)⊕p,]]>其中表示按位异或操作，“·”表示与操作或者乘操作；

3)计算校正子s＝[s₀,s₁,…,s_n-k-1]中1的数量w(s)，如果校正子的重量则输出码字c=[m,p⊕s].]]>

2.一种纠错码译码方法，应用于循环码(n,k,d)；包括：计算码字r的校正子s，计算校正子的重量w(s)，如果则继续译码；其特征在于：继续译码的步骤包括，

1)根据补码的原理，获取修正后的校正子0≤i≤k-1；

2)计算修正后校正子sⁱ的重量w(sⁱ)，如果则输出码字其中1ⁱ表示第i个分量为1，其余分量为0的矢量。

3.一种纠错码译码方法，应用于循环码(n,k,d)；包括：计算码字r的校正子s，计算校正子的重量w(s)，如果则继续译码；其特征在于：继续译码的步骤包括，

1)根据补码的原理，获取修正后的校正子0≤i,j≤k-1；

2)计算修正后校正子s^ij的重量w(s^ij)，如果则输出码字其中1ⁱ表示第i个分量为1其余分量为0的矢量，1^j表示第j个分量为1其余分量为0的矢量。