Rate Distortion Bounds on Passive Sonar Performance

Information theory provides a novel perspective on passive sonar performance analysis. This approach begins by partitioning the search space and then considers the problem of assigning a source to the correct partition based on pressure observations from a hydrophone array. Prior work described necessary conditions for achieving arbitrarily small probability of error (Pe) as a tradeoff between signal-to-noise ratio (SNR) and the range accuracy of the partitions. This paper presents a method to extend these results using the rate-distortion function to find necessary conditions for any Pe . The Gaussian channel bound sets an upper limit on the information rate received at the array. Through the rate-distortion function, this upper limit on the information rate implies a lower bound on Pe for a given partition. Furthermore, the current work describes a tradeoff between range accuracy, Pe and SNR. Examples of this tradeoff are evaluated for both one-dimensional (bearing) and two-dimensional (range-depth) estimation problems.

[1]  R. Gray Rate distortion functions for finite-state finite-alphabet Markov sources , 1971, IEEE Trans. Inf. Theory.

[2]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[3]  Christ D. Richmond,et al.  Mean-squared error and threshold SNR prediction of maximum-likelihood signal parameter estimation with estimated colored noise covariances , 2006, IEEE Transactions on Information Theory.

[4]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[5]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[6]  John R. Buck Information theoretic bounds on source localization performance , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[7]  Kristine L. Bell,et al.  Explicit Ziv-Zakai lower bound for bearing estimation , 1996, IEEE Trans. Signal Process..

[8]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[9]  Jacob Ziv,et al.  Improved Lower Bounds on Signal Parameter Estimation , 1975, IEEE Trans. Inf. Theory.

[10]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[11]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[12]  Jacob Ziv,et al.  Some lower bounds on signal parameter estimation , 1969, IEEE Trans. Inf. Theory.

[13]  W. Kuperman,et al.  Matched field processing: source localization in correlated noise as an optimum parameter estimation problem , 1988 .

[14]  John T. Pinkston An application of rate-distortion theory to a converse to the coding theorem , 1969, IEEE Trans. Inf. Theory.

[15]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[16]  Wen Xu,et al.  Bayesian bounds for matched-field parameter estimation , 2004, IEEE Transactions on Signal Processing.