Minimum-change binary block-codes which are well balanced

  • J. Burger
  • H. Chabanne
  • M. Girault
Section 2 Combinatorial Codes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 514)


In this paper, we deal with the following problem : how to code a counter (that is an interval of integers such as [0,n-1]) by the means of an adequate binary block-code so that each bit changes as few as possible when the counter runs the whole cycle and comes back to the first state ? This problem can be divided in two sub-ones. First, how to minimize the Hamming distance between two consecutives states of the counter ? Solutions of this problem have been known for a long time, as Gray codes. Second, how to spread the changed bits over the whole counter in a well balanced way ? The goal of this paper is to provide some solutions to the latter problem.

Such codes are useful in the case of wearing parts such as particular memory counters or input/output devices. In these cases it is requested to avoid that some places often change in the binary data, while some other places would rarely change (as in the case of natural binary coding). As a single example, we can think of some E2PROM set up in the most recent smart cards.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

IV. References

  1. [C]
    Chabanne H., "Etude de codes uniformes pour mémoires E2PROM", UFR des sciences de Limoges, 1990.Google Scholar
  2. [F]
    Flores I., "Reflected number systems", IRE Trans. on Elect. Comp., Vol. 5, 1956.Google Scholar
  3. [G]
    Gilbert E.N., "Gray codes and paths on the n-cube", Bell Syst. Tech. J., Vol.37, 1958.Google Scholar
  4. [H1]
    Harary F., "Graph theory", Addison-Wesley, 1969.Google Scholar
  5. [H2]
    Harary F., Hayes J.P. and Wu H.J., "A survey of the theory of hypercube graphs", Comput. Math. Applic., Vol.15, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • J. Burger
    • 1
  • H. Chabanne
    • 2
  • M. Girault
    • 1
  1. 1.Service d'Etudes communes des Postes et TélécommunicationsCaen CedexFrance
  2. 2.Université de LimogesLimogesFrance

Personalised recommendations