A METHOD FOR CONSTRUCTING CIRCUIT CODES.
Abstract
A d-dimensional circuit code of spread 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 in determining the maxmum length C(d, s) of d-dimensional circuit codes of spread s. This study contributes to the problem for even values of s by describing a method for 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. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1966
- Accession Number
- AD0641187
Entities
People
- Victor Klee
Organizations
- RAND Corporation