Accession Number:

AD0271731

Title:

DESIGN AND INSTRUMENTATION OF ERROR-CORRECTING CODES

Descriptive Note:

Corporate Author:

STANFORD RESEARCH INST MENLO PARK CALIF

Personal Author(s):

Report Date:

1961-10-01

Pagination or Media Count:

1.0

Abstract:

The properties and instrumentation of cyclic codes, with particular reference to their burnerror correction capabilities are developed. Necessary and sufficient conditions for optimum burst-error correcting codes are derived and used to find all such optimum codes of practical size. The optimum codes and a number of other non-optimum ones are tabulated. Consideration is given to implementing encoding and decoding operations for cyclic codes in terms of logical circuits. Several circuits are exhibited for encoding and decoding. Correction of random errors, correction of bursts of errors, and error detection are taken into account. Equations are derived for the performance of burst-error correcting codes in terms of message error probability after correction on a binary bursterror channel behaving according to the Gilbert, two-state Markov model. A three-state model is proposed which is a generalization of the Gilbert model, and in which error bursts are themselves grouped into clusters. Finally, two mathematical results are presented which permit the construction of codes correcting several bursts of errors per message block. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE