An integer programming-based search technique for error-prone structures of LDPC codes

Abdullah Sarıduman, Ali E. Pusane, Z. Caner Taşkın
<span title="">2014</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vtnd2xzpfndvlfbkzwggdngwem" style="color: black;">AEU - International Journal of Electronics and Communications</a> </i> &nbsp;
In this paper, an efficient, general framework is presented for finding common, devastating error-prone structures (EPS) of any finite-length low-density parity-check (LDPC) code. The smallest stopping set for the binary erasure channel (BEC), the smallest fully absorbing set, the smallest absorbing set, and the smallest elementary trapping set for the binary symmetric channel (BSC) are found and the dominant EPS are enumerated. The method involves integer programming optimization techniques,
more &raquo; ... ich guarantees that the results are provably optimal.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.aeue.2014.05.012">doi:10.1016/j.aeue.2014.05.012</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gn2xptz62vbrhh2uz2nxmhs4m4">fatcat:gn2xptz62vbrhh2uz2nxmhs4m4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809045741/http://www.ie.boun.edu.tr/~taskin/pdf/LDPC_AEU.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b8/87/b88728502c0584399433634d34e04651ba4eda89.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.aeue.2014.05.012"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>