单码道格雷码的多股项链式编码方法研究

来源 :北京交通大学 | 被引量 : 2次 | 上传用户:boshi9529
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单码道格雷码是一种特殊的格雷码,除具有传统反射式格雷码的单变性和唯一性的特征外还具有单码道性。在设计分辨率为2n的绝对式旋转编码器时,使用单码道格雷码可使刻画在编码器码盘上的码道数由n条缩减为一条,因此单码道格雷码是一种理想的绝对位置编码方案,可用于实现具有高分辨率且小型化的绝对式旋转编码器设计。本文将对单码道格雷码的编码理论进行深入研究,在发现两种全新编码实例的基础上提出一大类新型编码结构,实现了已知各类型单码道格雷码编码结构的统一,完善了单码道格雷码的编码理论。具体内容简要介绍如下。首次得到6位字长单码道格雷码的全解。通过给出关于单码道格雷码生成序列的约束定理,修正并优化了全解搜索算法,进一步有依据地裁减了无效检验范围,提高了搜索效率。最终将使用前人算法预计需要1900多年计算时间的6位字长全解在30天的计算时间内完成,并在全解中发现两种全新的编码实例。针对第一种新编码实例,提炼出其编码的基本结构并给出证明,定义此类编码为双股项链式单码道格雷码。通过与两类传统的单码道格雷码进行比较,得到双股项链式单码道格雷码的编码位置数上限和探头排布规则。提出双股项链式单码道格雷码的普适性构造方法,其中完全解决了单码道性和单变性并得到“单道-单变构造法”,针对唯一性提出了剔除算法和优先排序规则,最后将两部分合并得到“构造-搜索”方法。类比双股项链式单码道格雷码,将6位全解中得到的第二种全新编码定义为三股项链式单码道格雷码,给出其基本结构、探头排布规则以及普适性构造方法,并最终使用“构造-搜索”方法得到9位字长三股项链式单码道格雷码实例。以双股和三股项链式编码为基础,进一步类推得到股数为n的任意整数因子的d-股项链式单码道格雷码基本结构、探头排布规则以及普适性构造方法,并得到8位字长四股项链式单码道格雷码实例和10位字长五股项链式单码道格雷码实例。d-股项链式单码道格雷码实现了至今发现的全部单码道格雷码的统一。按照股数的不同取值分为三类:当股数d=1时为传统的单股项链式单码道格雷码:当股数为d=n时为传统的自互反项链式单码道格雷码;当股数满足1<d<n时为新发现的编码类型,称为多股项链式单码道格雷码,其中d为n的任意整数因子。这三类编码在一定条件下可以实现两两之间的相互转换。最后介绍了一个验证性的单码道绝对式旋转编码器样机设计实例。该样机使用11位字长2046个位置的单码道格雷码进行编码,采用空间替代算法的思想进行译码,并具有电置零功能,充分验证了单码道格雷码作为绝对位置编码形式的可行性。
其他文献
编者按:在理论界与实务界,存在不少对政府会计相关制度的困惑和疑问。对此,本报特邀请政府会计研究机构的相关专家,针对相关典型问题进行解答,以期对读者有所启发。$$问:单位
报纸
&#39;二次创业&#39;背景下建筑业所得税管理难点分析(1)建筑业所得税管理难度及风险进一步加大在二次创业背景下,建筑业需要从原有的高耗能、高污染发展转变为节能环保的可持
期刊
原子力显微镜具有原子级分辨率,能够对生物样品进行观察.用原子力显微镜观察了DNA分子在Si、云母片及修饰过的云母片表面的沉积与扩展,对3种情况作了比较,用超声振荡方法可以
报道了用硫酸盐还原菌(SRB)处理含铬(VI)废水时,共存离子Sr^2+,Cd^2+,Zn^2+,UO^2+2,Ag^+和Cl^-,SO2-4,CO^2-3,SiF^2-6,EDTA柠檬酸根等存在的时的影响,在铬(VI)为50μg/mL,菌量一定的条件下,铬的去除率可达85%以上,共存离子与铬(VI)的摩尔比为4时影响较为显著,Cd^2+和Ag^+使铬的去除量
用羧甲基壳聚处理毛巾厂的印染废水,得出了用羧甲基壳聚糖在pH3.0-5.0,加入量在70ppm下有最好的处理效果的结论并与常用的絮凝剂作比较,具有脱色率、COD法除率高的优点,探讨了羧甲基壳聚糖絮凝的机
摘要:新课程教学的基本理念凸显了“以人为本”的价值观,如何从听、说、读、写四个方面有效地引导学生建立自己的主体意识,积极参与课堂教学活动,实现学生的主体性,是我们教师的责任。  关键词:英语课堂教学;学生;主体性  中图分类号:G633.4 文献标志码:A 文章编号:1674-9324(2016)17-0255-02  新课程标准的目标体现了素质教育的精神。素质教育的核心是面向全体学生,尊重个体差
随着我国农村经济的飞速发展,农商银行在服务百姓,推动农村信用社向现代金融机构转变以及深化金融机构改革方面具有重要作用。农商银行要想在激烈的银行市场站稳脚跟,实施人
研究了在pH为11.30的Na2CO3介质中,二氧化硫脲使2,4-二硝基酚还原成一红色化合物的反应条件,以及用分光光度法测定微量二氧化硫脲的最佳条件。该红色化合物的最大吸收波长为485nm,摩尔吸光系数为560L/mol&#183;
对规划新建的城市轨道交通,可通过合理地制定快慢车停站方案,来提高其服务水平,降低企业运营成本,实现城市轨道交通系统运营效益最大化.在详细分析乘客旅行时间及企业运营成
参照国内外医学院校的相关经验,结合本校的实际情况,以培养学生的创新精神、创新能力和实践能力为切入点,在《病原生物学》模块教学中进行考核体系的改革,以过程性考核与终结