Share Email Print

Proceedings Paper

Complexity analysis of permutation test versus rank test for nonparametric radar detection
Author(s): Francisco Alvarez-Vaquero; Jose L. Sanz-Gonzalez
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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. MN). 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 (Pfa); also, the detection probability (Pd) will be evaluated for each case. Optimum values of N and M for a given Pfa 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.

Paper Details

Date Published: 24 September 1997
PDF: 6 pages
Proc. SPIE 3161, Radar Processing, Technology, and Applications II, (24 September 1997); doi: 10.1117/12.279467
Show Author Affiliations
Francisco Alvarez-Vaquero, Univ. Politecnica de Madrid (Spain)
Jose L. Sanz-Gonzalez, Univ. Politecnica de Madrid (Spain)

Published in SPIE Proceedings Vol. 3161:
Radar Processing, Technology, and Applications II
William J. Miceli, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?