The good, bad and ugly: distributed detection of a known signal in dependent Gaussian noise

Most results about quantized detection rely strongly on an assumption of independence among random variables. With this assumption removed, little is known. Thus, in this paper, Bayes-optimal binary quantization for the detection of a shift in mean in a pair of dependent Gaussian random variables is studied. This is arguably the simplest meaningful problem one could consider. If results and rules are to be found, they ought to make themselves plain in this problem. For certain problem parametrizations (meaning the signals and correlation coefficient), optimal quantization is achievable via a single threshold applied to each observation-the same as under independence. In other cases, one observation is best ignored or is quantized with two thresholds; neither behavior is seen under independence. Further, and again in distinction from the case of independence, it is seen that in certain situations, an XOR fusion rule is optimal, and in these cases, the implied decision rule is bizarre. The analysis is extended to the multivariate Gaussian problem.

[1]  P. Willett,et al.  Optimal quantization in the dependent Gaussian problem , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[2]  W. Gray,et al.  Optimal data fusion of correlated local decisions in multiple sensor detection systems , 1992 .

[3]  John N. Tsitsiklis,et al.  Extremal properties of likelihood-ratio quantizers , 1993, IEEE Trans. Commun..

[4]  E. Drakopoulos,et al.  Optimum multisensor fusion of correlated local decisions , 1991 .

[5]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[6]  Pramod K. Varshney,et al.  Distributed Bayesian signal detection , 1989, IEEE Trans. Inf. Theory.

[7]  D. Warren,et al.  Optimum quantization for detector fusion: some proofs, examples, and pathology , 1999 .

[8]  Amy R. Reibman,et al.  Optimal Detection and Performance of Distributed Sensor Systems , 1987 .

[9]  Po-Ning Chen,et al.  Likelihood ratio partitions for distributed signal detection in correlated Gaussian noise , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[10]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[11]  V. Aalo,et al.  On distributed detection with correlated sensors: two examples , 1989 .

[12]  D. Kleinman,et al.  A distributed M-ary hypothesis testing problem with correlated observations , 1992 .

[13]  Nils Sandell,et al.  Detection with Distributed Sensors , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[14]  R. Viswanathan,et al.  On counting rules in distributed detection , 1989, IEEE Trans. Acoust. Speech Signal Process..

[15]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Ramanarayanan Viswanathan,et al.  Optimal distributed decision fusion , 1989 .

[17]  R.S. Blum,et al.  Numerical solutions for optimum distributed detection of known signals in dependent t-distributed noise-the two sensor problem , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[18]  Ramanarayanan Viswanathan,et al.  Asymptotic performance of a distributed detection system in correlated Gaussian noise , 1992, IEEE Trans. Signal Process..