Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/159
Title: | Runlength-Limited Sequences and Shift-Correcting Codes: Asymptotic Analysis | Authors: | Kovačević, Marko | Issue Date: | 1-Aug-2019 | Journal: | IEEE Transactions on Information Theory | Abstract: | © 1963-2012 IEEE. This work is motivated by the problem of error correction in bit-shift channels with the so-called (d,k) input constraints (where successive 1's are required to be separated by at least {d} and at most k zeros, 0 ≤ d < k ≤ ∞}). Bounds on the size of optimal (d,k)-constrained codes correcting a fixed number of bit-shifts are derived, with a focus on their asymptotic behavior in the large block-length limit. The upper bound is obtained by a packing argument, while the lower bound follows from a construction based on a family of integer lattices. Several properties of (d, k)-constrained sequences that may be of independent interest are established as well; in particular, the exponential growth rate of the number of (d, k)-constrained constant-weight sequences is characterized. The results are relevant for magnetic and optical information storage systems, reader-to-tag RFID channels, and other communication models where bit-shift errors are dominant and where (d, k)-constrained sequences are used for modulation. | URI: | https://open.uns.ac.rs/handle/123456789/159 | ISSN: | 00189448 | DOI: | 10.1109/TIT.2019.2907979 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
9
checked on Nov 20, 2023
Page view(s)
22
Last Week
14
14
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.