¿Û¿Û´«Ã½

JSAIT Logo
2023
Sensing: Fundamental Limits and Modern Applications
Guest editors
Giuseppe Caire
Natasha Devroye
Elza Erkip
Yue Lu
Piya Pal
Mahyar Shirvanimoghadam
Lee Swindelhurst
Michael Wakin
Michèle Wigger

Modern networks rely on a variety of technologies to sense the environment for static or locomotive objects, in particular their shapes, distances, directions, or velocities. Sensing is a key feature in these networks and enables for example autonomous driving, motion sensing in health applications, target detection in smart cities, or optimal beam selections in millimeter wave communication. Besides these exciting new applications, sensing remains an important feature also for traditional applications such as temperature monitoring, or earthquake or fire detection, where new technologies are exploited including continuous feature monitoring over the entire range of an optical fiber network. The purpose of this special issue is to report on new exciting applications of sensing in modern networks, novel sensing architectures, innovative signal processing mechanisms related to sensing, as well as new results on the fundamental performance limits (resolution, sample complexity, robustness) of sensing systems. Particular focus will be on joint systems that integrate sensing with other tasks, for example communication, information retrieval (estimation, feature extraction, localization), super-resolution.

Giuseppe Caire    Natasha Devroye    Elza Erkip    Yue Lu    Piya Pal    Mahyar Shirvanimoghadam    Lee Swindelhurst    Michael Wakin    Michèle Wigger

Sensing has emerged as a key feature of modern wireless communication systems and networks. Traditionally, advances in the design, optimization and deployment of sensing and communication systems have evolved somewhat independently of each other. In recent times however, we are beginning to appreciate the benefits offered by the synergy between sensing and related areas in communication, largely driven by modern applications such as autonomous driving, motion sensing in health applications, target detection and localization in smart cities, dual-function radar and communication systems, and optimal beam selection and alignment in millimeter wave communication. We are pleased to announce that in this special issue we have collected exciting recent results on a broad range of different domains and applications that rely on sensing, with a focus on fundamental contributions that explore the performance limits of sensing problems and offer innovative solutions.

Maxime Ferreira Da Costa    Yuejie Chi

Spike deconvolution is the problem of recovering the point sources from their convolution with a known point spread function, which plays a fundamental role in many sensing and imaging applications. In this paper, we investigate the local geometry of recovering the parameters of point sources—including both amplitudes and locations—by minimizing a natural nonconvex least-squares loss function measuring the observation residuals. We propose preconditioned variants of gradient descent (GD), where the search direction is scaled via some carefully designed preconditioning matrices. We begin with a simple fixed preconditioner design, which adjusts the learning rates of the locations at a different scale from those of the amplitudes, and show it achieves a linear rate of convergence—in terms of entrywise errors—when initialized close to the ground truth, as long as the separation between the true spikes is sufficiently large. However, the convergence rate slows down significantly when the dynamic range of the source amplitudes is large. To bridge this issue, we introduce an adaptive preconditioner design, which compensates for the learning rates of different sources in an iteration-varying manner based on the current estimate. The adaptive design provably leads to an accelerated convergence rate that is independent of the dynamic range, highlighting the benefit of adaptive preconditioning in nonconvex spike deconvolution. Numerical experiments are provided to corroborate the theoretical findings.

Tao Jiang    Foad Sohrabi    Wei Yu

Beam alignment is an important task for millimeter-wave (mmWave) communication, because constructing aligned narrow beams both at the transmitter (Tx) and the receiver (Rx) is crucial in terms of compensating the significant path loss in very high-frequency bands. However, beam alignment is also a highly nontrivial task because large antenna arrays typically have a limited number of radio-frequency chains, allowing only low-dimensional measurements of the high-dimensional channel. This paper considers a two-sided beam alignment problem based on an alternating ping-pong pilot scheme between Tx and Rx over multiple rounds without explicit feedback. We propose a deep active sensing framework in which two long short-term memory (LSTM) based neural networks are employed to learn the adaptive sensing strategies (i.e., measurement vectors) and to produce the final aligned beamformers at both sides. In the proposed ping-pong protocol, the Tx and the Rx alternately send pilots so that both sides can leverage local observations to sequentially design their respective sensing and data transmission beamformers. The proposed strategy can be extended to scenarios with a reconfigurable intelligent surface (RIS) for designing, in addition, the reflection coefficients at the RIS for both sensing and communications. Numerical experiments demonstrate significant and interpretable performance improvement. The proposed strategy works well even for the challenging multipath channel environments.

Onur Günlü    Matthieu R. Bloch    Rafael F. Schaefer    Aylin Yener

This work considers the problem of mitigating information leakage between communication and sensing in systems jointly performing both operations. Specifically, a discrete memoryless state-dependent broadcast channel model is studied in which (i) the presence of feedback enables a transmitter to convey information, while simultaneously performing channel state estimation; (ii) one of the receivers is treated as an eavesdropper whose state should be estimated but which should remain oblivious to part of the transmitted information. The model abstracts the challenges behind security for joint communication and sensing if one views the channel state as a key attribute, e.g., location. For independent and identically distributed states, perfect output feedback, and when part of the transmitted message should be kept secret, a partial characterization of the secrecy-distortion region is developed. The characterization is exact when the broadcast channel is either physically-degraded or reversely-physically-degraded. The partial characterization is also extended to the situation in which the entire transmitted message should be kept secret. The benefits of a joint approach compared to separation-based secure communication and state-sensing methods are illustrated with binary joint communication and sensing models.

Rakshith S. Srinivasa    Seonho Kim    Kiryung Lee

In many practical applications including remote sensing, multi-task learning, and multi-spectrum imaging, data are described as a set of matrices sharing a common column space. We consider the joint estimation of such matrices from their noisy linear measurements. We study a convex estimator regularized by a pair of matrix norms. The measurement model corresponds to block-wise sensing and the reconstruction is possible only when the total energy is well distributed over blocks. The first norm, which is the maximum-block-Frobenius norm, favors such a solution. This condition is analogous to the notion of low-spikiness in matrix completion or column-wise sensing. The second norm, which is a tensor norm on a pair of suitable Banach spaces, induces low-rankness in the solution together with the first norm. We demonstrate that the joint estimation provides a significant gain over the individual recovery of each matrix when the number of matrices sharing a column space and the ambient dimension of the shared column space are large relative to the number of columns in each matrix. The convex estimator is cast as a semidefinite program and an efficient ADMM algorithm is derived. The empirical behavior of the convex estimator is illustrated using Monte Carlo simulations and recovery performance is compared to existing methods in the literature.

Akshay Agarwal    Minxu Peng    Vivek K Goyal

Particle beam microscopy (PBM) performs nanoscale imaging by pixelwise capture of scalar values representing noisy measurements of the response from secondary electrons (SEs) integrated over a dwell time. Extended to metrology, goals include estimating SE yield at each pixel and detecting differences in SE yield across pixels; obstacles include shot noise in the particle source as well as lack of knowledge of and variability in the instrument response to single SEs. A recently introduced time-resolved measurement paradigm promises mitigation of source shot noise, but its analysis and development have been largely limited to estimation problems under an idealization in which SE bursts are directly and perfectly counted. Here, analyses are extended to error exponents in feature detection problems and to degraded measurements that are representative of actual instrument behavior for estimation problems. For estimation from idealized SE counts, insights on existing estimators and a superior estimator are also provided. For estimation in a realistic PBM imaging scenario, extensions to the idealized model are introduced, methods for model parameter extraction are disc