BSC信道下线性分组码的差错概率下界分析
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Analysis of Lower Bound for the Error Probability of Linear Block Codes over the BSC Channel
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对BSC信道,提出了一种线性分组码的最大似然译码差错概率下界的计算方法。根据最大似然译码算法原理,首先将译码差错概率转化为差错事件的联合概率, 基于改进的Dawson-Sankoff界的优化准则,推导出BSC信道下线性分组码差错冗余事件的判决准则,最后得到差错概率下界的计算表达式。该下界只依赖于码字的Hamming重量分布与信道的交叉概率。针对不同的LDPC码的仿真结果表明:较之常见的下界和sphere packing bound,本算法得到的下界性能更好、计算复杂度 更低。

    Abstract:

    A lower bound on the error rate of linear binary block codes (under maximum likelihood decoding) over BSC channels is proposed. According to the principle of the maximum likelihood (ML) decoding algorithm, the decoding error probability is firstly converted into the joint probability of the error events, and the judge rule of the redundant error events is deduced based on the optimization rule of the improved Dawson-Sankoff bound. Moreover, the calculation expression about lower bound of the error probability solely depends on the Hamming weight enumerator function of the code and the crossover probability of the channel. The simulation results applying to various LDPC codes show that the new lower bound outperforms those generic lower bounds and the sphere packing bound. Its computational complexity is also lower.

    参考文献
    相似文献
    引证文献
引用本文

许拔,何英亮,周昌术,等. BSC信道下线性分组码的差错概率下界分析[J].国防科技大学学报,2011,33(3):115-120.
XU Ba, He Yingliang, ZHOU Changshu, et al. Analysis of Lower Bound for the Error Probability of Linear Block Codes over the BSC Channel[J]. Journal of National University of Defense Technology,2011,33(3):115-120.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-09-18
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-09-13
  • 出版日期:
文章二维码