Convexity properties of detection probability under additive Gaussian noise: optimal signaling and jamming strategies

Abstract

In this correspondence, we study the convexity properties for the problem of detecting the presence of a signal emitted from a power constrained transmitter in the presence of additive Gaussian noise under the Neyman-Pearson (NP) framework. It is proved that the detection probability corresponding to the α-level likelihood ratio test (LRT) is either strictly concave or has two inflection points such that the function is strictly concave, strictly convex, and finally strictly concave with respect to increasing values of the signal power. In addition, the analysis is extended from scalar observations to multidimensional colored Gaussian noise corrupted signals. Based on the convexity results, optimal and near-optimal time sharing strategies are proposed for average/peak power constrained transmitters and jammers. Numerical methods with global convergence are also provided to obtain the parameters for the proposed strategies.