skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: One-Bit DoA Estimation via Sparse Linear Arrays
Parameter estimation from noisy and one-bit quantized data has become an important topic in signal processing, as it offers low cost and low complexity in the implementation. On the other hand, Direction-of-Arrival (DoA) estimation using Sparse Linear Arrays (SLAs) has recently gained considerable interest in array processing due to their attractive capability of providing enhanced degrees of freedom. In this paper, the problem of DoA estimation from one-bit measurements received by an SLA is considered and a novel framework for solving this problem is proposed. The proposed approach first provides an estimate of the received signal covariance matrix through minimization of a constrained weighted least-squares criterion. Then, MUSIC is applied to the spatially smoothed version of the estimated covariance matrix to find the DoAs of interest. Several numerical results are provided to demonstrate the superiority of the proposed approach over its counterpart already propounded in the literature.  more » « less
Award ID(s):
1704401 1809225
PAR ID:
10146444
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    One-bit quantization has attracted attention in massive MIMO, radar, and array processing, due to its simplicity, low cost, and capability of parameter estimation. Specifically, the shape of the covariance of the unquantized data can be estimated from the arcsine law and onebit data, if the unquantized data is Gaussian. However, in practice, the Gaussian assumption is not satisfied due to outliers. It is known from the literature that outliers can be modeled by complex elliptically symmetric (CES) distributions with heavy tails. This paper shows that the arcsine law remains applicable to CES distributions. Therefore, the normalized scatter matrix of the unquantized data can be readily estimated from one-bit samples derived from CES distributions. The proposed estimator is not only computationally fast but also robust to CES distributions with heavy tails. These attributes will be demonstrated through numerical examples, in terms of computational time and the estimation error. An application in DOA estimation with MUSIC spectrum is also presented. 
    more » « less
  2. null (Ed.)
    Co-array-based Direction of Arrival (DoA) estimation using Sparse Linear Arrays (SLAs) has recently gained considerable attention in array processing thanks to its capability of providing enhanced degrees of freedom for DoAs that can be resolved. Additionally, deployment of one-bit Analog-to-Digital Converters (ADCs) has become an important topic in array processing, as it offers both a low-cost and a low-complexity implementation. Although the problem of DoA estimation from one-bit SLA measurements has been studied in some prior works, its analytical performance has not yet been investigated and characterized. In this paper, to provide valuable insights into the performance of DoA estimation from one-bit SLA measurements, we derive an asymptotic closed-form expression for the performance of One-Bit Co-Array-Based MUSIC (OBCAB-MUSIC). Further, numerical simulations are provided to validate the asymptotic closed-form expression for the performance of OBCAB-MUSIC and to show an interesting use case of it in evaluating the resolution of OBCAB-MUSIC. 
    more » « less
  3. null (Ed.)
    One-bit quantization has attracted considerable attention in signal processing for communications and sensing. The arcsine law is a useful relation often used to estimate the normalized covariance matrix of zero-mean stationary input signals when they are sampled by one-bit analog-to-digital converters (ADCs)---practically comparing the signals with a given threshold level. This relation, however, only considers a zero threshold which can cause a remarkable information loss. For the first time in the literature, this paper introduces an approach to extending the arcsine law to the case where one-bit ADCs apply time-varying thresholds. In particular, the proposed method is shown to accurately recover the variance and autocorrelation of the stationary signals of interest. 
    more » « less
  4. Covariance matrix reconstruction has been the most widely used guiding objective in gridless direction-of-arrival (DoA) estimation for sparse linear arrays. Many semidefinite programming (SDP)-based methods fall under this category. Although deep learning-based approaches enable the construction of more sophisticated objective functions, most methods still rely on covariance matrix reconstruction. In this paper, we propose new loss functions that are invariant to the scaling of the matrices and provide a comparative study of losses with varying degrees of invariance. The proposed loss functions are formulated based on the scale-invariant signal-to-distortion ratio between the target matrix and the Gram matrix of the prediction. Numerical results show that a scale-invariant loss outperforms its non-invariant counterpart but is inferior to the recently proposed subspace loss that is invariant to the change of basis. These results provide evidence that designing loss functions with greater degrees of invariance is advantageous in deep learning-based gridless DoA estimation. 
    more » « less
  5. Blind sensor calibration for spectrum estimation is the problem of estimating the unknown sensor calibration parameters as well as the parameters-of-interest of the impinging signals simultaneously from snapshots of measurements obtained from an array of sensors. In this paper, we consider blind phase and gain calibration (BPGC) problem for direction-of-arrival estimation with multiple snapshots of measurements obtained from an uniform array of sensors, where each sensor is perturbed by an unknown gain and phase parameter. Due to the unknown sensor and signal parameters, BPGC problem is a highly nonlinear problem. Assuming that the sources are uncorrelated, the covariance matrix of the measurements in a perfectly calibrated array is a Toeplitz matrix. Leveraging this fact, we first change the nonlinear problem to a linear problem considering certain rank-one positive semidefinite matrix, and then suggest a non-convex optimization approach to find the factor of the rank-one matrix under a unit norm constraint to avoid trivial solutions. Numerical experiments demonstrate that our proposed non-convex optimization approach provides better or competitive recovery performance than existing methods in the literature, without requiring any tuning parameters. 
    more » « less