Title :
Nonbinary codes, correcting single deletion or insertion (Corresp.)
Author :
Tenengolts, Grigory
fDate :
9/1/1984 12:00:00 AM
Abstract :
In many digital communications systems, bursts of insertions or deletions are typical errors. A new class of nonbinary codes is proposed that correct a single deletion or insertion. Asymptotically, the cardinality of these codes is close to optimal. The codes can be easily implemented.
Keywords :
Error-correction coding; Binary codes; Channel capacity; Convolutional codes; Decoding; Digital communication; Equations; Error correction codes; Error probability; Optimization methods; Viterbi algorithm;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1984.1056962
