[发明专利]一种二维绝对位置测量传感器的编码及解码算法

摘要

本发明公开了一种二维绝对位置测量传感器的编码及解码算法。该方法包括：基于M序列的性质构造二维编码，通过循环移位相互转换的n阶M序列作为行组成二维编码，该编码具有窗口特性（编码内任一子阵列只出现一次）；相邻行M序列间相对循环移位值构成的序列被称为移位序列，也具有窗户特性；给出了相应的可实现准确解码的算法，将二维解码问题简化成一维解码问题，大大提高了解码效率；解码算法与移位序列相关，具有一定的容错能力。本发明公开的编码及解码算法为二维绝对位置测量传感器的开发提供理论与方法基础。

主权项

1.一种二维绝对位置测量传感器的编码算法，其特征在于：以2n‑1个通过循环移位相互转换的n阶M序列作为行构成二维编码，且该二维编码满足窗口特性，二维编码中任意一个n×n子阵列在整个二维编码中只出现一次，对应平面内的一个位置；以第一行的M序列作为初始序列，其余行均是初始序列通过循环移位得到，所有相邻M序列间的相对循环移位值构成的一维序列满足窗口特性，即任意连续n‑1个元素构成的子序列在整个序列中只存在一次，根据M序列的性质，二维编码中任意一个n×n子阵列的行均为n阶M序列的子序列，子阵列中任意相邻两行在M序列中的位置差值等于这两行所在二维编码相邻行间的相对循环移位值。