首页> 外文期刊>IEEE Transactions on Information Theory >Results on Punctured Low-Density Parity-Check Codes and Improved Iterative Decoding Techniques
【24h】

Results on Punctured Low-Density Parity-Check Codes and Improved Iterative Decoding Techniques

机译:Results on Punctured Low-Density Parity-Check Codes and Improved Iterative Decoding Techniques

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

摘要

This paper first introduces an improved decoding algorithm for low-density parity-check (LDPC) codes over binary-input-output-symmetric memoryless channels. Then some fundamental properties of punctured LDPC codes are presented. It is proved that for any ensemble of LDPC codes, there exists a puncturing threshold. It is then proved that for any rates R1 and R2 satisfying 0R1R 21, there exists an ensemble of LDPC codes with the following property. The ensemble can be punctured from rate R1 to R2 resulting in asymptotically good codes for all rates R1lesRlesR2. Specifically, this implies that rates arbitrarily close to one are achievable via puncturing. Bounds on the performance of punctured LDPC codes are also presented. It is also shown that punctured LDPC codes are as good as ordinary LDPC codes. For BEC and arbitrary positive numbers R1R21, the existence of the sequences of punctured LDPC codes that are capacity-achieving for all rates R1 lesRlesR2 is shown. Based on the above observations, a method is proposed to design good punctured LDPC codes over a broad range of rates. Finally, it is shown that the results of this paper may be used for the proof of the existence of the capacity-achieving LDPC codes over binary-input-output-symmetric memoryless channels
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号