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

摘要

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

主权项

1.一种基于符号图案PW的位置计算方法，其特征在于，所述方法包括：利用符号值乱的非重复序列S形成符号图案PW；其中，所述序列S的每个符号值Sk对应于Xk(mod P(x))中的单项式的系数C的固定线性组合，P(x)为域Fq中的任意n次多项式，以回卷长度w按列折叠所述序列S形成符号图案PW；检测设备在所述符号图案PW中检测到第一图案；从所述第一图案中提取第一数量m个的连续排列的第一符号；获取m个连续排列的第一符号对应的第一掩模B；查询所述第一掩模B对应的第一符号值，所述第一符号值为m个，与所述第一符号为对应关系；获取符号图案PW中所有掩模B的符号值和系数的第一对应关系，根据所述第一对应关系计算所述第一符号值的第一系数，其中所述第一对应关系满足矩阵方程B＝TC，T为在Fq上的秩N＝n的变换矩阵，所述掩模B的形状和所述第一对应关系保持固定；利用k的离散对数的算法计算序列S中系数等于所述第一系数的第一位置k，rk≡xk(modP(x))具有所述第一系数，所述第一位置k为所述第一图案对应的位置；根据公式X＝kdivw,Y＝kmodw计算得到所述检测设备在所述符号图案PW中的位置(X，Y)。