Title :
Distance-2 Cyclic Chaining of Constant-Weight Codes
Author :
Tang, Donald T. ; Liu, C.N.
Author_Institution :
IBM T. J. Watson Research Center
Abstract :
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.
Keywords :
Constant-weight codes, enumeration of m-out-of-n combinations, Gray codes, Hamiltonian circuits.; Analog-digital conversion; Binary codes; Circuits; Information retrieval; Protection; Reflective binary codes; Constant-weight codes, enumeration of m-out-of-n combinations, Gray codes, Hamiltonian circuits.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1973.223681
