On Independence and Capacity of Multidimensional Semiconstrained Systems
On Independence and Capacity of Multidimensional Semiconstrained Systems
复制标题
多维半约束系统的独立性和容量
DOI：
--
复制
发表时间：
2017
影响因子：
2.5
通讯作者：
Moshe Schwartz
中科院分区：
文献类型：
--
作者：
Ohad Elishco;Tom Meyerovitch;Moshe Schwartz
当维数趋于无穷大时，我们找到了一个新的多维约束系统的容量极限公式。我们这样做是通过推广的概念，独立熵，最初研究的背景下，约束系统，以研究的约束系统。利用独立熵，我们得到了新的下界的能力的多维压缩应变系统一般，特别是<inline-formula><tex-math notation="LaTeX">$d$</tex-math></inline-formula>维轴积系统。在后者的情况下，我们证明了我们的界是渐近紧的，给出了确切的限制能力的独立熵。我们表明，新的界限改善后，最有名的界的情况下，研究<inline-formula><tex-math notation="LaTeX">$（0，k，p）$</tex-math></inline-formula>-RLL。
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 <inline-formula> <tex-math notation="LaTeX">$d$ </tex-math></inline-formula>-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 <inline-formula> <tex-math notation="LaTeX">$(0,k,p)$ </tex-math></inline-formula>-RLL.