New Results on Monte Carlo Bit Error Simulation Based on the A Posteriori Log-Likelihood Ratio

There are two methods for estimating the bit error probability of a transmission system via Monte Carlo simulation, when the decoder outputs a-posteriori log-likelihood ratios (LLR). The first method, which is the conventional one, is based on the sign of the LLR, whereas the second method is based on the magnitude of the LLR. In this paper, the two methods are compared by means of their estimation variances. Furthermore, the optimal linear combination of the two methods is considered. The superiority of second method over the first one will be proven.

[1]  Ingmar Land,et al.  Log-likelihood values and Monte Carlo simulation - some fundamental results , 2000 .

[2]  Hans-Andrea Loeliger.  A posteriori probabilities and performance evaluation of trellis codes , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[3]  Patrick Robertson,et al.  Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding , 1997, Eur. Trans. Telecommun..

[4]  Peter Adam Hoeher,et al.  On the interpretation of the APP algorithm as an LLR filter , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[5]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[6]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.