Accession Number:

AD0747723

Title:

Correcting Codes for Exchange of Information between Computers,

Descriptive Note:

Corporate Author:

FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Report Date:

1972-05-10

Pagination or Media Count:

10.0

Abstract:

It is shown that two basic kinds of errors can occur during the transmission and processing of information in complex, computer-based information systems 1 errors made in computers themselves and 2 errors made during the exchange of information among computers. Certain linear, q-fold codes are available for correcting errors of the second type, but unfortunately they involve division of polynomials, which requires a great deal of machine time. The authors of the present article propose two codes, comparatively easy to implement by means of computer programs, which correct arbitary errors in a machine word and one adjacent word and in a machine word and two adjacent words, respectively. They briefly describe the type of coding and decoding used in both cases and conclude with a numerical example. Author

Subject Categories:

  • Computer Programming and Software
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE