Exact evaluation of bit- and symbol-error rates for arbitrary 2-D modulation and nonuniform signaling in AWGN channel

Exact evaluation of bit- and symbol-error rates in a 2-D constellation is a fundamental problem of digital communications, which only for particular modulations and/or bits-to-symbol mapping has closed-form solutions. Here, we propose a general, numerically efficient algorithmic method, which yields the exact results for arbitrary modulation symbols' set and arbitrary bits-to-symbol mapping, and which deals with the case of nonuniform signaling. These three conditions define any digital transmission using memoryless modulation, so the proposed method is a general tool solving all problems tackled in the literature under constraints imposed on one or more of the parameters defining the modulation or signaling type. Such an evaluation tool is of practical importance during the design of the modulation. Our analysis and numerical simulations show the advantages offered by the new method when compared with the bounding techniques

[1]  David Bremner,et al.  Primal—Dual Methods for Vertex and Facet Enumeration , 1998, Discret. Comput. Geom..

[2]  Xiaodai Dong,et al.  A new approach to calculating the exact transition probability and bit error probability of arbitrary two-dimensional signaling , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[3]  Gerhard Bauch,et al.  Optimization of symbol mappings for bit-interleaved coded Modulation with iterative decoding , 2003, IEEE Communications Letters.

[4]  Hyung-Myung Kim,et al.  Joint optimization of VQ codebooks and QAM signal constellations for AWGN channels , 2001, IEEE Trans. Commun..

[5]  Mansour I. Irshid,et al.  Bit error probability for coherent M-ary PSK systems , 1991, IEEE Trans. Commun..

[6]  Dongweon Yoon,et al.  On the general BER expression of one- and two-dimensional amplitude modulations , 2002, IEEE Trans. Commun..

[7]  Fady Alajaji,et al.  Tight error bounds for nonuniform signaling over AWGN channels , 2000, IEEE Trans. Inf. Theory.

[8]  Fady Alajaji,et al.  Constellation mappings for two-dimensional signaling of nonuniform sources , 2003, IEEE Trans. Commun..

[9]  Sergio Benedetto,et al.  Principles of Digital Transmission: With Wireless Applications , 1999 .

[10]  Alan Genz,et al.  Numerical computation of rectangular bivariate and trivariate normal and t probabilities , 2004, Stat. Comput..

[11]  Erik G. Ström,et al.  On the optimality of the binary reflected Gray code , 2004, IEEE Transactions on Information Theory.

[12]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[13]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[14]  Erik G. Ström,et al.  Computation of the exact bit-error rate of coherent M-ary PSK with Gray code bit mapping , 2003, IEEE Trans. Commun..

[15]  Richard D. Gitlin,et al.  Optimization of Two-Dimensional Signal Constellations in the Presence of Gaussian Noise , 1974, IEEE Trans. Commun..

[16]  Alagan Anpalagan,et al.  Radio Resource Management in 3G+ Systems , 2006, EURASIP J. Wirel. Commun. Netw..

[17]  Seungkeun Park,et al.  An alternative expression for the symbol-error probability of MPSK in the presence of I/Q unbalance , 2004, IEEE Trans. Commun..

[18]  T. Ottosson,et al.  The exact symbol and bit error probabilities of coherent M-ary PSK , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[19]  J. Craig A new, simple and exact result for calculating the probability of error for two-dimensional signal constellations , 1991, MILCOM 91 - Conference record.

[20]  David H. Bailey,et al.  Algorithms and applications , 1988 .

[21]  Mohamed-Slim Alouini,et al.  A closed-form expression for the exact BER of generalized PAM and QAM constellations , 2004, IEEE Transactions on Communications.

[22]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[23]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[24]  Jianhua Lu,et al.  M-PSK and M-QAM BER computation using signal-space concepts , 1999, IEEE Trans. Commun..