Fast Performance Evaluation Method of LDPC Codes

Takakazu SAKAI  Koji SHIBATA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E94-A   No.4   pp.1116-1123
Publication Date: 2011/04/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E94.A.1116
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Coding Theory
LDPC codes,  importance sampling,  fast simulation,  trapping set,  simulation probability density function,  

Full Text: PDF>>
Buy this Article

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.