COMPUTER CONSTRUCTION AND EVALUATION OF LONG BURST-ERROR CORRECTING CODES
Abstract
A specific method of programming a digital computer to construct and evaluate codes suitable for use in a burst-error correction decoding scheme, described in the Tenth Scientific Report (AD-286 304), is presented. Two (100, 50) codes of this type were constructed using the methods described. One is found capable of correcting uniquely all bursts of length 21 or less. The method used to evaluate burst-error correcting capabilities is applicable to any group code, not just the class under consideration. Memory limitations have restricted the present program to code lengths not exceeding 105 digits, of which at most 63 may be check digits.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 31, 1963
- Accession Number
- AD0402676
Entities
People
- J. J. Metzner
Organizations
- New York University