• DocumentCode
    1086935
  • Title

    Asymptotic expansions and rate of convergence in signal detection

  • Author

    Burnashev, M.V. ; Poor, H. Vincent

  • Author_Institution
    Inst. of Problems of Inf. Transmission, Acad. of Sci., Moscow, Russia
  • Volume
    41
  • Issue
    6
  • fYear
    1995
  • fDate
    11/1/1995 12:00:00 AM
  • Firstpage
    1773
  • Lastpage
    1787
  • Abstract
    The number of samples required for signal detection is considered as a function of the error probabilities. This problem is treated in the context of detecting a constant signal in additive, independent, and identically distributed noise. Detectors that base their decisions on the comparison with a threshold of accumulated, nonlinearly transformed observations are treated. Asymptotic expressions are derived for the relationship between sample size and error probabilities for this model in two situations: that in which the nonlinearity has a partially absolutely continuous output distribution; and that in which it has a lattice output distribution. Traditional analyses of such problems have involved only the lowest order terms of such relationships (i.e. central limit theorem results), leading to performance indices such as the Pitman asymptotic relative efficiency (ARE). Such indices are known to be of limited accuracy in predicting performance for more moderate sample sizes. Here, the behavior of sample size as a function of error probabilities is considered in more detail, leading to more accurate indices of relative efficiencies for such detection problems. Several specific examples are examined in detail, and numerical results are included to illustrate the significantly improved performance estimation afforded thereby for even small sample sizes
  • Keywords
    convergence of numerical methods; error statistics; probability; signal detection; Pitman asymptotic relative efficiency; asymptotic expansions; error probabilities; identically distributed noise; lattice output distribution; nonlinearly transformed observations; partially absolutely continuous output distribution; performance indices; rate of convergence; sample size; signal detection; Accuracy; Additive noise; Convergence; Detectors; Error probability; Lattices; Performance analysis; Signal detection; Statistical analysis; Testing;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.476306
  • Filename
    476306