...
首页> 外文期刊>Communications, IEEE Transactions on >On Girth Conditioning for Low-Density Parity-Check Codes
【24h】

On Girth Conditioning for Low-Density Parity-Check Codes

机译:低密度奇偶校验码的周长条件

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

摘要

Low-density parity-check (LDPC) codes are gaining interest for high data rate applications in both terrestrial and spatial communications. They can be designed and studied through a bipartite graph whose characteristics affect the performance. This paper proposes a low-complexity method to improve the performance of LDPC codes by selectively removing some cycles from the associated bipartite graph. The method is based on a modified version of the breadth first search (BFS) algorithm that we call modified BFS (MBFS), which is applied to find cycles, and a greedy procedure to eliminate them. Throughout the paper we will give a detailed description of the algorithm proposed and analytically study its complexity. Simulation results show that this girth conditioning method applied to some classes of codes, whose structure allows further optimization, can lead to a significative complexity reduction and a performance improvements with respect to other methods.
机译:低密度奇偶校验(LDPC)码对于地面和空间通信中的高数据速率应用越来越引起关注。可以通过二分图来设计和研究它们的特性,这些二分图会影响性能。本文提出了一种低复杂度的方法,通过有选择地从关联的二分图中删除一些循环来提高LDPC码的性能。该方法基于广度优先搜索(BFS)算法的改进版本,该算法称为改进的BFS(MBFS),用于查找循环,并采用贪心过程消除了循环。在整篇文章中,我们将对所提出的算法进行详细描述,并分析研究其复杂性。仿真结果表明,这种周长调节方法应用于某些类别的代码,其结构允许进一步优化,与其他方法相比,可以显着降低复杂度并提高性能。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号