We present a gridless sparse iterative covariance-based estimation method based on alternating projections for direction-of-arrival (DOA) estimation. The gridless DOA estimation is formulated in the reconstruction of Toeplitz-structured low rank matrix, and is solved efficiently with alternating projections. The method improves resolution by achieving sparsity, deals with single-snapshot data and coherent arrivals, and, with co-prime arrays, estimates more DOAs than the number of sensors. We evaluate the proposed method using simulation results focusing on co-prime arrays.
The problem of gridless direction of arrival (DOA) estimation is addressed in the non-uniform array (NUA) case. Traditionally, gridless DOA estimation and root-MUSIC are only applicable for measurements from a uniform linear array (ULA). This is because the sample covariance matrix of ULA measurements has Toeplitz structure, and both algorithms are based on the Vandermonde decomposition of a Toeplitz matrix. The Vandermonde decomposition breaks a Toeplitz matrix into its harmonic components, from which the DOAs are estimated. First, we present the `irregular' Toeplitz matrix and irregular Vand…
This paper focuses on the gridless direction-of-arrival (DoA) estimation for data acquired by non-uniform linear arrays (NLAs) in automotive applications. Atomic norm minimization (ANM) is a promising gridless sparse recovery algorithm under the Toeplitz model and solved by convex relaxation, thus it is only applicable to uniform linear arrays (ULAs) with array manifolds having a Vandermonde structure. In automotive applications, it is essential to apply the gridless DoA estimation to NLAs with arbitrary geometry with efficiency. In this paper, a fast ANM-based gridless DoA estimation algorith…
To reduce the adverse impacts of the unknown colored noise on the performance degradation of the direction-of-arrival (DOA) estimation, we propose a new gridless DOA estimation method based on fourth-order cumulant (FOC)in this letter. We first introduce the non-redundancy single measurement vector (SMV) through FOC, which is capable of suppressing the Gaussian colored noise. Next, we analyze the distribution of the estimation error and design an estimation error tolerance scheme for it. We then combine the atomic norm minimization of the non-redundancy SMV with the above constraint scheme. Th…
Direction-of-arrival (DOA) estimation is widely applied in acoustic source localization. A multi-frequency model is suitable for characterizing the broadband structure in acoustic signals. In this paper, the continuous (gridless) DOA estimation problem with multiple frequencies is considered. This problem is formulated as an atomic norm minimization (ANM) problem. The ANM problem is equivalent to a semi-definite program (SDP) which can be solved by an off-the-shelf SDP solver. The dual certificate condition is provided to certify the optimality of the SDP solution so that the sources can be lo…
Low-Complexity Gridless Single-Snapshot DoA Estimation via Truncated Hankel Newton-MUSIC
The Hong Kong University of Science and Technology（香港科技大学）；Southern University of Science and Technology（南方科技大学）；The University of British Columbia（不列颠哥伦比亚大学）
We develop a direction of arrival (DoA) and channel estimation algorithm for the one-bit quantized millimeter-wave (mmWave) massive multiple-input multiple-output (MIMO) system. By formulating the estimation problem as a noisy one-bit compressed sensing problem, we propose a computationally efficient gridless solution based on the expectation-maximization generalized approximate message passing (EMGAMP) approach. The proposed algorithm does not need the prior knowledge about the number of DoAs and outperforms the existing methods in distinguishing extremely close DoAs for the case of one-bit q…
Due to the increasing demand for low power and higher sampling rates, low resolution quantization for data acquisition has drawn great attention recently. Consequently, line spectral estimation (LSE) with multiple measurement vectors (MMVs) from coarsely quantized samples is of vital importance in cutting edge array signal processing applications such as range estimation and DOA estimation in millimeter wave radar systems. In this paper, we combine the low complexity gridless variational line spectral estimation (VALSE) and expectation propagation (EP) and propose an MVALSE-EP algorithm to est…
We focus on developing an effective Direction Of Arrival (DOA) estimation method for wideband sources based on the gridless sparse concept. Previous coherent methods have been designed by dividing wideband frequencies into a few subbands which are transferred to a reference subband using focusing matrices. In this work, as opposed to the previous techniques, we propose a convex optimization problem that leads to an accurate wideband DOA estimation method with no need for any focusing matrix. Moreover, in this method, no initial DOA estimates are required and it can be used for any arbitrary li…
We investigate the one-bit MIMO (1b-MIMO) radar that performs one-bit sampling with a time-varying threshold in the temporal domain and employs compressive sensing in the spatial and Doppler domains. The goals are to significantly reduce the hardware cost, energy consumption, and amount of stored data. The joint angle and Doppler frequency estimations from noisy one-bit data are studied. By showing that the effect of noise on one-bit sampling is equivalent to that of sparse impulsive perturbations, we formulate the one-bit $\ell_1$-regularized atomic-norm minimization (1b-ANM-L1) problem to ac…
In this paper, we consider a reconfigurable intelligent surface (RIS)-assisted 3D direction-of-arrival (DoA) estimation system, in which a uniform planar array (UPA) RIS is deployed to provide virtual line-of-sight (LOS) links and reflect the uplink pilot signal to sensors. To overcome the mutually coupled problem between the beamforming design at the RIS and DoA estimation, we explore the separable sparse representation structure and propose an alternating optimization algorithm. The grid-based DoA estimation is modeled as a joint-sparse recovery problem considering the grid bias, and the Joi…
We address the problem of search-free DOA estimation from a single noisy snapshot for sensor arrays of arbitrary geometry, by extending a method of gridless super-resolution beamforming to arbitrary arrays with noisy measurements. The primal atomic norm minimization problem is converted to a dual problem in which the periodic dual function is represented with a trigonometric polynomial using truncated Fourier series. The number of terms required for accurate representation depends linearly on the distance of the farthest sensor from a reference. The dual problem is then expressed as a semidefi…
Robust Quantum-MUSIC for DoA Estimation Using Rydberg Atomic Receiver Arrays
Indian Institute of Technology (IIT) Delhi（印度理工学院德里分校）；Bharti School of Telecommunication Technology and Management, IIT Delhi（印度理工学院德里分校电信技术与管理学院）；University of Melbourne（墨尔本大学）
The expectation--maximization (EM) algorithm updates all of the parameter estimates simultaneously, which is not applicable to direction of arrival (DOA) estimation in unknown nonuniform noise. In this work, we present several efficient EM-type algorithms, which update the parameter estimates sequentially, for solving both the deterministic and stochastic maximum--likelihood (ML) direction finding problems in unknown nonuniform noise. Specifically, we design a generalized EM (GEM) algorithm and a space-alternating generalized EM (SAGE) algorithm for computing the deterministic ML estimator. Si…
The expectation-maximization (EM) and space-alternating generalized EM (SAGE) algorithms have been applied to direction of arrival (DOA) estimation in known noise. In this work, the two algorithms are proposed for DOA estimation in unknown uniform noise. Both the deterministic and stochastic signal models are considered. Moreover, a modified EM (MEM) algorithm applicable to the noise assumption is also proposed. These proposed algorithms are improved to ensure the stability when the powers of sources are unequal. After being improved, numerical results illustrate that the EM algorithm has simi…
This paper is concerned with estimating unknown multi-dimensional frequencies from linear compressive measurements. This is accomplished by employing the recently proposed atomic norm minimization framework to recover these frequencies under a sparsity prior without imposing any grid restriction on these frequencies. To this end, we give a rigorous derivation of an iterative scheme called alternating direction of multipliers method, which is able to incorporate multiple compressive snapshots from a multi-dimensional superposition of complex harmonics. The key result here is how to formulate th…
Self-Calibration DOA Estimation for Movable Antenna Systems with Antenna Position Errors
Nanjing University of Science and Technology（南京理工大学）；Qian Xuesen College, Nanjing University of Science and Technology（南京理工大学钱学森学院）；Seoul National University（首尔大学）
Massive multiple input multiple output(MIMO)-based fully-digital receive antenna arrays bring huge amount of complexity to both traditional direction of arrival(DOA) estimation algorithms and neural network training, which is difficult to satisfy high-precision and low-latency applications in future wireless communications. To address this challenge, two estimators called OPSC and OSAP-CBAM-CNN are proposed in this paper. The computational complexity of the traditional DOA algorithm is first considered to be reduced by dividing the total set of antennas into multiple overlapped subarrays unifo…
A recent trend of research on direction-of-arrival (DOA) estimation is to localize more uncorrelated sources than sensors by using a proper sparse linear array (SLA) and the Toeplitz covariance structure, at a cost of robustness to source correlations. In this paper, we make an attempt to achieve the two goals simultaneously by using a single algorithm. In order to statistically efficiently localize a maximal number of uncorrelated sources, we propose an effective algorithm for the stochastic maximum likelihood (SML) method based on elegant problem reformulations and the alternating direction …
This paper presents an efficient optimization technique for super-resolution two-dimensional (2D) direction of arrival (DOA) estimation by introducing a new formulation of atomic norm minimization (ANM). ANM allows gridless angle estimation for correlated sources even when the number of snapshots is far less than the antenna size, yet it incurs huge computational cost in 2D processing. This paper introduces a novel formulation of ANM via semi-definite programming, which expresses the original high-dimensional problem by two decoupled Toeplitz matrices in one dimension, followed by 1D angle est…
Self-Calibration DOA Estimation for Moving Dilated Arrays with Gain and Phase Errors
Key Laboratory of Near-Range RF Sensing ICs and Microsystems, Ministry of Education（教育部近程射频传感集成电路与微系统重点实验室）；School of Electronic and Optical Engineering, Nanjing University of Science and Technology（南京理工大学电子与光学工程学院）；Qian Xuesen College, Nanjing University of Science and Technology（南京理工大学钱学森学院）
Motivated by recent work on two dimensional (2D) harmonic component recovery via atomic norm minimization (ANM), a fast 2D direction of arrival (DOA) off-grid estimation based on ANM method was proposed. By introducing a matrix atomic norm the 2D DOA estimation problem is turned into matrix atomic norm minimization (MANM) problem. Since the 2D-ANM gridless DOA estimation is processed by vectorizing the 2D into 1D estimation and solved via semi-definite programming (SDP), which is with high computational cost in 2D processing when the number of antennas increases to large size. In order to over…
In order to improve the accuracy and resolution for transmit beamspace multiple-input multiple-output (MIMO) radar, a search-free direction-of-arrival (DOA) estimation method based on tensor decomposition and polynomial rooting is proposed. In the proposed method, a 3-order tensor is firstly designed to model the received signal of MIMO radar on the basis of the multi-linear property. Then, the factor matrix with target DOA information is obtained by the tensor decomposition via alternating least squares (ALS) algorithm, and subsequently the DOA estimation is converted into the independent min…
Estimating the direction of arrival (DOA) of sources is an important problem in aerospace and vehicular communication, localization and radar. In this paper, we consider a challenging multi-source DOA estimation task, where the receiving antenna array is composed of non-coherent sub-arrays, i.e., sub-arrays that observe different unknown phase shifts at every snapshot (e.g., due to waiving the demanding synchronization of local oscillators across the entire array). We formulate this problem as the reconstruction of joint sparse and low-rank matrices, and solve the problem's convex relaxation. …
Beyond $λ/2$: Can Arbitrary EMVS Arrays Achieve Unambiguous NLOS Localization?
Ningbo University（宁波大学）；South China University of Technology（华南理工大学）；The Hong Kong Polytechnic University（香港理工大学）；Queen Mary University of London（伦敦大学玛丽女王学院）；Kyung Hee University（庆熙大学）；West Virginia University（西弗吉尼亚大学）
