Issue No. 02 - February (1973 vol. 22)
D.T. Tang , IBM T. J. Watson Research Center
The cyclic distance-2 chaining of constant-weight codes has applications in A/ D conversions as well as in combinatorial problems involving the exhaustion of m-out-of-n combinations. It is shown in this paper that such a chaining can be obtained from the Gray code circuit and its transformations. Algorithms based on several theorems derived have been developed and programmed in APL.
Constant-weight codes, enumeration of m-out-of-n combinations, Gray codes, Hamiltonian circuits.
C. Liu and D. Tang, "Distance-2 Cyclic Chaining of Constant-Weight Codes," in IEEE Transactions on Computers, vol. 22, no. , pp. 176-180, 1973.