Title :
Importance sampling for LDPC codes based on optimal simulation probability density function
Author :
Sakai, Takakazu ; Shibata, Koji
Author_Institution :
Dept. of Comput. Sci., Kitami Inst. of Technol., Kitami, Japan
Abstract :
This paper shows a fast simulation method of low-density parity-check (LDPC) codes by using importance sampling (IS). In IS, the design of the simulation probability density function (PDF) plays a very important role to reduce the simulation time. We derive the optimal simulation PDF, which can reduce the variance of the estimator to zero. Since the optimal simulation PDF includes true error probability, it can not be utilized in the practical simulation. The simulation PDF which approximates the optimal simulation PDF is proposed. In addition, we show some numerical examples to show the effectiveness of the proposed simulation method.
Keywords :
error statistics; importance sampling; parity check codes; LDPC code; error probability; importance sampling; low density parity check code; optimal simulation probability density function; Bit error rate; Charge carrier processes; Error probability; Monte Carlo methods; Numerical models; Parity check codes; Probability density function;
Conference_Titel :
Information Theory and its Applications (ISITA), 2010 International Symposium on
Conference_Location :
Taichung
Print_ISBN :
978-1-4244-6016-8
Electronic_ISBN :
978-1-4244-6017-5
DOI :
10.1109/ISITA.2010.5649219
