Abstract
A key problem of low-density parity-check (LDPC) codes analysis is estimation of an extremely low error floor that occurs at a high level of the signal-to-noise ratio (SNR). The importance sampling (IS) method is a popular approach to address this problem. Existing works typically use a normal sampling probability density function (PDF) with shifted mean, which yields a large variance of the estimate. In contrast, uniform distribution has equally probable samples on the entire range and thus should reduce the variance, but results in a biased estimation. This paper proposes a modified IS approach (IS-U) that allows considering the uniform distribution as a sampling PDF, and shows that this estimation is better than the traditional one. Also, this paper demonstrates that the existing criteria cannot be applied to evaluate the accuracy of the IS-U on the whole SNR range. To address this issue, a new metric is proposed, which uses only the convergence rate and does not depend on the true data.
References
Kruglik, S.A., Potapova, V.S., and Frolov, A.A., A Method for Constructing Parity-Check Matrices of Quasi-Cyclic LDPC Codes over \(\mathrm{GF}(q)\), J. Commun. Technol. Electron., 2018, vol. 63, no. 12, pp. 1524–1529. https://doi.org/10.1134/S1064226918120112
Smith, B.P. and Kschischang, F.R., Future Prospects for FEC in Fiber-Optic Communications, IEEE J. Sel. Top. Quantum Electron., 2010, vol. 16, no. 5, pp. 1245–1257. https://doi.org/10.1109/JSTQE.2010.2044749
Kloek, T. and van Dijk, H.K., Bayesian Estimates of Equation System Parameters: An Application of Integration by Monte Carlo, Econometrica, 1978, vol. 46, no. 1, pp. 1–19. https://doi.org/10.2307/1913641
Kloek, T. and van Dijk, H.K., Experiments with Some Alternatives for Simple Importance Sampling in Monte Carlo Integration, Report of the Erasmus Univ. Rotterdam, Rotterdam, The Netherlands, 1983, no. 8326/E. https://doi.org/10.22004/ag.econ.272281
Dolecek, L., Zhang, Z., Wainwright, M., Anantharam, V., and Nikolić, B., Evaluation of the Low Frame Error Rate Performance of LDPC Codes Using Importance Sampling, in Proc. 2007 IEEE Information Theory Workshop (ITW’2007), Tahoe City, CA, USA, Sept. 2–6, 2007, pp. 202–207. https://doi.org/10.1109/ITW.2007.4313074
Neshaastegaran, P., Banihashemi, A.H., and Gohary, R.H., Error Floor Estimation of LDPC Coded Modulation Systems Using Importance Sampling, IEEE Trans. Commun., 2021, vol. 69, no. 5, pp. 2784–2799. https://doi.org/10.1109/TCOMM.2021.3057625
Cavus, E., Haymes, C.L., and Daneshrad, B., Low BER Performance Estimation of LDPC Codes via Application of Importance Sampling to Trapping Sets, IEEE Trans. Commun., 2009, vol. 57, no. 7, pp. 1886–1888. https://doi.org/10.1109/TCOMM.2009.07.050060
Sakai, T. and Shibata, K., A Study on Quick Simulation for Estimation of Low FER of LDPC Codes, in Proc. 2009 IEEE 9th Malaysia Int. Conf. on Communications (MICC’2009), Kuala Lumpur, Malaysia, Dec. 15–17, 2009, pp. 468–473. https://doi.org/10.1109/MICC.2009.5431553
Ferrari, M. and Bellini, S., Importance Sampling Simulation of Concatenated Block Codes, IEE Proc. Commun., 2000, vol. 147, no. 5, pp. 245–251. https://doi.org/10.1049/ip-com:20000662
Johnson, S.J., Iterative Error Correction: Turbo, Low-Density Parity-Check and Repeat Accumulate Codes, Cambridge, UK: Cambridge Univ. Press, 2010. https://doi.org/10.1017/CBO9780511809354
Cole, C., Wilson, S., Hall, E., and Giallorenzi, T., A General Method for Finding Low Error Rates of LDPC Codes, https://doi.org/10.48550/arXiv.cs/0605051, 2006.
Kim, K.-J., Myung, S., and Jeong, H., Lowering Error Floors by Removing Dominant Trapping Sets of Low-Density Parity-Check Codes for Broadcasting Systems, in Proc. 2015 IEEE Int. Symp. on Broadband Multimedia Systems and Broadcasting (BMSB’2015), Ghent, Belgium, June 17–19, 2015, pp. 1–3. https://doi.org/10.1109/BMSB.2015.7177241
Chen, J. and Fossorier, M.P.C., Density Evolution for Two Improved BP-Based Decoding Algorithms of LDPC Codes, IEEE Commun. Lett., 2002, vol. 6, no. 5, pp. 208–210. https://doi.org/10.1109/4234.1001666
MacKay, D.J.C., Encyclopedia of Sparse Graph Codes (online database), http://www.inference.org.uk/mackay/codes/EN/C/96.33.964
Funding
The research was carried out at the Institute for Information Transmission Problems of the Russian Academy of Sciences and was supported by the Ministry of Science and Higher Education of the Russian Federation, project no. FFNU-2022-0035.
Author information
Authors and Affiliations
Ethics declarations
The authors of this work declare that they have no conflicts of interest.
Additional information
Publisher’s Note. Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Uglovskii, A.Y., Melnikov, I.A., Alexeev, I.A. et al. Effective Error Floor Estimation Based on Importance Sampling with the Uniform Distribution. Probl Inf Transm 59, 217–224 (2023). https://doi.org/10.1134/S0032946023040014
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946023040014