-
Model-Based Learning for DOA Estimation with One-Bit Single-Snapshot Sparse Arrays
Authors:
Yunqiao Hu,
Shunqiao Sun,
Yimin D. Zhang
Abstract:
We address the challenging problem of estimating the directions-of-arrival (DOAs) of multiple off-grid signals using a single snapshot of one-bit quantized measurements. Conventional DOA estimation methods face difficulties in tackling this problem effectively. This paper introduces a domain-knowledge-guided learning framework to achieve high-resolution DOA estimation in such a scenario, thus dras…
▽ More
We address the challenging problem of estimating the directions-of-arrival (DOAs) of multiple off-grid signals using a single snapshot of one-bit quantized measurements. Conventional DOA estimation methods face difficulties in tackling this problem effectively. This paper introduces a domain-knowledge-guided learning framework to achieve high-resolution DOA estimation in such a scenario, thus drastically reducing hardware complexity without compromising performance. We first reformulate DOA estimation as a maximum a posteriori (MAP) problem, unifying on-grid and off-grid scenarios under a Laplacian-type sparsity prior to effectively enforce sparsity for both uniform and sparse linear arrays. For off-grid signals, a first-order approximation grid model is embedded into the one-bit signal model. We then reinterpret one-bit sensing as a binary classification task, employing a multivariate Bernoulli likelihood with a logistic link function to enhance stability and estimation accuracy. To resolve the non-convexity inherent in the MAP formulation, we develop augmented algorithmic frameworks based on majorization-minimization principles. Further, we design model-based inference neural networks by deep unrolling these frameworks, significantly reducing computational complexity while preserving the estimation precision. Extensive simulations demonstrate the robustness of the proposed framework across a wide range of input signal-to-noise ratio values and off-grid deviations. By integrating the unified model-based priors with data-driven learning, this work bridges the gap between theoretical guarantees and practical feasibility in one-bit single-snapshot DOA estimation, offering a scalable, hardware-efficient solution for next-generation radar and communication systems.
△ Less
Submitted 15 February, 2025;
originally announced February 2025.
-
Advancing Single-Snapshot DOA Estimation with Siamese Neural Networks for Sparse Linear Arrays
Authors:
Ruxin Zheng,
Shunqiao Sun,
Hongshan Liu,
Yimin D. Zhang
Abstract:
Single-snapshot signal processing in sparse linear arrays has become increasingly vital, particularly in dynamic environments like automotive radar systems, where only limited snapshots are available. These arrays are often utilized either to cut manufacturing costs or result from unintended antenna failures, leading to challenges such as high sidelobe levels and compromised accuracy in direction-…
▽ More
Single-snapshot signal processing in sparse linear arrays has become increasingly vital, particularly in dynamic environments like automotive radar systems, where only limited snapshots are available. These arrays are often utilized either to cut manufacturing costs or result from unintended antenna failures, leading to challenges such as high sidelobe levels and compromised accuracy in direction-of-arrival (DOA) estimation. Despite deep learning's success in tasks such as DOA estimation, the need for extensive training data to increase target numbers or improve angular resolution poses significant challenges. In response, this paper presents a novel Siamese neural network (SNN) featuring a sparse augmentation layer, which enhances signal feature embedding and DOA estimation accuracy in sparse arrays. We demonstrate the enhanced DOA estimation performance of our approach through detailed feature analysis and performance evaluation. The code for this study is available at https://github.com/ruxinzh/SNNS_SLA.
△ Less
Submitted 12 January, 2025;
originally announced January 2025.
-
Enhancing Off-Grid One-Bit DOA Estimation with Learning-Based Sparse Bayesian Approach for Non-Uniform Sparse Array
Authors:
Yunqiao Hu,
Shunqiao Sun,
Yimin D. Zhang
Abstract:
This paper tackles the challenge of one-bit off-grid direction of arrival (DOA) estimation in a single snapshot scenario based on a learning-based Bayesian approach. Firstly, we formulate the off-grid DOA estimation model, utilizing the first-order off-grid approximation, incorporating one-bit data quantization. Subsequently, we address this problem using the Sparse Bayesian based framework and so…
▽ More
This paper tackles the challenge of one-bit off-grid direction of arrival (DOA) estimation in a single snapshot scenario based on a learning-based Bayesian approach. Firstly, we formulate the off-grid DOA estimation model, utilizing the first-order off-grid approximation, incorporating one-bit data quantization. Subsequently, we address this problem using the Sparse Bayesian based framework and solve iteratively. However, traditional Sparse Bayesian methods often face challenges such as high computational complexity and the need for extensive hyperparameter tuning. To balance estimation accuracy and computational efficiency, we propose a novel Learning-based Sparse Bayesian framework, which leverages an unrolled neural network architecture. This framework autonomously learns hyperparameters through supervised learning, offering more accurate off-grid DOA estimates and improved computational efficiency compared to some state-of-the-art methods. Furthermore, the proposed approach is applicable to both uniform linear arrays and non-uniform sparse arrays. Simulation results validate the effectiveness of the proposed framework.
△ Less
Submitted 14 December, 2024;
originally announced December 2024.
-
Joint DoA-Range Estimation Using Space-Frequency Virtual Difference Coarray
Authors:
Zihuan Mao,
Shengheng Liu,
Yimin D. Zhang,
Leixin Han,
Yongming Huang
Abstract:
In this paper, we address the problem of joint direction-of-arrival (DoA) and range estimation using frequency diverse coprime array (FDCA). By incorporating the coprime array structure and coprime frequency offsets, a two-dimensional space-frequency virtual difference coarray corresponding to uniform array and uniform frequency offset is considered to increase the number of degrees-of-freedom (Do…
▽ More
In this paper, we address the problem of joint direction-of-arrival (DoA) and range estimation using frequency diverse coprime array (FDCA). By incorporating the coprime array structure and coprime frequency offsets, a two-dimensional space-frequency virtual difference coarray corresponding to uniform array and uniform frequency offset is considered to increase the number of degrees-of-freedom (DoFs). However, the reconstruction of the doubly-Toeplitz covariance matrix is computationally prohibitive. To solve this problem, we propose an interpolation algorithm based on decoupled atomic norm minimization (DANM), which converts the coarray signal to a simple matrix form. On this basis, a relaxation-based optimization problem is formulated to achieve joint DoA-range estimation with enhanced DoFs. The reconstructed coarray signal enables application of existing subspace-based spectral estimation methods. The proposed DANM problem is further reformulated as an equivalent rank-minimization problem which is solved by cyclic rank minimization. This approach avoids the approximation errors introduced in nuclear norm-based approach, thereby achieving superior root-mean-square error which is closer to the Cramer-Rao bound. The effectiveness of proposed method is confirmed by theoretical analyses and numerical simulations.
△ Less
Submitted 4 May, 2022; v1 submitted 15 April, 2022;
originally announced April 2022.
-
Rank Minimization-based Toeplitz Reconstruction for DoA Estimation Using Coprime Array
Authors:
Shengheng Liu,
Zihuan Mao,
Yimin D. Zhang,
Yongming Huang
Abstract:
In this paper, we address the problem of direction finding using coprime array, which is one of the most preferred sparse array configurations. Motivated by the fact that non-uniform element spacing hinders full utilization of the underlying information in the receive signals, we propose a direction-of-arrival (DoA) estimation algorithm based on low-rank reconstruction of the Toeplitz covariance m…
▽ More
In this paper, we address the problem of direction finding using coprime array, which is one of the most preferred sparse array configurations. Motivated by the fact that non-uniform element spacing hinders full utilization of the underlying information in the receive signals, we propose a direction-of-arrival (DoA) estimation algorithm based on low-rank reconstruction of the Toeplitz covariance matrix. The atomic-norm representation of the measurements from the interpolated virtual array is considered, and the equivalent dual-variable rank minimization problem is formulated and solved using a cyclic optimization approach. The recovered covariance matrix enables the application of conventional subspace-based spectral estimation algorithms, such as MUSIC, to achieve enhanced DoA estimation performance. The estimation performance of the proposed approach, in terms of the degrees-of-freedom and spatial resolution, is examined. We also show the superiority of the proposed method over the competitive approaches in the root-mean-square error sense.
△ Less
Submitted 29 March, 2021;
originally announced March 2021.
-
Crossterm-Free Time-Frequency Representation Exploiting Deep Convolutional Neural Network
Authors:
Shuimei Zhang,
Yimin D. Zhang
Abstract:
Bilinear time-frequency representations (TFRs) provide high-resolution time-varying frequency characteristics of nonstationary signals. However, they suffer from crossterms due to the bilinear nature. Existing crossterm-reduced TFRs focus on optimized kernel design which amounts to low-pass weighting or masking in the ambiguity function domain. Optimization of fixed and adaptive kernels are diffic…
▽ More
Bilinear time-frequency representations (TFRs) provide high-resolution time-varying frequency characteristics of nonstationary signals. However, they suffer from crossterms due to the bilinear nature. Existing crossterm-reduced TFRs focus on optimized kernel design which amounts to low-pass weighting or masking in the ambiguity function domain. Optimization of fixed and adaptive kernels are difficult, particularly for complicated signals whose autoterms and crossterms overlap in the ambiguity function. In this letter, we develop a new method to offer high-resolution TFRs of nonstationary signals with crossterms effectively suppressed. The proposed method exploits a deep convolutional neural network which is trained to construct crossterm-free TFRs. The effectiveness of the proposed method is verified by simulation results which clearly show desirable autoterm preservation and crossterm mitigation capabilities. The proposed technique significantly outperforms state-of-the-art time-frequency analysis algorithms based on adaptive kernels and compressive sensing techniques.
△ Less
Submitted 7 July, 2020;
originally announced July 2020.
-
Structure-Aware Bayesian Compressive Sensing for Frequency-Hopping Spectrum Estimation with Missing Observations
Authors:
Shengheng Liu,
Yimin Daniel Zhang,
Tao Shan,
Ran Tao
Abstract:
In this paper, we address the problem of spectrum estimation of multiple frequency-hopping (FH) signals in the presence of random missing observations. The signals are analyzed within the bilinear time-frequency (TF) representation framework, where a TF kernel is designed by exploiting the inherent FH signal structures. The designed kernel permits effective suppression of cross-terms and artifacts…
▽ More
In this paper, we address the problem of spectrum estimation of multiple frequency-hopping (FH) signals in the presence of random missing observations. The signals are analyzed within the bilinear time-frequency (TF) representation framework, where a TF kernel is designed by exploiting the inherent FH signal structures. The designed kernel permits effective suppression of cross-terms and artifacts due to missing observations while preserving the FH signal auto-terms. The kernelled results are represented in the instantaneous autocorrelation function domain, which are then processed using a re-designed structure-aware Bayesian compressive sensing algorithm to accurately estimate the FH signal TF spectrum. The proposed method achieves high-resolution FH signal spectrum estimation even when a large portion of data observations is missing. Simulation results verify the effectiveness of the proposed method and its superiority over existing techniques.
△ Less
Submitted 3 February, 2018;
originally announced February 2018.
