一种基于补码的循环码译码方法
【专利摘要】本发明公开一种纠错码译码方法。与现有译码方法相比，本发明从二进制补码原理出发，无需使用有限域代数，因此有效降低译码复杂度。在Lenovo?E49电脑上，基于C语言所构建的Golay码仿真平台，发现本发明所提出的译码方法译每个错误的时间仅为0.024us，而目前通用的Elia译码方法则达到2.005us。本发明所提供的译码方法提升了近100倍的译码速度。
【专利说明】一种基于补码的循环码译码方法【技术领域】
[0001]本发明涉及信道纠错码领域，更具体的说涉及一种适用于循环码的译码方法，其可应用Golay码、BCH码和平方剩余码等信道纠错码。
【背景技术】
[0002]作为可靠性传输的重要保证，自1948年香农于“通信的数学原理”这一开创性的论文中提出信道编码定理以来，信道纠错码一直都受到学者们的广泛关注。循环码是最重要的纠错码之一，包括 Golay 码，Hamming 码，Bose Chaudhuri Hocquenghem(BCH)码等。循
环码的译码方法有代数译码方法、阵列译码方法、GKbner译码方法，查找表译码方法等。纠错能力和方法复杂度是衡量译码方法的两个重要指标。对于循环码(n，k, d)，其硬判决的最大纠错能力为P/2」。达到循环码最大纠错能力，方法复杂度越低的译码方法越有利于
实际应用。本发明提出利用二进制补码的原理，实现循环码低复杂度译码的译码方法。该译码方法相较现有广泛应用的译码方法在相同的纠错能力下具有更低的方法复杂度。
【发明内容】
[0003]本发明的主要目的在于提供一种纠错能力为LW2」的译码方法，其可应用于循环
码译码上，可以有效降低循环码在产品中的复杂度。
[0004]为了达成上述目的，本发明提供的方法是
[0005]1.有循环码(n, k, d),其中η是码长，k是彳目息长度，d是最大最小距尚；令循环码的生成多项式为g ;码字为r = [r0, r1； *.., rn_J = [m, p],其中信息部分为m = [m0, Hi1,...，HV1],校验部分为P = [Pci, P1,…，pn_k_J ;译码步骤为:
[0006]1)将生成多项式g左移或右移，获取gS其中i表示左移或右移的位数，O ^ i ^ k-ι ；
[0007]2)根据补码的原理，计算码字r的校正子
【权利要求】
1.一种纠错码译码方法，应用于循环码(n，k, d)，其中η是码长，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表示左移或右移的位数，O≤1 ≤ k-1 ； 2)根据补码的原理，计算码字r的校正子
2.一种纠错码译码方法，应用于循环码(n，k，d);包括:计算码字r的校正子s，计算校正子的重量w(s)，如果
3.一种纠错码译码方法，应用于循环码(n，k，d);包括:计算码字r的校正子s，计算校正子的重量w(s)，如果
4.一种纠错码译码方法，应用于循环码(n，k，d);包括:计算码字r的校正子s，计算校正子的重量w(s)，如果
5.根据权利要求1、2、3、4所述的纠错码译码方法；其特征在于:码字r可以是从信道接收的码字rinit，也可以是从信道接收的码字1^,的循环移位，即，r = rinit,O ≤ i ≤ n-1，其中i表示左移或右移的位数。
6.根据权利要求1、2、3、4所述的纠错码译码方法；其特征在于:如果码字r= riinit, 0i≤≤n-1，其中i表示左移或右移的位数；则输出码字cout = Cn-i。
【文档编号】H03M13/15GK103716058SQ201410024864
【公开日】2014年4月9日 申请日期:2014年1月20日 优先权日:2014年1月20日
【发明者】谢东福, 张新球 申请人:谢东福