DocumentCode
1205972
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
Volume
40
Issue
4
fYear
1994
fDate
7/1/1994 12:00:00 AM
Firstpage
1240
Lastpage
1244
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.335946
Filename
335946
Link To Document