Simulation of CFAR detection algorithms for arbitrary clutter distributions
- 1 January 2000
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Proceedings - Radar, Sonar and Navigation
- Vol. 147 (1), 31-40
- https://doi.org/10.1049/ip-rsn:20000252
Abstract
Simulation and performance estimation methodologies are developed for constant false-alarm rate (CFAR) detection algorithms based on the powerful concept of importance sampling (IS). Such algorithms involve crossings of a random threshold. Compression of the threshold density function produces the required biasing to implement IS procedures. Adaptive optimisation of simulation estimators and estimation of detector threshold multipliers are described. Easily computable approximations for false-alarm probabilities (FAPs) of cell averaging (CA)-CFAR detectors are derived. Fast simulation results are described for examples with known clutter distributions. The practically important situation when clutter densities are unknown is dealt with. Algorithms blind to the density and having appreciable gains over conventional Monte Carlo simulation are demonstrated. In a limited experiment these are shown to track a step change in clutter distribution. It is argued, albeit tentatively, that the procedures could point the way to implementation of estimators for FAPs and their control through threshold adaptation.Keywords
This publication has 18 references indexed in Scilit:
- The blind simulation problem and regenerative processesIEEE Transactions on Information Theory, 1998
- Quick simulation: a review of importance sampling techniques in communications systemsIEEE Journal on Selected Areas in Communications, 1997
- Fast simulation of rare events in queueing and reliability modelsACM Transactions on Modeling and Computer Simulation, 1995
- On the optimality and stability of exponential twisting in Monte Carlo estimationIEEE Transactions on Information Theory, 1993
- Two CFAR algorithms for interfering targets and nonhomogeneous clutterIEEE Transactions on Aerospace and Electronic Systems, 1993
- Performances of order statistics CFARIEEE Transactions on Aerospace and Electronic Systems, 1991
- On large deviations theory and asymptotically efficient Monte Carlo estimationIEEE Transactions on Information Theory, 1990
- Large deviations and rare events in the study of stochastic algorithmsIEEE Transactions on Automatic Control, 1983
- A Modified Monte-Carlo Simulation Technique for the Evaluation of Error Rate in Digital Communication SystemsIEEE Transactions on Communications, 1980
- Signal detection in Gaussian noise of unknown level: An invariance applicationIEEE Transactions on Information Theory, 1971