Title :
Convexity of error rates in digital communications under non-Gaussian noise
Author :
Loyka, Sergey ; Kostina, Victoria ; Gagnon, Francois
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Univ. of Ottawa, Ottawa, ON, Canada
Abstract :
Convexity properties of error rates of a class of decoders, including the ML/min-distance one as a special case, are studied for arbitrary constellations. Earlier results obtained for the AWGN channel are extended to a wide class of (non-Gaussian) noise densities, including unimodal and spherically-invariant noise. Under these broad conditions, symbol error rates are shown to be convex functions of the SNR in the high-SNR regime with an explicitly-determined threshold, which depends only on the constellation dimensionality and minimum distance, thus enabling an application of the powerful tools of convex optimization to such digital communication systems in a rigorous way. It is the decreasing nature of the noise power density around the decision region boundaries that insures the convexity of symbol error rates in the general case. The known high/low SNR bounds of the convexity/concavity regions are tightened and no further improvement is shown to be possible in general.
Keywords :
AWGN channels; Gaussian noise; channel coding; convex programming; digital communication; maximum likelihood decoding; AWGN channel; ML-min-distance; SNR; arbitrary constellation; convex optimization; convexity-concavity region; decision region boundary; decoder; digital communication; error rate convexity property; explicitly-determined threshold; noise power density; nonGaussian noise density; spherically-invariant noise; symbol error rate; unimodal noise; AWGN channels; Decoding; Density measurement; Error analysis; Power system measurements; Signal to noise ratio;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620184