一种基于FPGA的RS编译码器实现方法技术

本发明专利技术提供了一种基于FPGA的RS编译码器实现方法，通过除法电路实现RS编码；实现RS译码的方法包括以下几个步骤；S1、由码接收多项式计算校正子；S2、采用BM迭代算法，确定错误位置多项式；S3、确定错误估值函数；S4、求解错误位置数和错误数值并进行纠错。本发明专利技术所述的基于FPGA的RS编译码器实现方法在有限域中进行编译码运算，实现较为简单，避免了大量的复杂数学运算，并且减小信号传输过程中所受到的干扰，提高了信噪比。

【技术实现步骤摘要】
一种基于FPGA的RS编译码器实现方法
本专利技术属于信号传输
，尤其是涉及一种基于FPGA的RS编译码器实现方法。
技术介绍
随着信息时代的到来，人们对通信的的安全性与可靠性要求逐步提高，信息隐藏与数据保护已成为当下的研究热点，而纠错码算法的发展为信息隐藏提供了很好的解决方法，通过人为设计冗余、对数据进行改值、乱序等运算来为有效信息的传输带来可靠性保障。在实际信道上传输数字信号时，由于信道传输特性不理想及加性噪声的影响，所收到的数字信号不可避免地会发生错误。为了在已知信噪比的情况下达到一定的误比特率指标，首先应合理设计基带信号，选择调试、解调方式，采用频域均衡或时域均衡，使误比特率尽可能降低。但若误比特率仍不能满足要求，则必须采用信道编码，即差错控制编码。目前常用的纠错检错码有BCH码，RS码，卷积码，Turbo码，LDPC码等。其中BCH码和RS码为循环码中的重要子类，与RS码相比，BCH码的纠错个数较少，冗余码字所占比例较高，在传输数据较多时RS码能够提高编码效率，且其卓越的纠错能力使得它在工程应用中引人注目，已被多个国际、国内标准采用。
技术实现思路
有鉴于此，本专利技术旨在提出一种基于FPGA的RS编译码器实现方法，以解决现有的数字信号传输过程中容易出现错误的情况。为达到上述目的，本专利技术的技术方案是这样实现的：一种基于FPGA的RS编译码器实现方法，其特征在于：通过除法电路实现RS编码；实现RS译码的方法包括以下几个步骤；S1、由码接收多项式r(x)计算校正子；S2、采用BM迭代算法，确定错误位置多项式σ(x)；S3、确定错误估值函数；S4、求解错误位置数和错误数值并进行纠错。进一步的，所述RS编码的具体实现方法为：设定义在GF(qm)域上分组长度n＝qm-1，纠错个数为t，设计距离为δ的RS码，m＝1，其可表示为RS(n，k)；其生成多项式g(x)以α,α2,…，α2t为其全部的根，α为GF(qm)域上的本原元；对于同参数的BCH码，其生成多项式g(x)是以α,α2,…，α2t为根的最低次数多项式，即为：g(X)＝LCM{φ1(X),φ2(X),...,φ2t(X)}式A因为最小多项式φi(X)＝X-αi，则式A可计算得到：g(X)＝(X-α)(X-α2)...(X-α2t)＝g0+g1X+g2X2+...+g2t-1X2t-1+X2t式B其中gi∈GF(q)0≤i<2t；由于Xq-1-1的根是α,α2,…，α2t，因此Xq-1-1能够被整除；所以用该生成多项式生成的RS码有2t个校验位，该码的最小距离至少为2t+1。进一步的，所述步骤S1中计算校正子的方法，具体如下：校正子S＝[S1,S2,...,S2t]＝[R0,R1,...,Rn-1]×HT，其中H为监督矩阵，则矩阵式为：Ri为码接收多项式系数，将表达式带入求解校正子公式中，采用Horner准则，将求解广义牛顿恒等式，则伴随式可等效为：进一步的，所述步骤S2中，确定错误位置多项式σ(x)的方法，具体如下：定义错误位置多项式其中σ0＝1，σ(X)的系数σi与校正子分量Si之间的关系为：直接求解式C非常困难，一般采用BM迭代算法，其是基于自回归滤波器综合原理来求解最短反馈连接多项式σ(X)的过程，经过2t次迭代，通过递推方法求解σ(X)；设第i次迭代后的σ(X)为其中σ(i)(X)的次数用li表示；另外，设di为一个偏量，迭代参数的初值可以设为：i＝0,σ(0)(X)＝1,d0＝S1,l0＝0；则我们可以通过以下迭代过程来计算得到式D；第一步，计算偏量第二步，进行第i+1次迭代，若di＝0，则若di≠0，则其中j是第i次迭代之前的某次迭代次数，它满足dj≠0，且j-lj为最大值；当迭代第2t次时，σ(X)＝σ2t(X)；所以当接收到的信息中错误码元超过纠错能力t时，便不能准确计算出错误位置，而当错误数目不超过纠错能力t时，此即为真正的错误位置多项式。进一步的，所述S3中，确定错误估值函数采用Chien搜索算法，具体方法如下：Chien搜索采用t个乘法器，分别执行乘以α,α2,…，αt的运算，在初始状态时，将BM迭代过程中计算的σ,σ2,…，σt载入t个乘法器的寄存器，之后将这些乘法器移位n次，过程中若α(α-i)＝0或则说明第i个位置是错误码元，再利用错误估值函数来确定错误数值，便可以在纠错能力内改正该码元上的错误。相对于现有技术，本专利技术所述的基于FPGA的RS编译码器实现方法具有以下优势：本专利技术所述的基于FPGA的RS编译码器实现方法在有限域中进行编译码运算，实现较为简单，避免了大量的复杂数学运算，并且减小信号传输过程中所受到的干扰，提高了信噪比。附图说明构成本专利技术的一部分的附图用来提供对本专利技术的进一步理解，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1为本专利技术实施例所述的RS编码电路示意图；图2为本专利技术实施例所述的RS伴随式计算电路示意图；图3为本专利技术实施例所述的Chien搜索电路示意图。具体实施方式需要说明的是，在不冲突的情况下，本专利技术中的实施例及实施例中的特征可以相互组合。在本专利技术的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本专利技术和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本专利技术的限制。此外，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”等的特征可以明示或者隐含地包括一个或者更多个该特征。在本专利技术的描述中，除非另有说明，“多个”的含义是两个或两个以上。在本专利技术的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以通过具体情况理解上述术语在本专利技术中的具体含义。下面将参考附图并结合实施例来详细说明本专利技术。一种基于FPGA的RS编译码器实现方法，其特征在于：通过除法电路实现RS编码；实现RS译码的方法包括以下几个步骤；S1、由码接收多项式r(x)计算校正子；S2、采用BM迭代算法，确定错误位置多项式σ(x)；S3、确定错误估值函数；S4、求解错误位置数和错误数值并进行纠错。RS编码的具体实现方法为：设定义在GF(qm)域上分组长度n＝qm-1，纠错个数为t，设计距离为δ的RS码，m＝1，其可表示为RS(n，k)；其生成多项式g(x)以α,α2,…，α2t为其全部的根，α为GF(qm)域上的本原元；对于同参数的BCH码，其生成多项式g(x)是以α,α2,…，α2t为根的最低次数多项式，即为：g(X)＝LCM{φ1(X),φ2(X),...,φ2t(X)}式A因为最小多项式φi(X)＝X-αi，则式A可计算得到：g(X)本文档来自技高网...

【技术保护点】
一种基于FPGA的RS编译码器实现方法，其特征在于：通过除法电路实现RS编码；实现RS译码的方法包括以下几个步骤；S1、由码接收多项式r(x)计算校正子；S2、采用BM迭代算法，确定错误位置多项式σ(x)；S3、确定错误估值函数；S4、求解错误位置数和错误数值并进行纠错。

【技术特征摘要】
1.一种基于FPGA的RS编译码器实现方法，其特征在于：通过除法电路实现RS编码；实现RS译码的方法包括以下几个步骤；S1、由码接收多项式r(x)计算校正子；S2、采用BM迭代算法，确定错误位置多项式σ(x)；S3、确定错误估值函数；S4、求解错误位置数和错误数值并进行纠错。2.根据权利要求1所述的基于FPGA的RS编译码器实现方法，其特征在于，所述RS编码的具体实现方法为：设定义在GF(qm)域上分组长度n＝qm-1，纠错个数为t，设计距离为δ的RS码，m＝1，其可表示为RS(n，k)；其生成多项式g(x)以α,α2,…，α2t为其全部的根，α为GF(qm)域上的本原元；对于同参数的BCH码，其生成多项式g(x)是以α,α2,…，α2t为根的最低次数多项式，即为：g(X)＝LCM{φ1(X),φ2(X),...,φ2t(X)}式A因为最小多项式φi(X)＝X-αi，则式A可计算得到：g(X)＝(X-α)(X-α2)...(X-α2t)＝g0+g1X+g2X2+...+g2t-1X2t-1+X2t式B其中gi∈GF(q)0≤i<2t；由于Xq-1-1的根是α,α2,…，α2t，因此Xq-1-1能够被整除；所以用该生成多项式生成的RS码有2t个校验位，该码的最小距离至少为2t+1。3.根据权利要求1所述的基于FPGA的RS编译码器实现方法，其特征在于，所述步骤S1中计算校正子的方法，具体如下：校正子S＝[S1,S2,...,S2t]＝[R0,R1,...,Rn-1]×HT，其中H为监督矩阵，则矩阵式为：

【专利技术属性】
技术研发人员：刘博，李羚梅，张建军，曹晓冬，范玉进，
申请(专利权)人：天津光电通信技术有限公司，
类型：发明
国别省市：天津,12