English
Related papers

Related papers: Rank Minimization-based Toeplitz Reconstruction fo…

200 papers

We focus on coherent direction of arrival estimation of wideband sources based on spatial sparsity. This area of research is encountered in many applications such as passive radar, sonar, mining, and communication problems, in which an…

Signal Processing · Electrical Eng. & Systems 2024-01-18 Milad Javadzadeh Jirhandeh , Mohammad Hossein Kahaei

We study the sample complexity of estimating the covariance matrix $\mathbf{\Sigma} \in \mathbb{R}^{d\times d}$ of a distribution $\mathcal D$ over $\mathbb{R}^d$ given independent samples, under the assumption that $\mathbf{\Sigma}$ is…

Machine Learning · Computer Science 2020-11-20 Raj Kumar Maity , Cameron Musco

In this letter, we propose a new wireless sensing system equipped with a rotatable antenna (RA) array to enhance the sensing performance of a uniform sparse array (USA). To tackle the severe spatial undersampling issues, we propose a novel…

Signal Processing · Electrical Eng. & Systems 2026-05-22 Chengzhi Ye , Ruoyu Zhang , Jincheng Du , Wenyan Ma , Qingqing Wu , Wen Wu , Rui Zhang

The problems of uniform linear array (with uniform mutual coupling) calibration and Toeplitz covariance matrix estimation are re-examined for application in the receive arrays of modern High Frequency Over-the-Horizon Radars (HF OTHR).…

Signal Processing · Electrical Eng. & Systems 2024-09-20 Yuri Abramovich , Tanit Pongsiri

In this paper, we propose three approaches for the estimation of the Tucker decomposition of multi-way arrays (tensors) from partial observations. All approaches are formulated as convex minimization problems. Therefore, the minimum is…

Machine Learning · Statistics 2015-03-17 Ryota Tomioka , Kohei Hayashi , Hisashi Kashima

Recently, several array radar structures combined with sub-Nyquist techniques and corresponding algorithms have been extensively studied. Carrier frequency and direction-of-arrival (DOA) estimations of multiple narrow-band signals received…

Signal Processing · Electrical Eng. & Systems 2018-10-29 Zhan Zhang , Ping Wei , Lijuan Deng , Huaguo Zhang

Covariance matrices of noisy multichannel electroencephalogram time series data are hard to estimate due to high dimensionality. In brain-computer interfaces (BCI) based on event-related potentials and a linear discriminant analysis (LDA)…

Machine Learning · Computer Science 2022-02-17 Jan Sosulski , Michael Tangermann

Statistical inference and information processing of high-dimensional data often require efficient and accurate estimation of their second-order statistics. With rapidly changing data, limited processing power and storage at the acquisition…

Information Theory · Computer Science 2015-03-23 Yuxin Chen , Yuejie Chi , Andrea Goldsmith

We derive theoretical guarantees for the exact recovery of piecewise constant two-dimensional images from a minimal number of non-uniform Fourier samples using a convex matrix completion algorithm. We assume the discontinuities of the image…

Information Theory · Computer Science 2016-04-19 Greg Ongie , Sampurna Biswas , Mathews Jacob

Sparse array arrangement has been widely used in vector-sensor arrays because of increased degree-of-freedoms for identifying more sources than sensors. For large-size sparse vector-sensor arrays, one-bit measurements can further reduce the…

Signal Processing · Electrical Eng. & Systems 2020-04-15 Zhiyong Cheng , Shengyao Chen , Qibin Shen , Jin He , Zhong liu

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…

Signal Processing · Electrical Eng. & Systems 2023-01-18 Yiwen Chen , Xichao Zhan , Feng Shu

A robust method for linear array is proposed to address the difficulty of direction-of-arrival (DOA) estimation in reverberant and noisy environments. A direct-path dominance test based on the onset detection is utilized to extract…

Audio and Speech Processing · Electrical Eng. & Systems 2019-04-16 Hao Wang , Jing Lu

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…

Signal Processing · Electrical Eng. & Systems 2024-12-17 Yunqiao Hu , Shunqiao Sun , Yimin D. Zhang

This paper considers the problem of minimizing the sum of a smooth function and the Schatten-$p$ norm of the matrix. Our contribution involves proposing accelerated iteratively reweighted nuclear norm methods designed for solving the…

Optimization and Control · Mathematics 2024-06-27 Hao Wang , Ye Wang , Xiangyu Yang

Direction of arrival (DOA) estimation employing low-resolution analog-to-digital convertors (ADCs) has emerged as a challenging and intriguing problem, particularly with the rise in popularity of large-scale arrays. The substantial…

Signal Processing · Electrical Eng. & Systems 2024-01-05 Junkai Ji , Wei Mao , Feng Xi , Shengyao Chen

Direction of arrival (DOA) estimation is a classical problem in signal processing with many practical applications. Its research has recently been advanced owing to the development of methods based on sparse signal reconstruction. While…

Applications · Statistics 2016-11-18 Zai Yang , Lihua Xie , Cishen Zhang

This paper addresses the problem of single snapshot Direction-of-Arrival (DOA) estimation, which is of great importance in a wide-range of applications including automotive radar. A popular approach to achieving high angular resolution when…

Signal Processing · Electrical Eng. & Systems 2024-03-12 Yinyan Bu , Robin Rajamäki , Anand Dabak , Rajan Narasimha , Anil Mani , Piya Pal

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.…

Signal Processing · Electrical Eng. & Systems 2025-03-18 Kuan-Lin Chen , Bhaskar D. Rao

Significant progress has been made in ultrasonic guided wave (UGW) technology for pipe signal processing and defect imaging recently. However, developing a defect localization and imaging algorithm that requires fewer parameters, offers a…

Applied Physics · Physics 2025-10-09 Shuangshuang Li , Kai Zhao

We present a sublinear query algorithm for outputting a near-optimal low-rank approximation to any positive semidefinite Toeplitz matrix $T \in \mathbb{R}^{d \times d}$. In particular, for any integer rank $k \leq d$ and $\epsilon,\delta >…

Data Structures and Algorithms · Computer Science 2022-11-22 Michael Kapralov , Hannah Lawrence , Mikhail Makarov , Cameron Musco , Kshiteej Sheth