A Note on Multiple Error Detection in ASCII Numeric Data Communication
C. K. Chu · Journal of the ACM · 1981
Numeric data commumcatlon generally calls upon a check sum to detect single transmission errors.MulUple errors, which cannot be detected by sample check sums alone, necessitate additional check symbol(s) A check scheme ts defined to constst of a (simple) check sum and a (posmonal) check product A "perfect" p-error check scheme ~s a check scheme that detects all combmaUons ofp or fewer errors m a logical record of length n It ~s shown that a check scheme, as speofied by the modulo factor rood m, is a "perfect" double-error check scheme when m ~s a prime number that ~s greater than or equal to the maxtmum of n and 11 KEY WORDS AND PHRASES.numeric data commumcatton, multiple error detection, check sum, check product, ("perfect") check scheme CR CATEGORIES' 3 57, 3 81