通过高效系统搜索与消除陷阱集构造低错误平层的 QC-LDPC 码
信息论
2019-06-18 v3 math.IT
摘要
我们提出了一种基于原图(protograph)的准循环 (QC) 低密度奇偶校验 (LDPC) 码的系统化设计，具有低错误平层。我们首先刻画此类码的陷阱集，并证明码的 QC 结构消除了某些在相同度分布和围长但缺乏 QC 结构的码中可能出现的陷阱集结构。利用此刻画，我们的设计旨在消除目标陷阱集集合。考虑到集合中陷阱集之间的父/子关系，我们搜索并消除那些在集合中但不是集合中任何其他陷阱集的子代的陷阱集。设计了一种高效的分层算法用于搜索这些目标陷阱集。与文献中现有码相比，所设计的码更优，因为它们在更小块长度下免于同一陷阱集集合，或在相同块长度下免于更大陷阱集集合。此外，搜索算法的效率使得能够设计与现有技术相比具有更大度数且在更大范围内免于陷阱集的码。
引用
@article{arxiv.1902.07332,
title = {Construction of QC-LDPC Codes with Low Error Floor by Efficient Systematic Search and Elimination of Trapping Sets},
author = {Bashirreza Karimi and Amir. H Banihashemi},
journal= {arXiv preprint arXiv:1902.07332},
year = {2019}
}
备注
This paper has been submitted to IEEE Transactions on Communications on January 29, 2019