发明名称 具有数据纠错功能的声表面波射频标签及其纠错方法
摘要 一种射频识别技术领域的具有数据纠错功能的声表面波射频标签及其纠错方法,包括:若干码块组成的压电基片、叉指换能器和反射栅,其特征在于:叉指换能器设置于压电基片的一端,压电基片的另一端上设有数据区和纠错校验区,位于数据区中的反射栅的位置区域与标签编号的每一位对应于每个码块中槽位的编号,而纠错校验区中反射栅放置的位置是依据数据区中编码和Reed-Solomon编码规则计算获得的。本装置在大编码容量基础上,解码时具有自动检验和自动纠错功能。一方面可以提高标签解码的可靠性和效率,另外一方面也可以为多标签的防碰撞提供解决途径。
申请公布号 CN101923657B 申请公布日期 2012.11.07
申请号 CN201010250130.2 申请日期 2010.08.11
申请人 上海交通大学 发明人 韩韬;何婧初;水永安
分类号 G06K19/073(2006.01)I;H03H9/25(2006.01)I 主分类号 G06K19/073(2006.01)I
代理机构 上海科盛知识产权代理有限公司 31225 代理人 赵志远
主权项 1.一种具有数据纠错功能的声表面波射频标签,包括:压电基片、叉指换能器和若干反射栅,其特征在于:叉指换能器设置于压电基片的一端,压电基片的另一端上设有数据区和纠错校验区,若干反射栅设置于压电基片的数据区及纠错校验区内的槽位中,数据区和纠错校验区由若干码块组成,所述反射栅的位置区域与所述标签的编号的每一位对应于每个码块中所述槽位的编号;所述的标签的纠错能力t=(n-k)/2,其中:数据区与纠错校验区的码块个数分别为k和n-k,显然k=n-2t;所述的槽位共计2<sup>m</sup>个,其中:m>2且n≤2<sup>m</sup>-1,n为码块的总数;所述的槽位的编号依据数据区中编码和Reed-Solomon编码规则计算获得:第一步、确定数据区中k个码块中反射栅的位置,具体为:每个码块中,槽位依次从0编号到2<sup>m</sup>-1,标签编号的每一位对应于每一个码块中槽位的编号;所述的编号采用从左至右方向上的正序编号或逆序编号,其中:k位数据信息是由标签的编号决定的,记为c<sub>k-1</sub> c<sub>k-2</sub>...c<sub>1</sub>c<sub>0</sub>,其中0≤c<sub>i</sub>≤2<sup>m</sup>-1,即信息序列“c<sub>k-1</sub> c<sub>k-2</sub>...c<sub>1</sub>c<sub>0</sub>”中c<sub>k-1</sub>的值就是数据区从左至右方向上第1个码块中反射栅放置的位置编号;第二步、根据数据区中反射栅的位置确定纠错校验区中反射栅放置的位置,具体步骤如下:(1)根据格式为RS(n,k.m)的编码规则,由第一步得到序列c<sub>k-1</sub> c<sub>k-2</sub>...c<sub>1</sub>c<sub>0</sub>的值,其中0≤c<sub>i</sub>≤2<sup>m</sup>-1,生成为信息多项式:C(x)=c<sub>k-1</sub>x<sup>k-1</sup>+c<sub>k-2</sub>x<sup>k-2</sup>+…c<sub>1</sub>x+c<sub>0</sub>(2)根据RS编码的生成多项式<img file="FDA00001907829100011.GIF" wi="416" he="122" />和RS编码计算纠错位的公式R(x)=C(x)x<sup>n-k</sup>(mod(G(x))=r<sub>n-k-1</sub>x<sup>n-k-1</sup>+…+r<sub>1</sub>x+r<sub>0</sub>,可以得到纠错码串r<sub>n-k-1</sub>…r<sub>1</sub>r<sub>0</sub>,其中:α是伽罗华域中的本原元素,K<sub>0</sub>是偏移量,一般取0;(3)得到上述计算后的数据串r<sub>n-k-1</sub>...r<sub>1</sub>r<sub>0</sub>后,就可以根据标签的结构,对应到基片上从左至右的码块,r<sub>i</sub>的值就是剩下的n-k个码块中发射栅依次放置的位置编号,其中0<i<n-1;(4)合并信息多项式和纠错码串得到一个完整的标签信息:Msg=c<sub>k-1</sub>c<sub>k-2</sub>…c<sub>1</sub>c<sub>0</sub>r<sub>n-k-1</sub>…r<sub>1</sub>r<sub>0</sub>=msg<sub>n-1</sub>msg<sub>n-2</sub>…msg<sub>1</sub>msg<sub>0</sub>,任意两个相邻的码满足不等式:1)当第一步中的编号为正序编号时:msg<sub>i</sub>-msg<sub>i-1</sub>≤2<sup>m</sup>-1-Q;2)当第一步中的编号为逆序编号时:msg<sub>i-1</sub>-msgi<sub>i</sub>≤2<sup>m</sup>-1-Q;其中:Q为两个相邻反射栅放置的最小间隔,单位为槽位;1≤i≤n-1,对应格式为(n,k,m)的RS码,共有(2<sup>m</sup>-1)<sup>k</sup>种编码可能性,因此当采用不同的编号顺序时,将满足上述不等式的编码筛选出来,就可得到符合相邻反射栅放置最小距离的编码。
地址 200240 上海市闵行区东川路800号