• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >The Trapping Redundancy of Linear Block Codes
【24h】

The Trapping Redundancy of Linear Block Codes

机译：线性分组码的陷印冗余

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We generalize the notion of the stopping redundancy in order to study the smallest size of a trapping set in Tanner graphs of linear block codes. In this context, we introduce the notion of the trapping redundancy of a code, which quantifies the relationship between the number of redundant rows in any parity-check matrix of a given code and the size of its smallest trapping set. Trapping sets with certain parameter sizes are known to cause error-floors in the performance curves of iterative belief propagation (BP) decoders, and it is therefore important to identify decoding matrices that avoid such sets. Bounds on the trapping redundancy are obtained using probabilistic and constructive methods, and the analysis covers both general and elementary trapping sets. Numerical values for these bounds are computed for the $[2640, 1320]$ Margulis code and the class of projective geometry codes, and compared with some new code-specific trapping set size estimates.
机译：为了研究线性块代码的Tanner图中最小的陷印集，我们对停止冗余的概念进行了概括。在这种情况下，我们引入了代码捕获冗余的概念，该概念量化了给定代码的任何奇偶校验矩阵中的冗余行数与其最小捕获集的大小之间的关系。已知具有某些参数大小的陷印集会在迭代置信传播（BP）解码器的性能曲线中引起错误底线，因此，识别避免此类集的解码矩阵非常重要。陷阱冗余的界线是使用概率和构造方法获得的，并且分析涵盖了通用和基本的陷阱集。为$ [2640，1320] $ Margulis代码和射影几何代码类别计算这些边界的数值，并将其与某些特定于代码的新陷印集大小估计值进行比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号