[发明专利]用于产生偶数精简格雷码的方法无效
申请号: | 200510075126.6 | 申请日: | 2005-06-08 |
公开(公告)号: | CN1744443A | 公开(公告)日: | 2006-03-08 |
发明(设计)人: | 格诚·彼得·林;周羽 | 申请(专利权)人: | 安捷伦科技有限公司 |
主分类号: | H03M7/16 | 分类号: | H03M7/16 |
代理公司: | 北京东方亿思知识产权代理有限责任公司 | 代理人: | 王怡 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 通过下述步骤建立具有2k个项的n比特循环精简格雷码,其中对任何自然数k,2 (n-1)<2k<2n,n是正整数:首先利用反射二进制技术构造n比特2n项的码,然后选择整个反射二进制码的前一半中的后k个有序项,接着是整个反射二进制码的后一半中的前k个有序项。这些有序的2k个项是缩短了的n比特循环精简格雷码。或者,也可以选择整个反射二进制码的前一半中的前k个有序项,接着是整个反射二进制码的后一半中的后k个有序项。如果将原始格雷码或精简格雷码表示为这样的表,该表的列是比特位置而行是码项,则可在选择2k个之前或者在选择2k个之后随意交换整个列,以产生表面看起来不是“反射”格雷码的其他不同的循环精简格雷码。 | ||
搜索关键词: | 用于 产生 偶数 精简 格雷码 方法 | ||
【主权项】:
1.一种产生对于自然数k具有2k个项的n比特精简格雷码的方法,所述方法包括以下步骤:(a)对其r个有序项为(a、b、c、…、i、j)的(n-1)比特格雷码进行反射操作,以产生2r个有序项为(a、b、c、…、i、j、j、i、…、c、b、a)的中间循环码,r大于k,并且多个项(…、b、a、a、b、…)和(…、i、j、j、i、…)代表所述项的排序中的对称翻转序列;(b)向所述中间码的前一半中的有序项(a、b、c、…、j)中的每一个中的所选位置添加第一比特值来产生n比特的项,向所述中间码的后一半中的有序项(j、…、c、b、a)中的每一个中的所述所选位置添加所述第一比特值的补数来产生n比特的项,所述中间码的所述前一半和所述后一半的添加后的版本的组合形成2r个项的循环反射二进制格雷码;和(c)从步骤(b)的2r个项的所述循环反射二进制格雷码对称地丢弃对应于对称翻转序列的2(r-k)个连续项,留下2k个项的n比特循环精简格雷码。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于安捷伦科技有限公司,未经安捷伦科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200510075126.6/,转载请声明来源钻瓜专利网。
- 上一篇:摩托车的置物箱
- 下一篇:一种根据业务计费类型实现路由的方法