Efficient digital encoding and estimation of noisy signals

Abstract : In many applications in science and engineering one must rely on coarsely quantized and often unreliable noisy measurements in order to accurately and reliably estimate quantities of interest. This scenario arises, for instance, in distributed wireless sensor networks where measurements made at remote sensors need to be fused at a host site in order to decipher an information-bearing signal. Resources such as bandwidth, power, and hardware are usually limited and shared across the network. Consequently, each sensor may be severely constrained in the amount of information it can communicate to the host and the complexity of the processing it can perform. In this thesis, we develop a versatile framework for designing low-complexity algorithms for efficient digital encoding of the measurements at each sensor, and for accurate signal estimation from these encodings at the host. We show that the use of a properly designed and often easily implemented control input added prior to signal quantization can significantly enhance overall system performance. In particular, efficient estimators can be constructed and used with optimized pseudo-noise, deterministic, and feedback-based control inputs, resulting in a hierarchy of practical systems with very attractive performance-complexity characteristics.

[1]  H. Vincent Poor,et al.  Decentralized Sequential Detection with a Fusion Center Performing the Sequential Test , 1992, 1992 American Control Conference.

[2]  K. C. Chou,et al.  Multiscale recursive estimation, data fusion, and regularization , 1994, IEEE Trans. Autom. Control..

[3]  R. T. Antony,et al.  Database support to data fusion automation , 1997, Proc. IEEE.

[4]  A. Willsky,et al.  A multiresolution methodology for signal-level fusion and data assimilation with applications to remote sensing , 1997, Proc. IEEE.

[5]  Avideh Zakhor,et al.  Theoretical and numerical aspects of an SVD-based method for band-limiting finite-extent sequences , 1994, IEEE Trans. Signal Process..

[6]  Y. Bar-Shalom,et al.  IMM estimation for multitarget-multisensor air traffic surveillance , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[7]  Po-Ning Chen,et al.  Error bounds for parallel distributed detection under the Neyman-Pearson criterion , 1995, IEEE Trans. Inf. Theory.

[8]  F. Moss,et al.  Non-Dynamical Stochastic Resonance: Theory and Experiments with White and Arbitrarily Coloured Noise , 1995 .

[9]  Krishna R. Pattipati,et al.  IMM estimation for multitarget-multisensor air traffic surveillance , 1997 .

[10]  Zhen Zhang,et al.  On the CEO problem , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[11]  John N. Tsitsiklis,et al.  Decentralized detection by a large number of sensors , 1988, Math. Control. Signals Syst..

[12]  Thrasyvoulos N. Pappas Digital halftoning: A model-based perspective , 1996, Int. J. Imaging Syst. Technol..

[13]  Eric B. Hall,et al.  Some aspects of fusion in estimation theory , 1991, IEEE Trans. Inf. Theory.

[14]  William Bialek,et al.  Information flow in sensory neurons , 1995 .

[15]  Hugh F. Durrant-Whyte,et al.  A Fully Decentralized Multi-Sensor System For Tracking and Surveillance , 1993, Int. J. Robotics Res..

[16]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[17]  John P. Miller,et al.  Broadband neural encoding in the cricket cereal sensory system enhanced by stochastic resonance , 1996, Nature.

[18]  Frank Moss,et al.  Noise enhancement of information transfer in crayfish mechanoreceptors by stochastic resonance , 1993, Nature.

[19]  D. Teneketzis,et al.  Coordinator , 2020, EuroPLoP.

[20]  Avideh Zakhor,et al.  Reconstruction of oversampled band-limited signals from ΣΔ encoded binary sequences , 1994, IEEE Trans. Signal Process..

[21]  Rama Chellappa,et al.  On the positioning of multisensor imagery for exploitation and target recognition , 1997 .

[22]  Martin Vetterli,et al.  Deterministic analysis of oversampled A/D conversion and decoding improvement based on consistent estimates , 1994, IEEE Trans. Signal Process..

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

[24]  M. Melamed Detection , 2021, SETI: Astronomy as a Contact Sport.

[25]  Moshe Kam,et al.  Sensor Fusion for Mobile Robot Navigation , 1997, Proc. IEEE.

[26]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[27]  D. Warren,et al.  Optimal Decentralized Detection for Conditionally Independent Sensors , 1989, 1989 American Control Conference.

[28]  John N. Tsitsiklis,et al.  Data fusion with minimal communication , 1994, IEEE Trans. Inf. Theory.

[29]  Meir Feder,et al.  Rate-distortion performance in coding bandlimited sources by sampling and dithered quantization , 1995, IEEE Trans. Inf. Theory.

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

[31]  Rick S. Blum,et al.  Optimum distributed detection of weak signals in dependent sensors , 1992, IEEE Trans. Inf. Theory.

[32]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

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

[34]  David L. Neuhoff,et al.  One-dimensional least-squares model-based halftoning , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[36]  William Equitz,et al.  Successive refinement of information , 1991, IEEE Trans. Inf. Theory.