...
首页> 外文期刊>Information Theory, IEEE Transactions on >Error Correction Capability of Column-Weight-Three LDPC Codes Under the Gallager A Algorithm—Part II
【24h】

Error Correction Capability of Column-Weight-Three LDPC Codes Under the Gallager A Algorithm—Part II

机译:Gallager A算法下列重三的LDPC码的纠错能力—第二部分

获取原文
获取原文并翻译 | 示例
           

摘要

The relation between the girth and the error correction capability of column-weight-three LDPC codes under the Gallager A algorithm is investigated. It is shown that a column-weight-three LDPC code with Tanner graph of girth $g geq 10$ can correct all error patterns with up to $(g/2-1)$ errors in at most $g/2$ iterations of the Gallager A algorithm. For codes with Tanner graphs of girth $gleq 8$, it is shown that girth alone cannot guarantee correction of all error patterns with up to $(g/2-1)$ errors under the Gallager A algorithm. Sufficient conditions to correct $(g/2-1)$ errors are then established by studying trapping sets.
机译:研究了在Gallager A算法下三列权重LDPC码的周长与纠错能力之间的关系。结果表明,具有三围$ g geq 10 $的Tanner图的三列权重LDPC代码最多可以校正$ g / 2 $次迭代中的所有错误模式,错误高达$(g / 2-1)$。 Gallager A算法。对于具有周长$ gleq 8 $的Tanner图的代码,表明在Gallager A算法下,仅周长不能保证对具有$(g / 2-1)$个错误的所有错误模式进行校正。然后通过研究陷印集来建立纠正$(g / 2-1)$错误的充分条件。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号