Generalized Snake-in-the-Box Codes
- 1 August 1966
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-15 (4) , 596-602
- https://doi.org/10.1109/pgec.1966.264382
Abstract
A snake-in-the-box (SIB) code of order k is defined to be an ordered sequence of binary code words in which adjacent words differ in only one bit, and pairs of code words that are k or more apart in the ordered sequence differ in at least k bit positions. In this paper, constructions for SIB codes of arbitrary order are given, as well as upper bounds on the maximum code sequence length for given order and word size. These codes are potentially useful for binary encoding of analog data. Gray codes are SIB codes of order one, and Kautz has investigated SIB codes of order two. The SIB codes of a given order contain as a subset all SIB codes of higher order.Keywords
This publication has 3 references indexed in Scilit:
- Snake in the Box CodesIEEE Transactions on Electronic Computers, 1963
- Unit-Distance Error-Checking CodesIEEE Transactions on Electronic Computers, 1958
- Gray Codes and Paths on the n-CubeBell System Technical Journal, 1958