Affiliation:
1. University of Washington, Seattle, Washington
Abstract
A
d
-dimensional circuit code of spread
s
(also called
SIB
s
, code or circuit code of minimum distance
s
) is a simple circuit
Q
in the graph of the
d
-dimensional cube [0, 1]
d
such that any two vertices of
Q
differing in exactly
r
coordinates, with
r
<
s
, can be joined by a path formed from
r
edges of
Q
. Such codes are designed to introduce error detection into certain analog-to-digital conversion systems. Longer codes correspond to increased accuracy of the system, and hence there is interest in determining the maximum length
C
(
d
,
s
) of
d
-dimensional circuit codes of spread
s
. In the present study the author contributes to this problem for even values of
s
by describing a method of combining a code of spread
s
with a suitably related code of spread
s
-1 so as to produce a longer code of spread
s
.
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Reference12 articles.
1. ABBOTT H. L. Some problems in combimtorial analysis Ph d. thesis U. of Alberta Edlnontol b Canada 1965 ABBOTT H. L. Some problems in combimtorial analysis Ph d. thesis U. of Alberta Edlnontol b Canada 1965
2. DaVIES 11. W. Longest "separated" paths and loops ira an N cube. IEEE Tran. EC.-11 (1965) 261 DaVIES 11. W. Longest "separated" paths and loops ira an N cube. IEEE Tran. EC.-11 (1965) 261
Cited by
22 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Isomorphism of maximum length circuit codes;Designs, Codes and Cryptography;2022-01-16
2. On the asymptotic order of circuit codes;Discrete Applied Mathematics;2021-10
3. The maximum length of circuit codes with long bit runs and a new characterization theorem;Designs, Codes and Cryptography;2019-05-24
4. Snakes, coils, and single-track circuit codes with spread $$k$$ k;Journal of Combinatorial Optimization;2013-05-29
5. The Snake-in-the-Box problem;Proceedings of the 48th Annual Southeast Regional Conference on - ACM SE '10;2010