航空学报 > 2001, Vol. 22 Issue (6): 567-569

用重要性抽样方法估计分组码同时纠错和检错时的性能

徐大专, 许宗泽   

  1. 南京航空航天大学信息科学与技术学院 江苏南京 210016
  • 收稿日期:2000-11-13 修回日期:2001-04-25 出版日期:2001-12-25 发布日期:2001-12-25

ESTIMATING PERFORMANCE OF BLOCK CODES FOR BOTH ERROR DETECTION AND CORRECTION USING IMPORTANCE SAMPLING

XU Da-zhuan, XU Zhong-ze   

  1. Institute of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2000-11-13 Revised:2001-04-25 Online:2001-12-25 Published:2001-12-25

摘要:

研究用重要性抽样仿真方法估计线性分组码同时纠错和检错时的不可检错误概率。从理论上得到了最佳偏置转移概率和仿真效率的表达式。对 (1 5,7) BCH码和 (2 3,12 ) Golay码的仿真表明,重要性抽样是一种非常有效的仿真方法。

关键词: 分组码, 不可检错误概率, 重要性抽样, 计算机仿真

Abstract:

The undetected error probability of linear block codes for both error detection and correction is estimated with importance sampling. Formulas for optimum bias transition probability and simulation efficiency are obtained theoretically. Simulation results for the (15,7) BCH code and the (23,12) Golay code show that the importance sampling is a very efficient method.

Key words: block code, undet ect ed- error probability, importance sampling, computer simulation