On Independence and Capacity of Multidimensional Semiconstrained Systems

DOI10.1109/TIT.2018.2824562MaRDI QIDQ4682929zbMATH OpenOpenAlexWikidataFDO

Authors Ohad Elishco, Tom Meyerovitch, Moshe Schwartz

Publication date 19 September 2018

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1709.05105

Mathematics Subject Classification ID

Channel models (including quantum) in information and communication theory (94A40)

Abstract: 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.

Recommendations

• Intractability of approximate multi-dimensional nonlinear optimization on independence systems
• Capacity of higher-dimensional constrained systems
• Equalities among Capacities of (d,k)-Constrained Systems
• scientific article; zbMATH DE number 4214017
• On the intersection of independence systems
• scientific article; zbMATH DE number 426335
• Publication:3033323
• Matroidal approximations of independence systems
• Constraint qualifications for semi-infinite systems of convex inequalities
• Semidefinite Programming Strong Converse Bounds for Classical Capacity

Cited in

(1)

• Intractability of approximate multi-dimensional nonlinear optimization on independence systems

This page was built for publication: On Independence and Capacity of Multidimensional Semiconstrained Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4682929)