Hide
Show all
Email this article Sequential Detection under Correlated Observations using Recursive Method
(1) Telkom University, Indonesia
(2) Telkom University, Indonesia
(3) Telkom University, Indonesia
Abstract
Sequential analysis has been used in many cases when the decision is required to be made quickly, such as for signal detection in statistical signal processing, namely sequential detector. For identical error probabilities, a sequential detector needs a smaller average sample number (ASN) than its counterpart of a fixed sample number quadrature detector based on Neyman-Pearson criteria. The optimum sequential detector was derived based on the assumption that the observations are uncorrelated (independent). However, the assumption is commonly violated in realistic scenario, such as in radar. Using a sequential detector under correlated observations is sub-optimal and it poses a problem. It demands a high computational complexity since it needs to recalculate the inverse and the determinant of the signal covariance matrix for each new sample taken. This paper presents a technique for reducing computational complexity, which involves using recursive matrix inverse to calculate conditional probability density functions (pdf). This eliminates the need to recalculate the inverse and determinant, leading to a more reasonable solution in real-world scenarios. We evaluate the performance of the proposed (recursive) sequential detector using Monte-Carlo simulations and we use the conventional and non-recursive sequential detectors for comparisons. The results show that the recursive sequential detector has equal probabilities of false alarm and miss-detection with the conventional sequential detector and performs better than the non-recursive sequential detector. In terms of ASN, it maintains results comparable to those of the two conventional detectors. The recursive approach has reduced the computational complexity for matrix multiplication to O(n2) from O(n3) and has rendered the calculation of matrix determinants unnecessary. Therefore, by having a better probability of error and reduced computational complexities under correlated observations, the proposed recursive sequential detector may become a viable alternative to obtain a more agile detection system as required in future applications, such as radar and cognitive radio.
Keywords
Full Text:
PDFReferences
A. Wald, “Sequential tests of statistical hypotheses,” The Annals of Mathematical Statistics, vol. 16, no. 2, pp. 117– 186, 1945.
J. Bussgang and D. Middleton, “Optimum sequential detection of signals in noise,” IRE Transactions on Information Theory, vol. 1, no. 3, pp. 5-18, 1955.
J. Bussgang and M. Marcus, “Truncated sequential hypothesis tests,” IEEE Transactions on Information Theory, vol.13, no. 3, pp. 512-516, 1967.
C. Lee and J. Thomas, “A modified sequential detection procedure,” IEEE transactions on information theory, vol. 30, no. 1 pp. 16-23, 1984.
S. Tantaratana and H. Poor, “Asymptotic efficiencies of truncated sequential tests,” IEEE Transactions on Information Theory, vol. 28, no. 6, pp. 911-923, 1982.
S. Tantaratana and J. Thomas, “Relative efficiency of the sequential probability ratio test in signal detection,” IEEE Transactions on Information Theory, vol. 24, no. 1, pp. 22-31, 1978.
S. Zhang, P. Khanduri and P. K. Varshney, “Distributed sequential detection: Dependent observations and imperfect communication,” IEEE Transactions on Signal Processing, vol. 68, pp. 830-842, 2019.
X. Cheng, D. Ciuonzo, P. S. Rossi, X. Wang and W. Wang, “Multi-bit & sequential decentralized detection of a noncooperative moving target through a generalized Rao test,” IEEE Transactions on Signal and Information Processing over Networks, vol. 7, pp. 740-753, 2021.
L. Hu, J. Zhang, X. Wang, S. Wang and E. Zhang, “Decentralized truncated one-sided sequential detection of a noncooperative moving target,” IEEE Signal Processing Letters, vol. 25, no. 10, pp. 1490-1494, 2018.
M. R. Leonard. and A. M. Zoubir, “Robust sequential detection in distributed sensor networks,” IEEE Transactions on Signal Processing, vol. 66, no. 21, pp. 5648-5662, 2018.
L. Xie, S. Zou, Y. Xie, and V. V. Veeravalli, “Sequential (quickest) change detection: Classical results and new directions,” IEEE Journal on Selected Areas in Information Theory, vol. 2, no. 2, pp. 494-514, 2021.
S. M. Kay, Fundamentals of statistical signal processing: detection theory, Prentice-Hall, Inc., 1993.
A. G. Tartakovsky, G. Sokolov and Y. Bar-Shalom, “Nearly optimal adaptive sequential tests for object detection,” IEEE Transactions on Signal Processing, vol 68, pp. 3371-3384, 2020.
R. Han, L. Du and Y. Chen, 2018, “Performance Analysis of Sequential Detection of Primary User Number Based on Multihypothesis Sequential Probability Ratio Test,” IEEE Communications Letters, vol 22, no. 5, pp. 1034-1037, 2018.
M. Fauß, M. S. Stein and H. V. Poor, “On Optimal Quantization in Sequential Detection,” IEEE Transactions on Signal Processing, vol. 70, pp. 4440-4453, 2022.
A. Tsopelakos and G. Fellouris, “Sequential anomaly detection under sampling constraints," IEEE Transactions on Information Theory, 2022.
Q. Xu, Y. Mei and G. V. Moustakides, “Optimum multi-stream sequential change-point detection with sampling control,” IEEE Transactions on Information Theory, vol. 67, no. 11, pp. 7627-7636, 2021.
A. Gurevich, K. Cohen and Q. Zhao, “Sequential anomaly detection under a nonlinear system cost,” IEEE Transactions on Signal Processing, vol 67, no. 14, pp. 3689-3703, 2019.
S. C. Sreenivasan and S. Bhashyam, “Sequential nonparametric detection of anomalous data streams,” IEEE Signal Processing Letters, vol. 28, pp. 932-936, 2021.
G. Gao, Y. Zhong, S. Gao and B. Gao, “Double-channel sequential probability ratio test for failure detection in multisensor integrated systems,” IEEE Transactions on Instrumentation and Measurement, vol. 70, pp. 1-14, 2021.
B. Upadhyaya, S. Sun and B. Sikdar, “Multihypothesis sequential testing for illegitimate access and collision-based attack detection in wireless IoT networks,” IEEE Internet of Things Journal, vol. 8, no. 14, pp. 11705-11716, 2021.
M. Aslam, “Alloy melting points data analysis using uncertainty-based sequential probability ratio test,” International Journal of Cast Metals Research, vol. 35, no. 5-6, pp. 139-143, 2022.
F. Yu, X. Ma, Z. Miao, and M. Zhang, “Online Monitoring of Sensor Failure in Nuclear Power Plant Based on Sequential Probability Ratio Test,” In International Conference on Nuclear Engineering, vol. 86359, p. V001T01A005. American Society of Mechanical Engineers, 2022.
H, Rasay and E. Alinezhad, “Developing an adaptable sequential probability ratio test applicable for lifetime analysis of different continuous distributions,” Quality Technology & Quantitative Management, vol. 19, no. 4, pp. 511-530, 2022.
I. R. Silva, J. Maro and M. Kulldorff, “Exact sequential test for clinical trials and post‐market drug and vaccine safety surveillance with Poisson and binary data,” Statistics in Medicine, vol. 40, no. 22, pp. 4890-4913, 2021.
E. Zerbo and O. Darné, “On the stationarity of CO2 emissions in OECD and BRICS countries: A sequential testing approach,” Energy Economics, vol. 83, pp. 319-332, 2019.
A. M. Stefan, F. D. Schönbrodt, N. J. Evans and E. J. Wagenmakers, “Efficiency in sequential testing: Comparing the sequential probability ratio test and the sequential Bayes factor test,” Behavior Research Methods, vol. 54, no. 6, pp. 3100-3117, 2022.
J. Rauh, “Is trust in government really declining? Evidence using the sequential probability ratio test,” Acta Politica, vol. 56, pp. 500-529, 2021.
F. Y. Suratman and S. P. W. Jarot, “An efficient implementation of sequential detector in spectrum sensing under correlated observations,” in 3rd IEEE International Conference on Information and Communication Technology (ICoICT), p. 140, 2015.
P. Khanduri, D. Pastor, V. Sharma, and P. K. Varshney. "Truncated sequential non-parametric hypothesis testing based on random distortion testing." IEEE Transactions on Signal Processing, vol. 67, no. 15, pp. 4027-4042, 2019.
A. B. Zoramawa, N. S. Dauran, H. Usman, and I. Sylvester, “On performance of acceptance sampling plans using sequential probability ratio test based on truncated life tests using some distribution function,” Fudmamental Jounal of Science., vol. 6, no. 6, pp. 271-279, 2022.
S. Liu, F. Ding, and E. Yang, “Iterative state and parameter estimation algorithms for bilinear state-space systems by using the block matrix inversion and the hierarchical principle,” Nonlinear Dynamics, vol. 106, pp.2183-2202, 2021.
Refbacks
- There are currently no refbacks.
