TY - JOUR
T1 - On Independence and Capacity of Multidimensional Semiconstrained Systems
AU - Elishco, Ohad
AU - Meyerovitch, Tom
AU - Schwartz, Moshe
N1 - Funding Information:
Manuscript received September 17, 2017; revised February 5, 2018; accepted March 24, 2018. Date of publication April 9, 2018; date of current version September 13, 2018. This work was supported in part by the People Programme (Marie Curie Actions) of the European Union’s Seventh Frame-work Programme (FP7/2007-2013) through REA under Grant 333598 and in part by the Israel Science Foundation under Grant 626/14. This paper was presented at the 2017 IEEE International Symposium on Information Theory.
Funding Information:
This work was supported in part by the People Programme (Marie Curie Actions) of the European Union's Seventh Framework Programme (FP7/2007-2013) through REA under Grant 333598 and in part by the Israel Science Foundation under Grant 626/14.
Publisher Copyright:
© 2018 IEEE.
PY - 2018/10/1
Y1 - 2018/10/1
N2 - We find a new formula for the limit of the capacity of certain sequences of multidimensional semiconstrained systems as the dimension tends to infinity. We do so by generalizing the notion of independence entropy, originally studied in the context of constrained systems, to the study of semiconstrained systems. Using the independence entropy, we obtain new lower bounds on the capacity of multidimensional semiconstrained systems in general, and d-dimensional axial-product systems in particular. In the case of the latter, we prove our bound is asymptotically tight, giving the exact limiting capacity in terms of the independence entropy. We show the new bound improves upon the best-known bound in a case study of (0,k,p) -RLL.
AB - We find a new formula for the limit of the capacity of certain sequences of multidimensional semiconstrained systems as the dimension tends to infinity. We do so by generalizing the notion of independence entropy, originally studied in the context of constrained systems, to the study of semiconstrained systems. Using the independence entropy, we obtain new lower bounds on the capacity of multidimensional semiconstrained systems in general, and d-dimensional axial-product systems in particular. In the case of the latter, we prove our bound is asymptotically tight, giving the exact limiting capacity in terms of the independence entropy. We show the new bound improves upon the best-known bound in a case study of (0,k,p) -RLL.
KW - Semiconstrained systems
KW - bounds
KW - capacity
KW - independence entropy
UR - http://www.scopus.com/inward/record.url?scp=85045210546&partnerID=8YFLogxK
U2 - 10.1109/TIT.2018.2824562
DO - 10.1109/TIT.2018.2824562
M3 - Article
AN - SCOPUS:85045210546
SN - 0018-9448
VL - 64
SP - 6461
EP - 6483
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 10
M1 - 8333751
ER -