[发明专利]基于符号图案Pw的位置计算方法

权利要求书

1.一种基于符号图案P^W的位置计算方法，其特征在于，所述方法包括：

利用符号值乱的非重复序列S形成符号图案P^W；其中，所述序列S的每个符号值S_k对应于X_k(mod P(x))中的单项式的系数C的固定线性组合，P(x)为域F_q中的任意n次多项式，以回卷长度w按列折叠所述序列S形成符号图案P^W；

检测设备在所述符号图案P^W中检测到第一图案；

从所述第一图案中提取第一数量m个的连续排列的第一符号；

获取m个连续排列的第一符号对应的第一掩模B；

查询所述第一掩模B对应的第一符号值，所述第一符号值为m个，与所述第一符号为对应关系；

获取符号图案P^W中所有掩模B的符号值和系数的第一对应关系，根据所述第一对应关系计算所述第一符号值的第一系数，其中所述第一对应关系满足矩阵方程B＝TC，T为在F_q上的秩N＝n的变换矩阵，所述掩模B的形状和所述第一对应关系保持固定；

利用k的离散对数的算法计算序列S中系数等于所述第一系数的第一位置k，r_k≡x^k(modP(x))具有所述第一系数，所述第一位置k为所述第一图案对应的位置；

根据公式X＝kdivw,Y＝kmodw计算得到所述检测设备在所述符号图案P^W中的位置(X，Y)。

2.根据权利要求1所述的基于符号图案P^W的位置计算方法，其特征在于,在根据公式X＝kdivw,Y＝kmodw计算得到所述检测设备在所述符号图案P^W中的位置(X，Y)之后，所述方法还包括：

将获取的在所述符号图案P^W中的位置(X，Y)进行轨迹模拟，从而生成所述检测设备的运动轨迹；

将生成的所述运动轨迹进行显示。

3.根据权利要求2所述的基于符号图案P^W的位置计算方法，其特征在于,所述方法还包括：

根据所述运动轨迹进行轨迹识别，当所述轨迹符合处理动作时，进行对应处理。

4.根据权利要求2所述的基于符号图案P^W的位置计算方法，其特征在于,所述方法还包括：

将所述运动轨迹存储，以供调用。

5.根据权利要求1所述的基于符号图案P^W的位置计算方法，其特征在于,所述方法还包括：

调用所述位置(X，Y)，当所述位置(X，Y)属于第一区域时，调用所述第一区域对应的处理指令，进行相应处理。

6.根据权利要求1所述的基于符号图案P^W的位置计算方法，其特征在于,所方法还包括：

获取符号图案P^W中所有掩模B的符号值和系数的第二对应关系，根据所述第二对应关系计算所述第一符号值的多个可选第一系数，其中，所述第二对应关系满足矩阵方程B＝T’C，T’为在Fq上的秩N＝n-j，其中，j为整数且0≤j≤n的变换矩阵。

7.根据权利要求6所述的基于符号图案P^W的位置计算方法，其特征在于，所述序列S中系数等于所述多个可选第一系数的位置，为所述第一图案对应的多个可选第一位置，通过检查连续性条件从多个可选第一位置中确定第一位置。

8.根据权利要求1所述的基于符号图案P^W的位置计算方法，其特征在于，所述方法还包括对B的出错位组进行纠错，具体包括：

通过方程HT＝0计算得到检验矩阵H，计算HB_X,Y＝h_i，当h_i＝0时，保持B_X,Y，否则，改变B_X,Y在i处的符号值，其中，B_X,Y为B在位置(X，Y)处的元素。