DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0271731
Title:
DESIGN AND INSTRUMENTATION OF ERROR-CORRECTING CODES
Corporate Author:
STANFORD RESEARCH INST MENLO PARK CALIF
Report Date:
1961-10-01
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
Pages:
0001
File Size:
0.00MB
