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

莀项目名称螅基于二维QR码音视频生成与识别的嵌入式技术研究薃一、参加人员信息芁杜耀伟陈启超林日三莁二、项目进展情况肈本阶段小组成员完成了QR码的文字编码模块。本模块的实现主要是RS纠错码方面的实现,在此模块上主要使用了Berlekamp-Massey算法。羂羁三、近期工作体会腿在此阶段,小组成员了解到了RS纠错码技术。本项目主要使用了Berlekamp-Massey算法。通过实现了RS纠错码,使得QR码能在一定损坏下恢复数据。芆四、遇到的问题及解决思路蚆问题:RS纠错码的生成螂解决:芀RS码是BCH码中最重要的一个子类。在q进制BCH码的码字中,每个码元的取值在GF(q)上,但g(x)的根却在GF(q)的扩域GF(pm)中,即码元取值的域GF(q),与g(x)的根所在的域GF(qm)并不相同。如果码元取值的域与码的g(x)的根所在的域相同,则称这类BCH码为RS码。薈定义GF(pm)(pm≠2)上,以该域中元素为根的BCH码称为RS码。膅例如,α∈GF(pm)是本原元,求设计距离为d的RS码。蒂由定义可知,码的生成多项式为:肇g(x)=(x−am0)(x−am0+1)…(x−am0+d-2)蚇若m0=0,则码的生成多项式g(x)=(x−1)(x−a)…(x−ad-2),码长n=pm−1;若m0=1,则码的生成多项式g(x)=(x−a)(x−a2)…(x−ad-1),码长n=pm−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(2m)上进行的。羄GF(2m)中的元素有两种表示方法,指数表示方法和二进制比特串的表示方法。对于GF(2m)上的运算,加减法都是逐比特做异或运算,得到的二进制序列就是结果。乘法和除法的实现较为复杂,需要查特定的映射和反映射表。,生成这两种表的软件实现方法,生成这两个表需要用到本原多项式。由伽罗华域的性质可知,若α是GF(2m)的本原域元素,则GF(2m)中每一元素都可表示成α的幂。羃QRCode是伽罗华域GF(28)以1表示本原多项式:x8+x4+x3+x2+1。膀有了本原多项式,就可建立GF(28)域中的256个元素与8位二进制数之间的一一对应关系。在纠错编码运算过程中,加、减、乘和除的运算是在伽罗华域中进行。膈五、下一步工作计划QRcode的掩模与排列。以下无正文仅供个人用于学****研究;不得用于商业用途。 толькодлялюдей,которыеиспользуютсядляобучения,исследова