[发明专利]具有数据纠错功能的声表面波射频标签及其纠错方法

权利要求书

1.一种具有数据纠错功能的声表面波射频标签，包括：压电基片、叉指换能器和若干反射栅，其特征在于：叉指换能器设置于压电基片的一端，压电基片的另一端上设有数据区和纠错校验区，若干反射栅设置于压电基片的数据区及纠错校验区内的槽位中，数据区和纠错校验区由若干码块组成，所述反射栅的位置区域与所述标签的编号的每一位对应于每个码块中所述槽位的编号。

2.根据权利要求1所述的具有数据纠错功能的声表面波射频标签，其特征是，所述的码块的个数与反射栅的个数相等。

3.根据权利要求1或2所述的具有数据纠错功能的声表面波射频标签，其特征是，所述的槽位共计2^m个，其中：m＞2且n≤2^m-1，n为码块的总数。

4.根据权利要求1所述的具有数据纠错功能的声表面波射频标签，其特征是，所述的标签的纠错能力为t＝(n-k)/2，其中：数据区与纠错校验区的码块个数分别为k和n-k，显然k＝n-2t。

5.根据权利要求1所述的具有数据纠错功能的声表面波射频标签，其特征是，所述的槽位的编号依据数据区中编码和Reed-Solomon编码规则计算获得。

6.一种根据上述任一权利要求所述的声表面波射频标签的纠错方法，其特征在于，包括以下步骤：

第一步、由接收到的信息msg′＝c′_k-1c′_k-2…c′₁c′₀r′_n-k-1…r′₁r′₀计算校正子S_j；

设接收矢量为Msg′(x)＝msg′_n-1x^n-1+msg′_n-2x^n-2+…+msg′₁x+msg′₀，分别把x＝α，x＝α²，...，x＝α^2t＝α^n-k带入接收矢量公式得到S_j＝Msg′(α_j)j＝1，2，…2t；

第二步、根据校正子S_j计算错误位置多项式，采用Berlekamp-Massey迭代算法能够快速求出Λ(x)；

第三步、在伽罗华域中运算，用接收到的值减去错误值就是纠正后的正确值从而完成纠错过程；

第四步、中关于x的多项式系数记为该数据串就是接收到的经过纠错计算后的标签编码。

7.根据权利要求6所述的声表面波射频标签的纠错方法，其特征是，所述的迭代算法是指：

2.1)初始值Λ^(-1)(x)＝1，D(-1)＝0，d_-1＝1，Λ⁽⁰⁾(x)＝1，D(0)＝0，d₀＝S₁；

2.2)按照计算dj，具体为：

a)当d_j＝0则有Λ^(j+1)(x)＝Λ^(j)(x)，D^*(j+1)＝D^*(j)并计算d_j+1再进行下一次迭代；

b)当d_j≠0则寻找j之前的某一行i，是它在i-D(i)最大且d_i≠0的值d_i，按照Λ^(j+1)(x)＝Λ^(j)(x)-d_jd_i^-1x^j-iΛ⁽ⁱ⁾计算Λ^(j+1)(x)；

c)重复进行迭代直到得到Λ^(2t)(x)；

d)把α^n-1，α^n-2，…，α¹，α⁰带入上述Λ(x)中，若Λ(αⁱ)＝0，则说明信息序列中从左至右第n-i位发生错误，否则第n-i位是正确的，然后计算错误值。