Binary Gray Codes and Index Systems

摘要

The Report presents the definition of the binary-reflected Gray code G(n) and of related notions and proves some elementary properties. In particular, it focuses on questions dealing with the numbering of the codewords of G(n) (index system of the code). It is emphasized that throughout the Report only binary Gray codes are considered. (Copyright (c) 1989 by Faculty of Technical Mathematics and Informatics, Delft, The Netherlands.)