In the paper, we consider the line spectral estimation problem in an unlimited sensing framework (USF), where a modulo analog-to-digital converter (ADC) is employed to fold the input signal back into a bounded interval before quantization. Such an operation is mathematically equivalent to taking the modulo of the input signal with respect to the interval. To overcome the noise sensitivity of higher-order difference-based methods, we explore the properties of the first-order difference of modulo samples, and develop two line spectral estimation algorithms based on the first-order difference, which are robust against noise. Specifically, we show that, with a high probability, the first-order difference of the original samples is equivalent to that of the modulo samples. By utilizing this property, line spectral estimation is solved via a robust sparse signal recovery approach. The second algorithms is built on our finding that, with a sufficiently high sampling rate, the first-order difference of the original samples can be decomposed as a sum of the first-order difference of the modulo samples and a sequence whose elements are confined to three possible values. This decomposition enables us to formulate the line spectral estimation problem as a mixed integer linear program that can be efficiently solved. Simulation results show that both proposed methods are robust against noise and achieve a significant performance improvement over the higher-order difference-based method. methods.

In this letter, we propose an analytical solution for recovering a low-rank positive semi-definite (PSD) matrix from its rank-one measurements. We show that by utilizing a set of structured measurement vectors, we can analytically determine the null space of this low-rank PSD matrix. Based on the result, the PSD matrix can be efficiently recovered. Our analysis shows that the proposed method only requires (N - K)(2K + 1)+ K ² measurements to guarantee exact recovery of the PSD matrix, where N and K respectively denote the dimension and the rank of the PSD matrix. Numerical results show that the proposed method achieves a considerable improvement over existing state-of-the-art methods in terms of both sample complexity and computational efficiency. Specifically, the proposed method helps improve the computational efficiency by an order of magnitude as compared with existing methods.

In this paper, we study the problem of wideband direction of arrival (DoA) estimation with sparse linear arrays (SLAs), where a number of uncorrelated wideband signals impinge on an SLA and the data is collected from multiple frequency bins. To boost the performance and perform underdetermined DoA estimation, the difference co-array response matrices for all frequency bins are constructed first. Then, to merge the data from different frequency bins, we resort to the Jacobi-Anger approximation to transform the co-array response matrices of all frequency bins into a single virtual uniform linear array (ULA) response matrix. The major advantage of this approach is that the transformation matrices are all signal independent. For the special case where all sources share an identical distribution of the power spectrum, we develop two super-resolution off-the-grid DoA estimation approaches based on atomic norm minimization (ANM), one with and one without prior knowledge of the power spectrum. Our solution is able to resolve more sources than the number of antennas but also more than the number of degrees of freedom (DoF) of the difference co-array of the SLA. For the general case where each source has an arbitrary power spectrum, we propose a multi-task ANM method to exploit the joint sparsity from all frequency bins. Simulation results show that our proposed methods present a clear performance advantage over existing methods, and achieve an estimation accuracy close to the associated Cramér-Rao bounds (CRBs).

This paper concerns wideband direction of arrival (DoA) estimation with sparse linear arrays (SLAs). We rely on the assumption that the power spectrum of the wideband sources is the same up to a scaling factor, which could in theory allow us to resolve not only more sources than the number of antennas but also more sources than the number of degrees of freedom (DoF) of the difference co-array of the SLA. We resort to the Jacobi-Anger approximation to transform the coarray response matrices of all frequency bins into a single virtual uniform linear array (ULA) response matrix. Based on the obtained model, two super-resolution DoA estimation approaches based on atomic norm minimization (ANM) are proposed, one with and one without prior knowledge of the power spectrum. Simulation results show that our proposed methods outperform the state of the art and are indeed capable of resolving more sources than the number of DoF of the difference co-array.