Title :
A Nonconventional Approach to Generating Efficient Binary Gray Code Sequences
Author :
Ahmad, Ayaz ; Bait-Shiginah, F.
Author_Institution :
Dept. of Electr. & Comput. Eng., Sultan Qaboos Univ., Muscat, Oman
Abstract :
The gray codes are named after Frank Gray, who patented (U.S. Patent 2 632 058) the use of them in shaft encoders in 1953. Because of the reflection property of the code, sometimes the term Gray code is used to refer to reflected binary codes. The Gray codes are cycling in nature and maintain the unit hamming distance between one code word to the next code word. To visualize the attributes of reflection property, cyclic nature and unit hamming distance of Gray codes, Fig. 1 can be referred to where the binary Gray code patterns G(n) for size n51 to 4 b are depicted.
Keywords :
Gray codes; Hamming codes; binary codes; binary sequences; binary Gray code pattern; binary Gray code sequence generation; code word; reflection property; shaft encoders; unit hamming distance; Algorithm design and analysis; Application software; Complexity theory; Internet; Reflective binary codes;
Journal_Title :
Potentials, IEEE
DOI :
10.1109/MPOT.2011.2178193