穿孔准循环 LDPC 码最小距离的界
信息论
2013-02-22 v2 math.IT
摘要
Divsalar 等人最近的研究表明，适当设计的基于原型图的低密度奇偶校验 (LDPC) 码通常具有随块长线性增加的最小（汉明）距离。这一事实基于对所有可能的基原型图扩展的系综论证。然而，当考虑实现复杂度时，扩展通常是从较小类的结构化扩展中选择的。例如，通过循环移位连接进行原型图扩展会生成准循环 (QC) 码。Smarandache 和 Vontobel 最近的工作提供了 QC 码最小距离的上界。在本文中，我们将这些界推广到穿孔 QC 码，然后展示了如何针对某些类代码收紧这些界。随后，我们评估了这些上界在被称为 AR4JA 码的原型图码族上的表现，该码族已被空间数据系统咨询委员会 (CCSDS) 建立的标准推荐用于深空通信。在块长大于 4400 比特时，这些上界远低于系综下界。
引用
@article{arxiv.1201.2386,
title = {Bounds on the Minimum Distance of Punctured Quasi-Cyclic LDPC Codes},
author = {Brian K. Butler and Paul H. Siegel},
journal= {arXiv preprint arXiv:1201.2386},
year = {2013}
}
备注
13 pages, 6 figures, 6 tables. Submitted to IEEE Transactions on Information Theory