• DocumentCode
    770304
  • Title

    A modified importance sampling scheme for the estimation of detection system performance

  • Author

    Smith, S.L. ; Orsak, G.C.

  • Author_Institution
    Signal Process. Center, Mitre Corp., McLean, VA, USA
  • Volume
    43
  • Issue
    38020
  • fYear
    1995
  • Firstpage
    1341
  • Lastpage
    1346
  • Abstract
    For many modern detection systems, analytic expressions for the probability of false alarm and/or probability of error are not available. Monte Carlo simulations have often been used as a direct means of estimating these quantities. A technique known as importance sampling can provide a significant reduction in the variance of such estimates. A number of importance sampling biasing z densities have been shown to be effective for problems of interest. A method for further improving the accuracy of importance sampling estimates is presented. This technique utilises additional information available in the simulation to adapt the standard importance sampling estimate based upon specific realizations of the biased inputs. This new methodology is easily implemented and results in an appreciable improvement in the accuracy of the estimator in all examples considered.<>
  • Keywords
    error statistics; probability; signal detection; signal sampling; Monte Carlo simulations; accuracy; biased inputs; biasing z densities; detection system performance; error probability; estimator accuracy; false alarm probability; importance sampling; performance estimation; simulation; Monte Carlo methods;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.380183
  • Filename
    380183