English

On Optimal Quantization in Sequential Detection

Information Theory 2021-07-29 v1 math.IT

Abstract

The problem of designing optimal quantization rules for sequential detectors is investigated. First, it is shown that this task can be solved within the general framework of active sequential detection. Using this approach, the optimal sequential detector and the corresponding quantizer are characterized and their properties are briefly discussed. In particular, it is shown that designing optimal quantization rules requires solving a nonconvex optimization problem, which can lead to issues in terms of computational complexity and numerical stability. Motivated by these difficulties, two performance bounds are proposed that are easier to evaluate than the true performance measures and are potentially tighter than the bounds currently available in the literature. The usefulness of the bounds and the properties of the optimal quantization rules are illustrated with two numerical examples.

Keywords

Cite

@article{arxiv.2107.13412,
  title  = {On Optimal Quantization in Sequential Detection},
  author = {Michael Fauß and Manuel S. Stein and H. Vincent Poor},
  journal= {arXiv preprint arXiv:2107.13412},
  year   = {2021}
}

Comments

12 pages, 3 figures, 1 table. Under review for publication in the IEEE Transactions on Signal Processing