Title :
Burst-error correction for randomly-chosen binary group codes
Author :
Metzner, John J.
fDate :
10/1/1963 12:00:00 AM
Abstract :
A method of burst-error correction is presented which works for a large class of codes. Any single burst of length up to somewhat less than one half the number of check digits can be corrected. The number of decoding computations per code word is proportional to the square of the code length for long codes. The code can be chosen in a random manner, except that several trials may sometimes be necessary in order to find a suitable code.
Keywords :
Burst-correcting codes; Group codes; Bridges; Communication networks; Decoding; Equations; Error correction; Error correction codes; Linearity;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1963.1057857