The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Cet article présente une méthode d'estimation rapide d'un très faible taux d'erreur des codes de contrôle de parité à faible densité (LDPC). Aucun outil analytique n'est disponible pour évaluer les performances des codes LDPC, et les méthodes traditionnelles de simulation de Monte Carlo ne peuvent pas estimer le faible taux d'erreur des codes LDPC en raison du temps limité. Pour résoudre ce problème, nous proposons une autre méthode de simulation basée sur la fonction de densité de probabilité de simulation optimale (PDF). Le PDF de simulation proposé peut également éviter la dépendance entre le temps de simulation et le nombre d'ensembles de piégeage dominants, qui constitue le problème de certaines méthodes de simulation rapides basées sur la méthode de simulation d'événements d'erreur. De plus, nous montrons quelques exemples numériques pour démontrer l’efficacité de la méthode proposée. Le temps de simulation de la méthode proposée est réduit à presque moins de 1/10 de celui de la méthode de Cole et al. sous la même condition de précision de l'estimateur.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Takakazu SAKAI, Koji SHIBATA, "Fast Performance Evaluation Method of LDPC Codes" in IEICE TRANSACTIONS on Fundamentals,
vol. E94-A, no. 4, pp. 1116-1123, April 2011, doi: 10.1587/transfun.E94.A.1116.
Abstract: This paper shows a fast estimation method of very low error rate of low-density parity-check (LDPC) codes. No analytical tool is available to evaluate performance of LDPC codes, and the traditional Monte Carlo simulation methods can not estimate the low error rate of LDPC codes due to the limitation of time. To conquer this problem, we propose another simulation method which is based on the optimal simulation probability density function (PDF). The proposed simulation PDF can also avoid the dependency between the simulation time and the number of dominant trapping sets, which is the problem of some fast simulation methods based on the error event simulation method. Additionally, we show some numerical examples to demonstrate the effectiveness of the proposed method. The simulation time of the proposed method is reduced to almost less than 1/10 of that of Cole et al.'s method under the condition of the same accuracy of the estimator.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E94.A.1116/_p
Copier
@ARTICLE{e94-a_4_1116,
author={Takakazu SAKAI, Koji SHIBATA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Fast Performance Evaluation Method of LDPC Codes},
year={2011},
volume={E94-A},
number={4},
pages={1116-1123},
abstract={This paper shows a fast estimation method of very low error rate of low-density parity-check (LDPC) codes. No analytical tool is available to evaluate performance of LDPC codes, and the traditional Monte Carlo simulation methods can not estimate the low error rate of LDPC codes due to the limitation of time. To conquer this problem, we propose another simulation method which is based on the optimal simulation probability density function (PDF). The proposed simulation PDF can also avoid the dependency between the simulation time and the number of dominant trapping sets, which is the problem of some fast simulation methods based on the error event simulation method. Additionally, we show some numerical examples to demonstrate the effectiveness of the proposed method. The simulation time of the proposed method is reduced to almost less than 1/10 of that of Cole et al.'s method under the condition of the same accuracy of the estimator.},
keywords={},
doi={10.1587/transfun.E94.A.1116},
ISSN={1745-1337},
month={April},}
Copier
TY - JOUR
TI - Fast Performance Evaluation Method of LDPC Codes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1116
EP - 1123
AU - Takakazu SAKAI
AU - Koji SHIBATA
PY - 2011
DO - 10.1587/transfun.E94.A.1116
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E94-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 2011
AB - This paper shows a fast estimation method of very low error rate of low-density parity-check (LDPC) codes. No analytical tool is available to evaluate performance of LDPC codes, and the traditional Monte Carlo simulation methods can not estimate the low error rate of LDPC codes due to the limitation of time. To conquer this problem, we propose another simulation method which is based on the optimal simulation probability density function (PDF). The proposed simulation PDF can also avoid the dependency between the simulation time and the number of dominant trapping sets, which is the problem of some fast simulation methods based on the error event simulation method. Additionally, we show some numerical examples to demonstrate the effectiveness of the proposed method. The simulation time of the proposed method is reduced to almost less than 1/10 of that of Cole et al.'s method under the condition of the same accuracy of the estimator.
ER -