项目名称 基于二维QR码音视频生成与识别的嵌入式技术研究 一、参加.docxVIP

项目名称基于二维QR码音视频生成与识别的嵌入式技术研究一、参加人员信息杜耀伟 陈启超 林日三二、项目进展情况本阶段小组成员完成了QR码的文字编码模块。本模块的实现主要是RS纠错码方面的实现，在此模块上主要使用了Berlekamp-Massey算法。三、近期工作体会在此阶段，小组成员了解到了RS纠错码技术。本项目主要使用了Berlekamp-Massey算法。通过实现了RS纠错码，使得QR码能在一定损坏下恢复数据。四、遇到的问题及解决思路问题：RS纠错码的生成解决：RS 码是BCH 码中最重要的一个子类。在q 进制BCH 码的码字中，每个码元的取值在GF(q)上，但g（x）的根却在GF(q)的扩域GF( )中，即码元取值的域GF(q)，与g（x）的根所在的域GF( )并不相同。如果码元取值的域与码的g（x）的根所在的域相同，则称这类BCH 码为RS 码。定义 GF( )（≠ 2）上，以该域中元素为根的BCH 码称为RS 码。例如，α∈GF()是本原元，求设计距离为d 的RS 码。由定义可知，码的生成多项式为：g(x) = (x ? )(x ?)…(x ? ) 若m0＝0，则码的生成多项式g(x) = (x ?1)(x ? a )… (x ? )，码长n = ?1；若m0＝1，则码的生成多项式g(x) = (x ? a)(x ?)…(x ?)，码长n = ?1。RS码是循环码的一种。对于循环码来说，一旦生成多项式g(x)确定了，则码就完全确定了。循环码的每个码多项式C(x) = g(x)m(x)，都是g(x)的倍式。对系统码来说，就是已知信息多项式m(x)，求m(x)x(n?k)被g(x)除以后的余式r(x)。所以，循环码的编码器就是m(x)乘g(x)的乘法器，或者是g(x)的除法电路。RS 编码电路如图所示。其中g0 , g1，?, gk ?1是生成多项式的系数（已知），当数据从输入端输入，最后寄器b0 , b1,?，bk?1所得值就是纠错码。电路中进行了乘法和加法运算，这两种运算都是在伽罗华域GF()上进行的。GF()中的元素有两种表示方法，指数表示方法和二进制比特串的表示方法。对于GF()上的运算，加减法都是逐比特做异或运算，得到的二进制序列就是结果。乘法和除法的实现较为复杂，需要查特定的映射和反映射表。James S. Plank给出了对于不同m，生成这两种表的软件实现方法，生成这两个表需要用到本原多项式。由伽罗华域的性质可知，若α是GF( )的本原域元素，则GF()中每一元素都可表示成α的幂。QR Code 是伽罗华域GF( )以100011101 表示本原多项式：++++1。有了本原多项式，就可建立GF( )域中的256 个元素与8 位二进制数之间的一一对应关系。在纠错编码运算过程中，加、减、乘和除的运算是在伽罗华域中进行。五、下一步工作计划QRcode的掩模与排列。