Accession Number : AD0747723

Title :   Correcting Codes for Exchange of Information between Computers,

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Dzodzuashvili,A. G. ; Khavelashvili,G. I.

Report Date : 10 MAY 1972

Pagination or Media Count : 10

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)

Descriptors :   (*COMPUTER PROGRAMMING, DATA TRANSMISSION SYSTEMS), (*CODING, ERRORS), DECODING, USSR

Subject Categories : Computer Programming and Software
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE