BEC 上空间耦合 LDPC 码的自由伪距离增长率
信息论
2018-09-13 v1 math.IT
摘要
最小伪重量是关乎 LDPC 码在迭代消息传递译码下译码性能的一个重要参数。在本文中，我们考虑周期时变空间耦合 LDPC（SC-LDPC）码的集合以及由其固定度的有限图覆盖所产生的伪码字。我们证明对于某些 -正则 SC-LDPC 码集合和固定覆盖度，未终止（以及相关的咬尾/终止）SC-LDPC 码集合的典型最小伪重量随约束（块）长度线性增长，当约束（块）长度趋于无穷时。我们证明可利用相关的咬尾（终止）SC-LDPC 码集合从下方（ respectively，上方）界定 BEC 上的自由伪距离增长率，并通过实验表明这些界在足够大周期时重合，从而给出所考虑 SC-LDPC 集合的精确自由伪距离增长率。
引用
@article{arxiv.1809.04253,
title = {Free Pseudodistance Growth Rates for Spatially Coupled LDPC Codes over the BEC},
author = {Cunlu Zhou and David G. M. Mitchell and Roxana Smarandache},
journal= {arXiv preprint arXiv:1809.04253},
year = {2018}
}
备注
5 pages, 1 figure, accepted to 2018 IEEE Information Theory Workshop (ITW) and to be published in the proceedings