基于完全吸收集的LDPC码误帧率估计方法

Frame error rate estimation of LDPC codes based on fully absorbing sets

为准确快速地估计低密度奇偶校验(LDPC)码在较高信噪比下的误帧率性能,提出一种基于LDPC码小完全吸收集的重点采样(IS)估计法。该方法利用小完全吸收集代替已有估计方法中的主导陷阱集或主导吸收集,然后在完全吸收集比特上应用均值平移的IS法得到误帧率性能。仿真结果表明,相比于蒙特卡洛方法,基于LDPC码小完全吸收集的IS法可在几乎不损失仿真精度的前提下,有效地缩短仿真时间。

In order to estimate the frame error rate（FER） of low-density parity-check （LDPC） codes in high SNR region accurately and quickly, an importance sampling （IS） method based on small fully absorbing sets is presented. In this method, the dominant trapping sets or absorbing sets in the existing method are replaced by exhaustive fully absorbing sets, and then a mean translation IS method is applied to fully absorbing sets to estimate the FER. The simulation results show that, this method can reduce the simulation time effectively on the condition of no loss of simulation accuracy compared to Monte Carlo simulation.