Complexity analysis of permutation test versus rank test for nonparametric radar detection

Francisco Alvarez-Vaquero; Jose L. Sanz-Gonzalez

doi:10.1117/12.279467

24 September 1997 Complexity analysis of permutation test versus rank test for nonparametric radar detection

Francisco Alvarez-Vaquero, Jose L. Sanz-Gonzalez

Proceedings Volume 3161, Radar Processing, Technology, and Applications II; (1997) https://doi.org/10.1117/12.279467
Event: Optical Science, Engineering and Instrumentation '97, 1997, San Diego, CA, United States

Abstract

In this paper, we analyze the complexity of an optimal algorithm for realizing the permutation test applied to nonparametric radar detection against the complexity of rank test realization. For a primitive permutation test algorithm, the computational work is very high and its implementation in real-time is difficult, due to the number of operations increases with the number of reference samples (M) to the power of the number of integrated pulses (N) (i.e. M^N). We propose new permutation test and rank test algorithms, and analyze the complexity with respect to N and M for a given false-alarm probability (P_fa); also, the detection probability (P_d) will be evaluated for each case. Optimum values of N and M for a given P_fa will be given for the permutation test and the rank test, resulting in similar values of computational complexity of both of them, i.e. computational complexity proportional to N (DOT) M. We also show the detectability curves of the optimum permutation test versus optimum rank test under Gaussian noise environments for different values of N and M and different target models.

Citation Download Citation

Francisco Alvarez-Vaquero and Jose L. Sanz-Gonzalez "Complexity analysis of permutation test versus rank test for nonparametric radar detection", Proc. SPIE 3161, Radar Processing, Technology, and Applications II, (24 September 1997); https://doi.org/10.1117/12.279467

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available