Accession Number:

AD0641187

Title:

A METHOD FOR CONSTRUCTING CIRCUIT CODES.

Descriptive Note:

Memo. rept.,

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

• Klee,Victor

Report Date:

1966-10-01

Pagination or Media Count:

26.0

Abstract:

A d-dimensional circuit code of spread s is a simple circuit Q in the graph of the d-dimensional cube 0, 1d 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 Cd, 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

Descriptors:

• *CODING
• RELIABILITY(ELECTRONICS)
• CIRCUITS
• ANALOG TO DIGITAL CONVERTERS
• BINARY ARITHMETIC
• COMBINATORIAL ANALYSIS

Subject Categories:

• Electrical and Electronic Equipment
• Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE