Correcting Codes for Exchange of Information between Computers,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 10, 1972
- Accession Number
- AD0747723
Entities
People
- A. G. Dzodzuashvili
- G. I. Khavelashvili
Organizations
- National Air and Space Intelligence Center