Importance Sampling Based Software Kit for LLR BP Decoding Simulation

摘要

This paper outlines a method for estimation of an error floor parameters for different LDPC codes based on importance sampling technique. The traditional approach to such estimations is based on Monte Carlo technique and has high computational complexity, especially for near-optimal decoding algorithms such as logarithmic-likelihood ratio belief propagation algorithm. It was shown that the proposed method allows to significantly reduce the computational cost required for an estimation of frame error probability in the high SNR region. Results of error floor estimation are presented for three LDPC codes: Margulis (2640, 1320), two quasi cyclic codes QC (22200, 5550) and QC (22200, 7400).