LDPC码非初等陷阱集的刻画与高效搜索及其在停止集上的应用
信息论
2018-01-09 v1 math.IT
摘要
本文提出了低密度奇偶校验（LDPC）码非初等陷阱集（NETSs）的一种刻画。该刻画基于将NETS视为从ETS起始的嵌入图层次结构。该刻画对应于一种在特定条件下为穷举的高效搜索算法。作为所提刻画/搜索的应用，我们获得了LDPC码停止距离的下界与上界。我们检验了大量正则与不规则LDPC码，并证明了我们的技术在寻找的下界与上界以及许多情况下其精确值方面的效率与通用性。对于所检验的许多码，寻找或建立基于搜索的下界或上界是任何现有算法均无法企及的。
引用
@article{arxiv.1801.02028,
title = {Characterization and Efficient Search of Non-Elementary Trapping Sets of LDPC Codes with Applications to Stopping Sets},
author = {Yoones Hashemi and Amir H. Banihashemi},
journal= {arXiv preprint arXiv:1801.02028},
year = {2018}
}