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

说明书

本发明实施例涉及一种基于符号图案P^W的位置计算方法,包括：利用符号值乱的非重复序列S形成符号图案P^W；检测设备在符号图案P^W中检测到第一图案；从第一图案中提取第一数量m个的连续排列的第一符号；获取m个连续排列的第一符号对应的第一掩模B。查询第一掩模B对应的第一符号值，第一符号值为m个，与第一符号为对应关系；计算第一符号值的第一系数；计算序列S中系数等于第一系数的第一位置k，第一位置k为第一图案对应的位置；根据第一位置和回卷方案W得到检测设备在符号图案PW中的位置(X，Y)。本发明涉及的方法，能够根据检测设备在移动过程中检测到的图案，确定检测设备的位置变化，生成运动轨迹。

技术领域

本发明涉及信息处理技术领域，尤其涉及一种基于符号图案P^W的位置计算方法。

背景技术

随着信息技术的飞速发展，人们日益普遍地使用计算机来生产、处理、交换和传播各种形式的信息。信息技术逐渐改变着人们传统的生活习惯。

传统的利用纸张和笔进行书写的方式无法进行信息化处理，因此无法满足人们的需要。现有技术中利用检测设备在具有符号图案的纸张或者电子显示屏上移动输入信息，计算机通过对检测设备移动过程中的位置变化进行计算，来识别检测设备输入的信息并进行显示或者执行相应的指令。然而，现有技术中对位置的计算不够准确，导致信息的识别精度不够，无法精确显示输入信息或者影响相应指令的执行。

发明内容

本发明的目的是提供一种基于符号图案P^W的位置计算方法，以解决现有技术中对位置的计算不够准确，导致信息的识别精度不够，无法精确显示输入信息或者影响相应指令的执行的问题。

为实现上述目的，本发明提供了一种基于符号图案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)。

进一步的,所述方法还包括：

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

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

进一步的,所述方法还包括：