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

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2001, Vol. 22 ›› Issue (6): 567-569.

Previous Articles Next Articles

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

XU Da-zhuan, XU Zhong-ze

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

Abstract

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

XU Da-zhuan;XU Zhong-ze. ESTIMATING PERFORMANCE OF BLOCK CODES FOR BOTH ERROR DETECTION AND CORRECTION USING IMPORTANCE SAMPLING[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2001, 22(6): 567-569.

[1]	Wanying YUN, Zhenzhou LYU. An efficient surrogate method for analyzing parameter global reliability sensitivity [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(12): 227670-227670.
[2]	CHEN Zhiyuan, LI Luyi. Efficient methods for reliability sensitivity analysis of inputs with distribution parameter uncertainty [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 325881-325881.
[3]	LUO Zexiong, QU Guoyuan, YAN Long, TANG Xueqian. A scheduling table generation method for time-triggered flows based on importance sampling [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 325209-325209.
[4]	GAO Ming, YU Weichen, WANG Shanshan, WANG Rongchuang, SHI Jianjiang. Multidimensional coupled modeling for solar powered UAV energy system [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 224461-224461.
[5]	XING Huaixi, ZHANG Yuhui, CHEN You, ZHOU Yipeng, HE Wenbo. Single station passive localization with phase difference change rate based on MCIS technology [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(3): 324278-324278.
[6]	SHI Zhaoyin, LYU Zhenzhou, LI Luyi, WANG Yanping. Cross-entropy importance sampling method based on adaptive Kriging model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(1): 223123-223123.
[7]	ZHANG Hongming, GU Xiaohui, DI Yi. Reliability analysis method based on Tree Markov Chain model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(5): 222643-222643.
[8]	YOU Lingfei, ZHANG Jianguo, ZHOU Shuang, DU Xiaosong. A new method for fatigue reliability calculation of aero-engine limited life parts [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(12): 223228-223228.
[9]	MA Jiming, WANG Fei, YANG Guangwu, HU Ruonan. Design and analysis of one type of pulse filter for hydraulic system [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(11): 422964-422964.
[10]	ZHAO Xiang, LI Hongshuang. Global reliability sensitivity analysis using cross entropy method and space partition [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(2): 221570-221570.
[11]	ZHAO Yongsheng, ZHAO Yongjun, ZHAO Chuang. TDOA-FDOA joint estimation using importance sampling method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(1): 319994-319994.
[12]	LIU Shiyu, LYU Zhenzhou, YUN Wanying, XIAO Sinan. Efficient method for global reliability sensitivity analysis with small failure probability [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(9): 2766-2774.
[13]	LI Yan, ZHANG Shuguang, GONG Qi. An improved probabilistic risk assessment method of structural parts for aeroengine [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(2): 597-608.
[14]	ZHU Haiyan, YUAN Xiukai. A decoupling method of reliability optimization based on sensitivity [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(3): 881-888.
[15]	LI Jie, GONG Erling, SUN Zhiqiang, LIU Wei, XIE Hongwei. Design and Implementation of STDMA Slot Allocation Algorithm for Aeronautical Ad Hoc Networks [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(12): 3371-3383.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments