Simulation Probability Density Function Design for Turbo Codes

Takakazu SAKAI

doi:10.1093/ietfec/e88-a.10.2715

Simulation Probability Density Function Design for Turbo Codes

Takakazu SAKAI

Full Text Views

0

Share
Cite this

Summary :

We research on an importance sampling (IS) simulation to estimate a low error probability of turbo codes. The simulation time reduction in IS depends on another probability density function (p.d.f.) called simulation p.d.f. The previous IS simulation method can not evaluate the error probability on the low SNR and waterfall region. We derive the optimal simulation p.d.f. which gives the perfect estimator. A new simulation p.d.f. design, which is related to the optimal one, is proposed to overcome the problem of the previous IS method. The proposed IS simulation can evaluate all possible error patterns. Finally, some computer simulations show that the proposed method can evaluate the error probability on the low SNR, waterfall, and error floor regions. At the evaluation of the BER of 10^-7, the simulation time of the proposed method is about ¹/350 times as short as that of the Monte-Carlo simulation. When the BER is less than 710^-8, the proposed method requires shorter simulation time than the conventional IS method.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E88-A No.10 pp.2715-2720

Publication Date: 2005/10/01

Publicized

Online ISSN

DOI: 10.1093/ietfec/e88-a.10.2715

Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)

Category: Coding Theory

Cite this

Copy

Takakazu SAKAI, "Simulation Probability Density Function Design for Turbo Codes" in IEICE TRANSACTIONS on Fundamentals, vol. E88-A, no. 10, pp. 2715-2720, October 2005, doi: 10.1093/ietfec/e88-a.10.2715.
Abstract: We research on an importance sampling (IS) simulation to estimate a low error probability of turbo codes. The simulation time reduction in IS depends on another probability density function (p.d.f.) called simulation p.d.f. The previous IS simulation method can not evaluate the error probability on the low SNR and waterfall region. We derive the optimal simulation p.d.f. which gives the perfect estimator. A new simulation p.d.f. design, which is related to the optimal one, is proposed to overcome the problem of the previous IS method. The proposed IS simulation can evaluate all possible error patterns. Finally, some computer simulations show that the proposed method can evaluate the error probability on the low SNR, waterfall, and error floor regions. At the evaluation of the BER of 10^-7, the simulation time of the proposed method is about ¹/350 times as short as that of the Monte-Carlo simulation. When the BER is less than 710^-8, the proposed method requires shorter simulation time than the conventional IS method.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e88-a.10.2715/_p

Copy

@ARTICLE{e88-a_10_2715,
author={Takakazu SAKAI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Simulation Probability Density Function Design for Turbo Codes},
year={2005},
volume={E88-A},
number={10},
pages={2715-2720},
abstract={We research on an importance sampling (IS) simulation to estimate a low error probability of turbo codes. The simulation time reduction in IS depends on another probability density function (p.d.f.) called simulation p.d.f. The previous IS simulation method can not evaluate the error probability on the low SNR and waterfall region. We derive the optimal simulation p.d.f. which gives the perfect estimator. A new simulation p.d.f. design, which is related to the optimal one, is proposed to overcome the problem of the previous IS method. The proposed IS simulation can evaluate all possible error patterns. Finally, some computer simulations show that the proposed method can evaluate the error probability on the low SNR, waterfall, and error floor regions. At the evaluation of the BER of 10^-7, the simulation time of the proposed method is about ¹/350 times as short as that of the Monte-Carlo simulation. When the BER is less than 710^-8, the proposed method requires shorter simulation time than the conventional IS method.},
keywords={},
doi={10.1093/ietfec/e88-a.10.2715},
ISSN={},
month={October},}

Copy

TY - JOUR
TI - Simulation Probability Density Function Design for Turbo Codes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2715
EP - 2720
AU - Takakazu SAKAI
PY - 2005
DO - 10.1093/ietfec/e88-a.10.2715
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E88-A
IS - 10
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - October 2005
AB - We research on an importance sampling (IS) simulation to estimate a low error probability of turbo codes. The simulation time reduction in IS depends on another probability density function (p.d.f.) called simulation p.d.f. The previous IS simulation method can not evaluate the error probability on the low SNR and waterfall region. We derive the optimal simulation p.d.f. which gives the perfect estimator. A new simulation p.d.f. design, which is related to the optimal one, is proposed to overcome the problem of the previous IS method. The proposed IS simulation can evaluate all possible error patterns. Finally, some computer simulations show that the proposed method can evaluate the error probability on the low SNR, waterfall, and error floor regions. At the evaluation of the BER of 10^-7, the simulation time of the proposed method is about ¹/350 times as short as that of the Monte-Carlo simulation. When the BER is less than 710^-8, the proposed method requires shorter simulation time than the conventional IS method.
ER -