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

摘要

本发明公开一种纠错码译码方法。与现有译码方法相比，本发明从二进制补码原理出发，无需使用有限域代数，因此有效降低译码复杂度。在Lenovo E49电脑上，基于C语言所构建的Golay码仿真平台，发现本发明所提出的译码方法译每个错误的时间仅为0.024us，而目前通用的Elia译码方法则达到2.005us。本发明所提供的译码方法提升了近100倍的译码速度。

主权项

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].]]>