Balanced Gray Codes with Flexible Lengths

Lu Wang; Zulin Wang; Qin Huang; Mu Zhang

doi:10.1109/LCOMM.2015.2501291

Balanced Gray Codes with Flexible Lengths

Lu Wang
, Zulin Wang
, Qin Huang^*
, Mu Zhang

^*此作品的通讯作者

电子信息工程学院

Beihang University
Wuhan University

科研成果: 期刊稿件 › 文章 › 同行评审

4 引用（Scopus）

摘要

Robinson and Cohn constructed an (n+2)-bit balanced Gray code (BGC) of length 2ⁿ⁺² from an n-bit BGC. This letter extends their construction to flexible lengths by selecting a subsequence from transition sequence of an n-bit BGC. For any target length, we first derive the length range of the desired subsequence and the occurrence of each bit position in this subsequence. Then, an (n+2)-bit balanced Gray code of flexible length can be constructed by selecting a subsequence under the two above constraints.

源语言	英语
文章编号	7329924
页（从-至）	894-897
页数	4
期刊	IEEE Communications Letters
卷	20
期	5
DOI	https://doi.org/10.1109/LCOMM.2015.2501291
出版状态	已出版 - 5月 2016

访问文件

10.1109/LCOMM.2015.2501291

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{b666317ca00a42c8ba2408705b9b5c51,

title = "Balanced Gray Codes with Flexible Lengths",

abstract = "Robinson and Cohn constructed an (n+2)-bit balanced Gray code (BGC) of length 2n+2 from an n-bit BGC. This letter extends their construction to flexible lengths by selecting a subsequence from transition sequence of an n-bit BGC. For any target length, we first derive the length range of the desired subsequence and the occurrence of each bit position in this subsequence. Then, an (n+2)-bit balanced Gray code of flexible length can be constructed by selecting a subsequence under the two above constraints.",

keywords = "balanced Gray codes, flexible lengths, transition sequence",

author = "Lu Wang and Zulin Wang and Qin Huang and Mu Zhang",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.",

year = "2016",

month = may,

doi = "10.1109/LCOMM.2015.2501291",

language = "英语",

volume = "20",

pages = "894--897",

journal = "IEEE Communications Letters",

issn = "1089-7798",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Balanced Gray Codes with Flexible Lengths

AU - Wang, Lu

AU - Wang, Zulin

AU - Huang, Qin

AU - Zhang, Mu

PY - 2016/5

Y1 - 2016/5

N2 - Robinson and Cohn constructed an (n+2)-bit balanced Gray code (BGC) of length 2n+2 from an n-bit BGC. This letter extends their construction to flexible lengths by selecting a subsequence from transition sequence of an n-bit BGC. For any target length, we first derive the length range of the desired subsequence and the occurrence of each bit position in this subsequence. Then, an (n+2)-bit balanced Gray code of flexible length can be constructed by selecting a subsequence under the two above constraints.

AB - Robinson and Cohn constructed an (n+2)-bit balanced Gray code (BGC) of length 2n+2 from an n-bit BGC. This letter extends their construction to flexible lengths by selecting a subsequence from transition sequence of an n-bit BGC. For any target length, we first derive the length range of the desired subsequence and the occurrence of each bit position in this subsequence. Then, an (n+2)-bit balanced Gray code of flexible length can be constructed by selecting a subsequence under the two above constraints.

KW - balanced Gray codes

KW - flexible lengths

KW - transition sequence

UR - https://www.scopus.com/pages/publications/84969795508

U2 - 10.1109/LCOMM.2015.2501291

DO - 10.1109/LCOMM.2015.2501291

M3 - 文章

AN - SCOPUS:84969795508

SN - 1089-7798

VL - 20

SP - 894

EP - 897

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 5

M1 - 7329924

ER -

Balanced Gray Codes with Flexible Lengths

摘要

访问文件

其它文件与链接

指纹

引用此