rs系列编译码器的设计与fpga实现(1)

《rs系列编译码器的设计与fpga实现(1)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果RS系列编译码器的设计与FPGA实现(1)摘要本文介绍了RS(255，223)编译码器的实现，其中RS编码器的设计中，利用有限域常数乘法器的特性对编码电路进行优化，将所有的乘法器转化为加法器。RS译码器采用欧几里德算法，同时考虑到并行结构所需的硬件资源较多，译码器均采用串行结构实现。这些技术的采用大大提高了RS编译码器的效率，在保证速度的同时最大限度地减少了资源占用。关键词RS码；卷积码；欧几里德算法；FPGA1引言RS码是一种有很强纠错能力的多进制BCH码，

2、也是一类典型的代数几何码。它首先由里德(Reed)和索洛蒙(Solomon)应用MS多项式于1960年构造出来的。它不但可以纠正随机差错，而且对突发错误的纠错能力也很强，因此广泛用于差错控制系统中，以提高数据传输的可靠性。如今，RS(255，223)已被美国航天局和欧洲空间站在太空卫星通信的级联码系统中作为标准的外码以采用。2RS(255，223)编码器设计RS(255，223)编码原理RS(n，k)码是一种非二进制的BCH码，工程上的RS纠错编码方式为RS(255，223)，该码的基本特性如下：·码类型：系统码，非透明·码字长度：每个RS码字中包含n=2J-1=255个RS符号=255×8

3、bit；·检验位数：n-k=2t·纠错能力：可纠任一个RS码字中的t=16个RS符号差错；·码最小距离：dmin=2t+1课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果·码的符号：有限域GF中的元素，每个RS符号由J=8bit构成，即GF上的8维行向量；·码字中信息符号数目：k=n-2t=223个；·码字格式：d1d2d3…di…d22p1p2…pk…p32，其中di为第i个数据符号，pk为第k

4、个校验符号；·域生成多项式：有限域GF(28)在其特征域GF(2)上的生成多项式为：F=X8+X4+X3+X2+1其中F为域生成多项式，X为多项式变量；·码生成多项式：g(x)=(x+a)(x+a2)...(x+a32)式中，g(x)是码生成多项式；ai是GF(a8)中一个元素。2.RS(255，223)编码的FPGA实现应用Matlab中的符号乘法，得到RS生成多项式中的32项乘法系数。结合域生成多项式生成的监督矩阵表[a0，a1，a2……a254]，通过查表得到32项码生成多项式的系数[a18，a251，a215……a11]，即因此，RS编码器示意图如图1所示。图1RS编码器示意图由于G

5、F(28)上的RS码是2m进制码，GF(28)中的每个元素均可表示成它的自然基底1，的线性组合：以乘a8为例可以表示为：a8(a0+a1a+a2a2+a3a3+a4a4+a5a5+a6a6+a7a7)=a7(a5+a2+a)+a6(a4+a+1)+a5(a7+a2+a+1)+a4(a7+a6+a3+a2+1)+a3(a7+a6+a5+a3)+a2(a6+a5+a4+a2)+a1(a5+a4+a3+a)+a0(a4+a3+a2+1)=a7(a5+a4+a3)+a6(a4+a3+a2)+a5(a7+a3+a2+a1)+a4(a6+a2+a1+a0)+a3(a4+a3+a1+a0)+a2(a7+a

6、5+a4+a2+a0)+a1(a7+a6+a5+a1)+a0(a6+a5+a4+a0)课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果综上推导，我们可以把所有的乘法器变化为加法器，即模二和的形式。如图2所示。用输入数据信息实例进行了仿真。即输入信息为0，1，2…222，时，32个校验位输出为102，212，116，164，159，61，229，39，17，244，245，67，253，18，156

7、，217，115，73，31，174，27，140，69，159，104，219，254，187，173，169，10，116。图2的加法器表示3RS(255，223)译码器设计译码器的实现主要包括下面四个流程：伴随式计算、关键方程求解、钱搜索计算错误位置、福尼算法计算错误值。原理参考文献[1]-[4]。伴随式计算定义伴随多项式为其系数为其中，n=255，i=1~32，α为x8+x4+x3+x2+1=0所生成