Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Asia-Pacific Conference on Communications (APCC)

Improved dual adaptive importance sampling method for LDPC codes

Yuan Liu, Weigang Chen, Jinsheng Yang, Tongxin Dong

Published Oct 1, 2012• 2 citations
Publisher

Abstract

An improved dual adaptive importance sampling (DAIS) method is proposed to accelerate the simulation of low density parity check (LDPC) codes at high Signal-to-Noise Ratios (SNRs). First, we observed an interesting phenomenon that the conditional probabilities of the error events, which are caused by different noise realizations in the same control quantity bin at the different SNRs, are nearly identical in DAIS. Then, we obtain the joint probabilities of the unconstrained simulations at the high SNRs by substituting the conditional probabilities at the high SNRs with that at the low SNRs based on the observation. This spares the decoding computations of the unconstrained simulation at the high SNRs, and therefore reduces the simulation time. For the specific LDPC code, simulation results verify that the improved method achieves significant simulation gain compared with traditional DAIS, while maintaining the same accuracy.

DOI
10.1109/apcc.2012.6388229

Related papers

A local flat histogram method for evaluating the performance of LDPC codes

Yuan Liu, Weigang Chen

The performance of low-density parity-check (LDPC) codes can be evaluated by using the dual adaptive importance sampling (DAIS) method. To further accelerate the convergence speed of simulation, an improved method is proposed in which the biased distribution is multiplied with an auxiliary biased function. In this proposed method, samples are limited in the restricted region, where most of the events result in decoding failure, by multiplying the original biased distribution of DAIS method by a second bias. This scheme speeds up the convergence of simulation in the restricted region. Compared with the traditional DAIS method, simulation results for two specific LDPC codes verify that this proposed method achieves the significant simulation gain without sacrificing the accuracy.

IEEE Wireless Communications and Networking Conference•Mar 1, 2015•1 citation

Evaluation of the very low BER of FEC codes using dual adaptive importance sampling

Ronald Holzlöhner, Amitkumar Mahadevan, Curtis R. Menyuk +2 more

We evaluate the error-correcting performance of a low-density parity-check (LDPC) code in an AWGN channel using a novel dual adaptive importance sampling (DAIS) technique based on multicanonical Monte Carlo (MMC) simulations, that allows us to calculate bit error rates as low as 10/sup -19/ for a (96,50) LDPC code without a priori knowledge of how to bias. Our results agree very well with standard MC simulations, as well as the union bound for the code.

IEEE Communications Letters•Jan 31, 2005•58 citations

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

A. Yu. Uglovskii, I. A Mel'nikov, I. A Alekseev +1 more

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.

Проблемы передачи информации•Dec 15, 2023•2 citations

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

A. Yu. Uglovskii, I. A. Melnikov, I. A. Alexeev +1 more

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.

Problems of Information Transmission•Dec 1, 2023•8 citations

Weighted IS Method of Estimating FER of LDPC Codes in High SNR Region

Guangwen Li, Guangzeng Feng

In this paper, one improved frame error rate (FER) estimation approach in high Signal Noise Ratio (SNR) region for low-density parity-check (LDPC) codes is reported. Firstly dominant trapping sets (TSs), accounting for most of FER in high SNR region, are picked out as decoding result, with input of decoder consisting of a group of biased bits. And how those biased bits are chosen is reduced to finding solution to an binary integer program. Then decoder termination conditions are slightly modified so that history of the tentative decoding could facilitate action of searching for dominant TSs effectively. Without no prior knowledge of shape of error regions for specific LDPC code, we implement weighted mean translation (MT) of importance sampling (IS) method to compute FER in high SNR region. Simulation results demonstrate estimated FER curve conforms well with that of standard monte carlo (MC) simulation in overlapped SNR region.

International Conference on Networking•Apr 1, 2007•3 citations

Performance evaluation of irregular low-density parity-check codes at high signal-to-noise ratio

X. Zheng, Francis C. M. Lau, Chi Kong Tse

Elementary trapping sets (ETSs) have been found to be the main cause of error floor in the decoding of low-density parity-check (LDPC) codes. Moreover, irregular LDPC codes that avoid harmful [w; u; e] ETSs have been constructed and have shown to possess superior error performance compared with other LDPC codes. In this paper, we attempt to evaluate irregular LDPC code performance under an additive white Gaussian noise channel within the high SNR region using the importance sampling (IS) approach in conjunction with the identification of [w; u; e] ETSs. For any given irregular LDPC code, we will first apply a three-step method that aims to search as many ETSs within the code as possible. Then, we will classify these ETSs into different groups based on their labels, i.e., [w; u; e]'s. Further, by dividing the error region into various sub-regions centered by ETSs, we apply the IS simulator to evaluate the error rate of each of the sub-regions. Based on the error rates of all the sub-regions, we can estimate the overall error rate of the LDPC code. Results have indicated that our proposed IS scheme can produce speed-up gains up to 3.9×109 times compared to Monte Carlo simulations.

IET Communications•Jul 22, 2011•7 citations
An improved dual adaptive importance sampling (DAIS) method is proposed to accelerate the simulation of low density parity check (LDPC) codes at high Signal-to-Noise Ratios (SNRs). First, we observed an interesting phenomenon that the conditional probabilities of the error events, which are caused by different noise realizations in the same control quantity bin at the different SNRs, are nearly identical in DAIS. Then, we obtain the joint probabilities of the unconstrained simulations at the high SNRs by substituting the conditional probabilities at the high SNRs with that at the low SNRs based on the observation. This spares the decoding computations of the unconstrained simulation at the high SNRs, and therefore reduces the simulation time. For the specific LDPC code, simulation results verify that the improved method achieves significant simulation gain compared with traditional DAIS, while maintaining the same accuracy.
The performance of low-density parity-check (LDPC) codes can be evaluated by using the dual adaptive importance sampling (DAIS) method. To further accelerate the convergence speed of simulation, an improved method is proposed in which the biased distribution is multiplied with an auxiliary biased function. In this proposed method, samples are limited in the restricted region, where most of the events result in decoding failure, by multiplying the original biased distribution of DAIS method by a second bias. This scheme speeds up the convergence of simulation in the restricted region. Compared with the traditional DAIS method, simulation results for two specific LDPC codes verify that this proposed method achieves the significant simulation gain without sacrificing the accuracy.
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.
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.
In this paper, one improved frame error rate (FER) estimation approach in high Signal Noise Ratio (SNR) region for low-density parity-check (LDPC) codes is reported. Firstly dominant trapping sets (TSs), accounting for most of FER in high SNR region, are picked out as decoding result, with input of decoder consisting of a group of biased bits. And how those biased bits are chosen is reduced to finding solution to an binary integer program. Then decoder termination conditions are slightly modified so that history of the tentative decoding could facilitate action of searching for dominant TSs effectively. Without no prior knowledge of shape of error regions for specific LDPC code, we implement weighted mean translation (MT) of importance sampling (IS) method to compute FER in high SNR region. Simulation results demonstrate estimated FER curve conforms well with that of standard monte carlo (MC) simulation in overlapped SNR region.
Elementary trapping sets (ETSs) have been found to be the main cause of error floor in the decoding of low-density parity-check (LDPC) codes. Moreover, irregular LDPC codes that avoid harmful [w; u; e] ETSs have been constructed and have shown to possess superior error performance compared with other LDPC codes. In this paper, we attempt to evaluate irregular LDPC code performance under an additive white Gaussian noise channel within the high SNR region using the importance sampling (IS) approach in conjunction with the identification of [w; u; e] ETSs. For any given irregular LDPC code, we will first apply a three-step method that aims to search as many ETSs within the code as possible. Then, we will classify these ETSs into different groups based on their labels, i.e., [w; u; e]'s. Further, by dividing the error region into various sub-regions centered by ETSs, we apply the IS simulator to evaluate the error rate of each of the sub-regions. Based on the error rates of all the sub-regions, we can estimate the overall error rate of the LDPC code. Results have indicated that our proposed IS scheme can produce speed-up gains up to 3.9×109 times compared to Monte Carlo simulations.