Evaluating the word error rate of channel codes via the squared radius distribution of decision regions

This letter proposes an efficient approach to evaluate the word error rate (WER) of channel codes with the distribution of squared radius of decision regions. The squared radius can be measured via simulations and then the WER for any signal to noise ratio (SNR) can be evaluated. In addition, by approximating the distribution of squared radius as Gamma distribution, only the mean and variance of squared radius need to be measured. For long codes, the WER can be further simplified to a single term of incomplete gamma function or Gaussian Q function. Moreover, for the code family which has a threshold SNR, the squared radius can be used to estimate the threshold SNR.

[1]  Shlomo Shamai,et al.  Improved upper bounds on the ensemble performance of ML decoded low density parity check codes , 2000, IEEE Communications Letters.

[2]  Ronald Holzlöhner,et al.  Evaluation of the very low BER of FEC codes using dual adaptive importance sampling , 2005, IEEE Communications Letters.

[3]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[4]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[5]  Shu Lin,et al.  Evaluation of the Block Error Probability of Block Modulation Codes by the Maximum-Likelihood Decoding for an Awgn Channel , 1993, Proceedings. IEEE International Symposium on Information Theory.

[6]  Shlomo Shamai,et al.  Variations on the Gallager bounds, connections, and applications , 2002, IEEE Trans. Inf. Theory.

[7]  Sandro Bellini,et al.  Importance sampling simulation of turbo product codes , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[8]  Mansoor Shafi,et al.  Quick Simulation: A Review of Importance Sampling Techniques in Communications Systems , 1997, IEEE J. Sel. Areas Commun..

[9]  Hesham El Gamal,et al.  Analyzing the turbo decoder using the Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[10]  Simon Litsyn,et al.  Analysis of low-density parity-check codes based on EXIT functions , 2006, IEEE Transactions on Communications.

[11]  Gregory Poltyrev,et al.  Bounds on the decoding error probability of binary linear codes via their spectra , 1994, IEEE Trans. Inf. Theory.

[12]  Amir K. Khandani,et al.  Application of Cumulant Method In Performance Evaluation of Turbo-Like Codes , 2007, 2007 IEEE International Conference on Communications.

[13]  Simon Litsyn,et al.  Analysis of low-density parity-check codes based on EXIT functions , 2006, IEEE Transactions on Communications.