Skip to main content
Erschienen in: Problems of Information Transmission 4/2023

01.12.2023 | CODING THEORY

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

verfasst von: A. Yu. Uglovskii, I. A. Melnikov, I. A. Alexeev, A. A. Kureev

Erschienen in: Problems of Information Transmission | Ausgabe 4/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
5.
Zurück zum Zitat 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 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
8.
12.
Zurück zum Zitat 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 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
Metadaten
Titel
Effective Error Floor Estimation Based on Importance Sampling with the Uniform Distribution
verfasst von
A. Yu. Uglovskii
I. A. Melnikov
I. A. Alexeev
A. A. Kureev
Publikationsdatum
01.12.2023
Verlag
Pleiades Publishing
Erschienen in
Problems of Information Transmission / Ausgabe 4/2023
Print ISSN: 0032-9460
Elektronische ISSN: 1608-3253
DOI
https://doi.org/10.1134/S0032946023040014

Neuer Inhalt