Error Rates of the Maximum-Likelihood Detector for Arbitrary Constellations: Convex/Concave Behavior and Applications
Authors:
- 22 March 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 56 (4) , 1948-1960
Abstract
Motivated by a recent surge of interest in convex optimization techniques, convexity/concavity properties of error rates of the maximum likelihood detector operating in the AWGN channel are studied and extended to frequency-flat slow-fading channels. Generic conditions are identified under which the symbol error rate (SER) is convex/concave for arbitrary multidimensional constellations. In particular, the SER is convex in SNR for any one- and two-dimensional constellation, and also in higher dimensions at high SNR. Pairwise error probability and bit error rate are shown to be convex at high SNR, for arbitrary constellations and bit mapping. Universal bounds for the SER first and second derivatives are obtained, which hold for arbitrary constellations and are tight for some of them. Applications of the results are discussed, which include optimum power allocation in spatial multiplexing systems, optimum power/time sharing to decrease or increase (jamming problem) error rate, an implication for fading channels (¿fading is never good in low dimensions¿) and optimization of a unitary-precoded OFDM system. For example, the error rate bounds of a unitary-precoded OFDM system with QPSK modulation, which reveal the best and worst precoding, are extended to arbitrary constellations, which may also include coding. The reported results also apply to the interference channel under Gaussian approximation, to the bit error rate when it can be expressed or approximated as a nonnegative linear combination of individual symbol error rates, and to coded systems.Keywords
All Related Versions
This publication has 36 references indexed in Scilit:
- Exact Evaluation of Bit- and Symbol-Error Rates for Arbitrary 2-D Modulation and Nonuniform Signaling in AWGN ChannelIEEE Transactions on Communications, 2006
- A simple and general parameterization quantifying performance in fading channelsIEEE Transactions on Communications, 2003
- Minimum BER power loading for OFDM in fading channelIEEE Transactions on Communications, 2002
- On the general BER expression of one- and two-dimensional amplitude modulationsIEEE Transactions on Communications, 2002
- Exact pairwise error probability of space-time codesIEEE Transactions on Information Theory, 2002
- Error probabilities of two-dimensional M-ary signaling in fadingIEEE Transactions on Communications, 1999
- Convexity properties in binary detection problemsIEEE Transactions on Information Theory, 1996
- Does a Larger Intersymbol Interference Result in a Higher Probability of Error?IEEE Transactions on Communications, 1980
- Simple Approximations of the Error Function Q(x) for Communications ApplicationsIEEE Transactions on Communications, 1979
- Moment space upper and lower error bounds for digital systems with intersymbol interferenceIEEE Transactions on Information Theory, 1976