Complete permutation Gray code implemented by finite state machine

The Journal of Engineering

  ^{1    1    1    2} 

[1] Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, People's Republic of China;Power System Department, China Electric Power Research Institute, Beijing 100192, People's Republic of China;

关键词: Gray codes;    finite state machines;    complete permutation Gray code;    finite state machine;    enumerating method;    complete permutation array;    n-RPGCF;    search permutation code;    maximum cardinality;   

DOI  :  10.1049/joe.2014.0214

来源: publisher

【 摘 要 】

An enumerating method of complete permutation array is proposed. The list of n! permutations based on Gray code defined over finite symbol set Zn = {1, 2, …, n} is implemented by finite state machine, named as n-RPGCF. An RPGCF can be used to search permutation code and provide improved lower bounds on the maximum cardinality of a permutation code in some cases.

【 授权许可】

CC BY