Skip to main content
SpringerLink
Log in

Effective Error Floor Estimation Based on Importance Sampling with the Uniform Distribution

  • CODING THEORY
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.

References

  1. 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

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

  5. 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

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

  9. 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

    Article  Google Scholar 

  10. 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

  11. 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.

  12. 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

  13. 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

    Article  Google Scholar 

  14. MacKay, D.J.C., Encyclopedia of Sparse Graph Codes (online database), http://www.inference.org.uk/mackay/codes/EN/C/96.33.964

Download references

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

  1. Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, Moscow, Russia

    A. Yu. Uglovskii, I. A. Melnikov, I. A. Alexeev & A. A. Kureev

Authors
  1. A. Yu. Uglovskii
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. A. Melnikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I. A. Alexeev
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. A. Kureev
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946023040014

Keywords

Search

Navigation