Beurling-Selberg Extremization for Dual-Blind Deconvolution Recovery in Joint Radar-Communications

Recent interest in integrated sensing and communications has led to the design of novel signal processing techniques to recover information from an overlaid radar-communications signal. Here, we focus on a spectral coexistence scenario, wherein the channels and transmit signals of both radar and communications systems are unknown to the common receiver. In this dual-blind deconvolution (DBD) problem, the receiver admits a multi-carrier wireless communications signal that is overlaid with the radar signal reflected off multiple targets. The communications and radar channels are represented by continuous-valued range-times or delays corresponding to multiple transmission paths and targets, respectively. Prior works addressed recovery of unknown channels and signals in this ill-posed DBD problem through atomic norm minimization but contingent on individual minimum separation conditions for radar and communications channels. In this paper, we provide an optimal joint separation condition using extremal functions from the Beurling-Selberg interpolation theory. Thereafter, we formulate DBD as a low-rank modified Hankel matrix retrieval and solve it via nuclear norm minimization. We estimate the unknown target and communications parameters from the recovered low-rank matrix using multiple signal classification (MUSIC) method. We show that the joint separation condition also guarantees that the underlying Vandermonde matrix for MUSIC is well-conditioned. Numerical experiments validate our theoretical findings.

[1]  Edwin Vargas,et al.  Factor Graph Processing for Dual-Blind Deconvolution at ISAC Receiver , 2023, ArXiv.

[2]  B. Sadler,et al.  Dual-Blind Deconvolution for Overlaid Radar-Communications Systems , 2022, IEEE Journal on Selected Areas in Information Theory.

[3]  B. Sadler,et al.  Multi-Dimensional Dual-Blind Deconvolution Approach Toward Joint Radar-Communications , 2022, 2022 IEEE 23rd International Workshop on Signal Processing Advances in Wireless Communication (SPAWC).

[4]  Alexandra B. Artusio-Glimpse,et al.  An Overview of Advances in Signal Processing Techniques for Classical and Quantum Wideband Synthetic Apertures , 2022, IEEE Journal of Selected Topics in Signal Processing.

[5]  S. Chatzinotas,et al.  The Rise of Intelligent Reflecting Surfaces in Integrated Sensing and Communications Paradigms , 2022, IEEE Network.

[6]  Henry Arguello,et al.  Joint Radar-Communications Processing from A Dual-Blind Deconvolution Perspective , 2021, ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  B. Shankar,et al.  Resource Allocation in Heterogeneously-Distributed Joint Radar-Communications Under Asynchronous Bayesian Tracking Framework , 2021, IEEE Journal on Selected Areas in Communications.

[8]  Symeon Chatzinotas,et al.  Terahertz-Band Joint Ultra-Massive MIMO Radar-Communications: Model-Based and Model-Free Hybrid Beamforming , 2021, IEEE Journal of Selected Topics in Signal Processing.

[9]  Ke Wei,et al.  Vectorized Hankel Lift: A Convex Approach for Blind Super-Resolution of Point Sources , 2020, IEEE Transactions on Information Theory.

[10]  Kumar Vijay Mishra,et al.  Localization With One-Bit Passive Radars in Narrowband Internet-of-Things Using Multivariate Polynomial Optimization , 2020, IEEE Transactions on Signal Processing.

[11]  M. Saquib,et al.  Co-Designing Statistical MIMO Radar and In-band Full-Duplex Multi-User MIMO Communications , 2020, ArXiv.

[12]  Visa Koivunen,et al.  Radar Waveform Optimization for Target Parameter Estimation in Cooperative Radar-Communications Systems , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Bjorn Ottersten,et al.  Toward Millimeter-Wave Joint Radar Communications: A signal processing perspective , 2019, IEEE Signal Processing Magazine.

[14]  Bjorn Ottersten,et al.  A mmWave Automotive Joint Radar-Communications System , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[15]  S. S. Ram,et al.  Doppler-Resilient 802.11ad-Based Ultrashort Range Automotive Joint Radar-Communications System , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Zhihui Zhu,et al.  Super-Resolution of Complex Exponentials From Modulations With Unknown Waveforms , 2016, IEEE Transactions on Information Theory.

[17]  Reinhard Heckel,et al.  Super-Resolution Radar , 2014, ArXiv.

[18]  Weiyu Xu,et al.  Spectral Super-Resolution With Prior Knowledge , 2014, IEEE Transactions on Signal Processing.

[19]  Ankur Moitra,et al.  Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices , 2014, STOC.

[20]  Weiyu Xu,et al.  Precise semidefinite programming formulation of atomic norm minimization for recovering d-dimensional (D ≥ 2) off-the-grid frequencies , 2013, 2014 Information Theory and Applications Workshop (ITA).

[21]  Justin K. Romberg,et al.  Blind Deconvolution Using Convex Programming , 2012, IEEE Transactions on Information Theory.

[22]  Gongguo Tang,et al.  Atomic Norm Denoising With Applications to Line Spectral Estimation , 2012, IEEE Transactions on Signal Processing.

[23]  J. Vaaler,et al.  Gaussian subordination for the Beurling-Selberg extremal problem , 2010, 1008.4969.

[24]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

[25]  J. Vaaler,et al.  Some extremal functions in fourier analysis. II , 2008, 0809.4050.

[26]  Georgios B. Giannakis,et al.  Low-complexity blind synchronization and demodulation for (ultra-)wideband multi-user ad hoc access , 2006, IEEE Transactions on Wireless Communications.

[27]  Aleksandar Neskovic,et al.  Modern approaches in modeling of mobile radio systems propagation environment , 2000, IEEE Communications Surveys & Tutorials.

[28]  Karim Abed-Meraim,et al.  Blind system identification , 1997, Proc. IEEE.

[29]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[30]  J. Christou,et al.  Restoration of Astronomical Images by Iterative Blind Deconvolution , 1993 .

[31]  J. C. Dainty,et al.  Iterative blind deconvolution method and its applications , 1988 .

[32]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[33]  J. Vaaler,et al.  A class of extremal functions for the Fourier transform , 1981 .

[34]  P. Gallagher Some consequences of the Riemann hypothesis , 1980 .