Overview

Gray code


Related Overviews

 

More Like This

Show all results sharing this subject:

  • Computing

GO

Show Summary Details

Quick Reference

A binary (n, n) block code having the following properties:(a) there are 2n codewords, each of length n bits;(b) successive codewords differ by the complementation of a single bit, i.e. the Hamming distance between them is unity.A Gray code can be conveniently represented by its transition sequence, i.e. the ordered list of bit positions that change when moving from one codeword to the next. The Good-de Bruijn diagram graph of a Gray code forms a Hamiltonian cycle. Gray codes are used in encoding the positions of shafts, wheels, etc., in order to avoid the problems that would arise when several digits were supposed to change at the same time.

(a) there are 2n codewords, each of length n bits;

(b) successive codewords differ by the complementation of a single bit, i.e. the Hamming distance between them is unity.

Subjects: Computing.


Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.