A Technique for Generating Specialized Gray Codes

Concepts

EngineeringComputer EngineeringElectrical EngineeringAlgorithmsCoding TheoryDigital Logic DesignError-correcting CodesLogic SynthesisBinary CodesBlock CodesBlock CodingCmos Logic CircuitsCode ConstructionsDigital Logic CircuitsQuality Measure Optimization

Abstract

Gray codes with specialized properties, such as equalized change numbers for general logic circuits or desired statistical properties for experimental designs, can be developed from standard n-bit Gray codes by an efficient block-insertion technique guided by a scalar quality measure. Solutions for n = 5 through 8 are shown.

References

Gray Codes and Paths on the n-Cube

E. N. Gilbert · Bell System Technical Journal · 1958 · 249 citations

Natural Sciences, Computer Science, Mathematics +10

Some Run Orders Requiring a Minimum Number of Factor Level Changes for the 2 <sup>4</sup> and 2 <sup>5</sup> Main Effect Plans

Andrew W. Dickinson · Technometrics · 1974 · 44 citations

Public Health, Design, Design Automation +10

Distance-2 Cyclic Chaining of Constant-Weight Codes

Deng Tang, C.N. Liu · IEEE Transactions on Computers · 1973 · 38 citations

Computing, Computer Engineering, Computer Science +8

Some Run Orders Requiring a Minimum Number of Factor Level Changes for the 2 4 and 2 5 Main Effect Plans

Alan Dickinson · Technometrics · 1974 · 20 citations

Public Health, Operations Management, Experimental Design +9

Bounds on the number of Hamiltonian circuits in the n-cube

Robert J. Douglas · Discrete Mathematics · 1977 · 14 citations

Computing, Computer Science, Mathematics +10