High-Resolution Distributed Sampling of Bandlimited Fields With Low-Precision Sensors

DOI10.1109/TIT.2010.2090194zbMATH Open1366.94296arXiv0707.1063MaRDI QIDQ5281141FDOQ5281141

Authors: Animesh Kumar, Prakash Ishwar, Kannan Ramchandran 

Publication date: 27 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: The problem of sampling a discrete-time sequence of spatially bandlimited fields with a bounded dynamic range, in a distributed, communication-constrained, processing environment is addressed. A central unit, having access to the data gathered by a dense network of fixed-precision sensors, operating under stringent inter-node communication constraints, is required to reconstruct the field snapshots to maximum accuracy. Both deterministic and stochastic field models are considered. For stochastic fields, results are established in the almost-sure sense. The feasibility of having a flexible tradeoff between the oversampling rate (sensor density) and the analog-to-digital converter (ADC) precision, while achieving an exponential accuracy in the number of bits per Nyquist-interval per snapshot is demonstrated. This exposes an underlying ``conservation of bits principle: the bit-budget per Nyquist-interval per snapshot (the rate) can be distributed along the amplitude axis (sensor-precision) and space (sensor density) in an almost arbitrary discrete-valued manner, while retaining the same (exponential) distortion-rate characteristics. Achievable information scaling laws for field reconstruction over a bounded region are also derived: With N one-bit sensors per Nyquist-interval, $Theta(logN)$ Nyquist-intervals, and total network bitrate $R_{net}=Theta((logN{)}^2)$ (per-sensor bitrate $Theta((logN)/N)$), the maximum pointwise distortion goes to zero as $D=O((logN{)}^2/N)$ or $$. This is shown to be possible with only nearest-neighbor communication, distributed coding, and appropriate interpolation algorithms. For a fixed, nonzero target distortion, the number of fixed-precision sensors and the network rate needed is always finite.

Full work available at URL: https://arxiv.org/abs/0707.1063

Mathematics Subject Classification ID

Source coding (94A29) Sampling theory in information and communication theory (94A20)

Cited In (5)

• Multivariate dynamical sampling in \(I^2(\mathbb{Z}^2)\) and shift-invariant spaces associated with linear canonical transform
• Distributed Field Estimation with One–bit Sensors
• On minimal trajectories for mobile sampling of bandlimited fields
• Periodic Nonuniform Dynamical Sampling in ℓ²(ℤ) and Shift-Invariant Spaces
• Dynamical sampling in multiply generated shift-invariant spaces

This page was built for publication: High-Resolution Distributed Sampling of Bandlimited Fields With Low-Precision Sensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5281141)