一种格雷码的构造方法

基本信息

申请号 CN201910629636.5 申请日 -
公开(公告)号 CN110324045A 公开(公告)日 2019-10-11
申请公布号 CN110324045A 申请公布日 2019-10-11
分类号 H03M7/16 分类 基本电子电路;
发明人 耿志远;陈惕生 申请(专利权)人 本征信息技术(上海)有限公司
代理机构 - 代理人 -
地址 201203 上海市浦东新区蔡伦路1690号2幢206室
法律状态 -

摘要

摘要 本发明提供了一种序列长度为任意偶数的格雷码的构造方法。对于任意两个格雷码或单步码,通过补零变换,可使其位宽相等;通过位变换,可建立其边界对称性;进一步通过加不同前缀,可使其码字互不相同;从而可以将它们连接为一个新的格雷码或单步码。由一个单步码及其反射变换后的单步码,分别加不同前缀,并连接,可构造出一个格雷码。通过以上方式可以构造长度为任意偶数的格雷码。当选择合适的若干原始序列以及合适的合成方式时,构造出的长度为任意偶数N的格雷码,其值域为0到N‑1。