Title :
Bounds on the zero-error capacity of the input-constrained bit-shift channel
Author :
Krachkovsky, Victor Yu
Author_Institution :
Dept. of Inf. Sci., St. Petersburg Acad. of Aerosp. Instrum., Russia
fDate :
7/1/1994 12:00:00 AM
Abstract :
New lower and upper bounds on a maximal achievable rate fur runlength-limited codes, capable of correcting any combination of bit-shift errors (i.e. a zero-error capacity of the bit-shift channel), are presented. The lower bound is a generalization of the bound obtained by Shamai and Zehavi (1991). It is shown that in certain cases, the upper and the lower bounds asymptotically coincide
Keywords :
error correction codes; telecommunication channels; asymptotic coincidence; bit-shift error correction; input-constrained bit-shift channel; lower bounds; maximal achievable rate; runlength-limited codes; upper bounds; zero-error capacity; Art; Block codes; Decoding; Error correction; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
