Asymptotic efficiency of a sequential multihypothesis test

A sequential multihypothesis test known as the M-ary sequential probability ratio test (MSPRT) is generalized to account for nonuniform decision costs. Bounds on error probabilities and asymptotic expressions for the stopping time and error probabilities are given. A key result of this correspondence is a proof that the generalized MSPRT is asymptotically efficient.

[1]  V. Veeravalli,et al.  Hybrid acquisition schemes for direct sequence CDMA systems , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[2]  M. Woodroofe Nonlinear Renewal Theory in Sequential Analysis , 1987 .

[3]  D. Siegmund Sequential Analysis: Tests and Confidence Intervals , 1985 .

[4]  Peter Swerling,et al.  Sequential detection in radar with multiple resolution elements , 1962, IRE Trans. Inf. Theory.

[5]  Venugopal V. Veeravalli,et al.  A sequential procedure for multihypothesis testing , 1994, IEEE Trans. Inf. Theory.