Online activity detection in a multiuser environment using the matrix CUSUM algorithm

被引:43
作者
Oskiper, T [1 ]
Poor, HV [1 ]
机构
[1] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
关键词
code division multiple access (CDMA); multialternative change detection; online change detection; quickest detection; user activity detection;
D O I
10.1109/18.979323
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Early detection of the entrance of a new user into a multiuser communication channel is considered. The matrix CUSUM (cumulative-sum) test, a multialternative quickest change detection method, is introduced and then applied to this problem. The general behavior of this algorithm is described in analytical results and simulations.
引用
收藏
页码:477 / 493
页数:17
相关论文
共 16 条
[1]  
ARMITAGE P, 1950, J ROY STAT SOC B, V12, P137
[2]  
Basseville M., 1993, DETECTION ABRUPT CHA
[3]  
Broder B., 1990, QUICKEST DETECTION P, V21
[4]   Multihypothesis sequential probability ratio tests - Part I: Asymptotic optimality [J].
Dragalin, VP ;
Tartakovsky, AG ;
Veeravalli, VV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) :2448-2461
[5]   New-user identification in a CDMA system [J].
Halford, KW ;
Brandt-Pearce, M .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (01) :144-155
[6]   PROCEDURES FOR REACTING TO A CHANGE IN DISTRIBUTION [J].
LORDEN, G .
ANNALS OF MATHEMATICAL STATISTICS, 1971, 42 (06) :1897-&
[7]   NEARLY-OPTIMAL SEQUENTIAL TESTS FOR FINITELY MANY PARAMETER VALUES [J].
LORDEN, G .
ANNALS OF STATISTICS, 1977, 5 (01) :1-21
[8]  
MITRA U, 1996, WIRELESS COMMUNICATI, V2, P415
[9]   OPTIMAL STOPPING-TIMES FOR DETECTING CHANGES IN DISTRIBUTIONS [J].
MOUSTAKIDES, GV .
ANNALS OF STATISTICS, 1986, 14 (04) :1379-1387
[10]   A GENERALIZED CHANGE DETECTION PROBLEM [J].
NIKIFOROV, IV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) :171-187