Fast performance estimation of block codes

作者：Srinivasan, Rajan^*; Wang, Nuo

来源：IEEE Transactions on Communications, 2008, 56(3): 369-377.

DOI：10.1109/TCOMM.2008.040674

• block codes
• error rates
• Monte Carlo simulation
• importance sampling
• mixture densities

Importance sampling is used in this paper to address the classical yet important. problem of performance estimation of block codes. Simulation distributions that comprise discrete-and continuous-mixture probability densities are motivated and used for this application. These mixtures are employed in concert with the so-called g-method, which is a conditional importance sampling technique that more effectively exploits knowledge of underlying input distributions. For performance estimation, the emphasis is on bit by bit maximum a-posteriori probability decoding, but message passing algorithms for certain codes have also been investigated. Considered here are single parity check codes, multidimensional product codes, and briefly, low-density parity-check codes. Several error rate results are presented for these various codes, together with performances of the simulation techniques.

• 出版日期2008-3
• 单位中山大学