论文部分内容阅读
单码道格雷码是一种特殊的格雷码,除具有传统反射式格雷码的单变性和唯一性的特征外还具有单码道性。在设计分辨率为2n的绝对式旋转编码器时,使用单码道格雷码可使刻画在编码器码盘上的码道数由n条缩减为一条,因此单码道格雷码是一种理想的绝对位置编码方案,可用于实现具有高分辨率且小型化的绝对式旋转编码器设计。本文将对单码道格雷码的编码理论进行深入研究,在发现两种全新编码实例的基础上提出一大类新型编码结构,实现了已知各类型单码道格雷码编码结构的统一,完善了单码道格雷码的编码理论。具体内容简要介绍如下。首次得到6位字长单码道格雷码的全解。通过给出关于单码道格雷码生成序列的约束定理,修正并优化了全解搜索算法,进一步有依据地裁减了无效检验范围,提高了搜索效率。最终将使用前人算法预计需要1900多年计算时间的6位字长全解在30天的计算时间内完成,并在全解中发现两种全新的编码实例。针对第一种新编码实例,提炼出其编码的基本结构并给出证明,定义此类编码为双股项链式单码道格雷码。通过与两类传统的单码道格雷码进行比较,得到双股项链式单码道格雷码的编码位置数上限和探头排布规则。提出双股项链式单码道格雷码的普适性构造方法,其中完全解决了单码道性和单变性并得到“单道-单变构造法”,针对唯一性提出了剔除算法和优先排序规则,最后将两部分合并得到“构造-搜索”方法。类比双股项链式单码道格雷码,将6位全解中得到的第二种全新编码定义为三股项链式单码道格雷码,给出其基本结构、探头排布规则以及普适性构造方法,并最终使用“构造-搜索”方法得到9位字长三股项链式单码道格雷码实例。以双股和三股项链式编码为基础,进一步类推得到股数为n的任意整数因子的d-股项链式单码道格雷码基本结构、探头排布规则以及普适性构造方法,并得到8位字长四股项链式单码道格雷码实例和10位字长五股项链式单码道格雷码实例。d-股项链式单码道格雷码实现了至今发现的全部单码道格雷码的统一。按照股数的不同取值分为三类:当股数d=1时为传统的单股项链式单码道格雷码:当股数为d=n时为传统的自互反项链式单码道格雷码;当股数满足1<d<n时为新发现的编码类型,称为多股项链式单码道格雷码,其中d为n的任意整数因子。这三类编码在一定条件下可以实现两两之间的相互转换。最后介绍了一个验证性的单码道绝对式旋转编码器样机设计实例。该样机使用11位字长2046个位置的单码道格雷码进行编码,采用空间替代算法的思想进行译码,并具有电置零功能,充分验证了单码道格雷码作为绝对位置编码形式的可行性。