Title :
Nonbinary codes correcting localized errors
Author :
Ahlswede, R. ; Bassalygo, L.A. ; Pinsker, M.S.
Author_Institution :
Bielefeld Univ., Germany
fDate :
7/1/1993 12:00:00 AM
Abstract :
A recursive construction of asymptotically dense codes correcting a constant number of localized errors is examined. The codes overcome difficulties for a particular case with an asymptotic Hamming bound in which the number of errors increases linearly with the length of codes. It is shown that this method is applicable to both binary and nonbinary cases
Keywords :
Hamming codes; error correction codes; asymptotic Hamming bound; asymptotically dense codes; localised errors correction; nonbinary codes; recursive construction; Cities and towns; Distribution functions; Entropy; Error correction codes; IEEE Press; Information theory; Modems; Spectral analysis; Statistics; Stochastic processes;
Journal_Title :
Information Theory, IEEE Transactions on
