On Convexity of Error Rates in Digital Communications
From MaRDI portal
(Redirected from On Convexity of Error Rates in Digital Communications)
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, bit mapping and coding. Earlier results obtained for the AWGN channel are extended to a wide class of noise densities, including unimodal and spherically-invariant noise. Under these broad conditions, symbol and bit 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. The high SNR bound fits closely into the channel coding theorem: all codes, including capacity-achieving ones, whose decision regions include the hardened noise spheres (from the noise sphere hardening argument in the channel coding theorem) satisfies this high SNR requirement and thus has convex error rates in both SNR and noise power. We conjecture that all capacity-achieving codes have convex error rates. Convexity properties in signal amplitude and noise power are also investigated. Some applications of the results are discussed. In particular, it is shown that fading is convexity-preserving and is never good in low dimensions under spherically-invariant noise, which may also include any linear diversity combining.
Recommendations
- On the probability of error of convolutional codes
- Bounds on the probability of error for convolutional codes (Corresp.)
- Asymptotic bit error probability for convolutional codes
- Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
- On upper bounds for the decoding error probability of convolutional codes
- Error probability bounds for systematic convolutional codes
- Tighter bounds on the error probability of fixed convolutional codes
- On Error Exponents of Encoder-Assisted Communication Systems
- Log-Concavity Property of the Error Probability With Application to Local Bounds for Wireless Communications
Cited in
(3)
This page was built for publication: On Convexity of Error Rates in Digital Communications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5346302)
