arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1301.5676cs.ITmath.IT
收藏

空间耦合作为一种验证技术

Spatial Coupling as a Proof Technique

Andrei Giurgiu, Nicolas Macris, Rüdiger Urbanke

摘要:

本文的目的是表明,空间耦合可以被视为不仅是一种手段,以建立更好的图形模型,但也作为一种工具,以更好地理解非耦合模型。出发点是观察到的一些渐近性质的图形模型更容易证明的情况下,空间耦合。在这种情况下,可以使用所谓的插值方法将空间耦合情况下的已知结果转移到非耦合情况。我们主要使用这个框架是LDPC码,我们使用插值来表明,码字的平均熵的条件下的观察是渐近相同的空间耦合的非耦合的合奏。我们给出了三个应用这个结果的一个大类的LDPC集成。第一个是所谓的Maxwell构造的证明,该构造说明MAP阈值等于BP GEXIT曲线的面积阈值。第二个是BP和MAP GEXIT曲线在MAP阈值以上相等的证明。第三个应用是密切相关的事实,即条件熵的副本对称公式在无限块长度限制是准确的。

英文摘要:

The aim of this paper is to show that spatial coupling can be viewed not only as a means to build better graphical models, but also as a tool to better understand uncoupled models. The starting point is the observation that some asymptotic properties of graphical models are easier to prove in the case of spatial coupling. In such cases, one can then use the so-called interpolation method to transfer known results for the spatially coupled case to the uncoupled one. Our main use of this framework is for LDPC codes, where we use interpolation to show that the average entropy of the codeword conditioned on the observation is asymptotically the same for spatially coupled as for uncoupled ensembles. We give three applications of this result for a large class of LDPC ensembles. The first one is a proof of the so-called Maxwell construction stating that the MAP threshold is equal to the Area threshold of the BP GEXIT curve. The second is a proof of the equality between the BP and MAP GEXIT curves above the MAP threshold. The third application is the intimately related fact that the replica symmetric formula for the conditional entropy in the infinite block length limit is exact.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑