一種格雷碼的構(gòu)造方法

基本信息

申請?zhí)?/td> CN201910629636.5 申請日 -
公開(公告)號 CN110324045A 公開(公告)日 2019-10-11
申請公布號 CN110324045A 申請公布日 2019-10-11
分類號 H03M7/16 分類 基本電子電路;
發(fā)明人 耿志遠(yuǎn);陳惕生 申請(專利權(quán))人 本征信息技術(shù)(上海)有限公司
代理機(jī)構(gòu) - 代理人 -
地址 201203 上海市浦東新區(qū)蔡倫路1690號2幢206室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種序列長度為任意偶數(shù)的格雷碼的構(gòu)造方法。對于任意兩個格雷碼或單步碼,通過補(bǔ)零變換,可使其位寬相等;通過位變換,可建立其邊界對稱性;進(jìn)一步通過加不同前綴,可使其碼字互不相同;從而可以將它們連接為一個新的格雷碼或單步碼。由一個單步碼及其反射變換后的單步碼,分別加不同前綴,并連接,可構(gòu)造出一個格雷碼。通過以上方式可以構(gòu)造長度為任意偶數(shù)的格雷碼。當(dāng)選擇合適的若干原始序列以及合適的合成方式時,構(gòu)造出的長度為任意偶數(shù)N的格雷碼,其值域為0到N?1。