Convexity Properties of Detection Probability Under Additive Gaussian Noise: Optimal Signaling and Jamming Strategies

Creative Commons License

Dulek B., Gezici S., Arikan O.

IEEE TRANSACTIONS ON SIGNAL PROCESSING, vol.61, no.13, pp.3303-3310, 2013 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 61 Issue: 13
  • Publication Date: 2013
  • Doi Number: 10.1109/tsp.2013.2259820
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.3303-3310
  • Keywords: Convexity, detection, Gaussian noise, jamming, Neyman-Pearson (NP), power constraint, stochastic signaling, time sharing
  • Hacettepe University Affiliated: No


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 alpha-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.