一种基于补码的循环码译码方法技术

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

【技术实现步骤摘要】

【技术保护点】
一种纠错码译码方法，应用于循环码(n,k,d)，其中n是码长，k是信息长度，d是最大最小距离；包括：令循环码的生成多项式为g；码字为r＝[r0,r1,…,rn‑1]＝[m,p]，其中信息部分为m＝[m0,m1,…,mk‑1]，校验部分为p＝[p0,p1,…,pn‑k‑1]；其特征在于包含以下译码步骤：1)将生成多项式g左移或右移，获取gi，其中i表示左移或右移的位数，0≤i≤k‑1；2)根据补码的原理，计算码字r的校正子 s = ( m 0 · g 0 ) ⊕ ( m 1 · g 1 ) ⊕ . . . ⊕ ( m k - 1 · g k - 1 ) ⊕ p , 其中表示按位异或操作，“·”表示与操作或者乘操作；3)计算校正子s＝[s0,s1,…,sn‑k‑1]中1的数量w(s)，如果校正子的重量则输出码字 c = [ m , p ⊕ s ] . FDA0000459325890000012.jpg,FDA0000459325890000013.jpg...

【技术特征摘要】

【专利技术属性】
技术研发人员：谢东福，张新球，
申请(专利权)人：谢东福，
类型：发明
国别省市：浙江;33