English
Related papers

Related papers: Message Passing Based Block Sparse Signal Recovery…

200 papers

We consider the channel acquisition problem for a wideband terahertz (THz) communication system, where an extremely large-scale array is deployed to mitigate severe path attenuation. In channel modeling, we account for both the near-field…

Signal Processing · Electrical Eng. & Systems 2025-07-31 Jionghui Wang , Hongwei Wang , Jun Fang , Lingxiang Li , Zhi Chen

The problem of sparse array design for dual-function radar-communications is investigated. Our goal is to design a sparse array which can simultaneously shape desired beam responses and serve multiple downlink users with the required…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Huiping Huang , Linlong Wu , Bhavani Shankar , Abdelhak M. Zoubir

We consider the problem of recovering block-sparse signals whose structures are unknown \emph{a priori}. Block-sparse signals with nonzero coefficients occurring in clusters arise naturally in many practical scenarios. However, the…

Information Theory · Computer Science 2013-11-12 Jun Fang , Yanning Shen , Hongbin Li , Pu Wang

In this paper we consider Basis Pursuit De-Noising (BPDN) problems in which the sparse original signal is drawn from a finite alphabet. To solve this problem we propose an iterative message passing algorithm, which capitalises not only on…

Information Theory · Computer Science 2016-11-17 Andreas Muller , Dino Sejdinovic , Robert Piechocki

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

This paper considers a discrete-valued signal estimation scheme based on a low-complexity Bayesian optimal message passing algorithm (MPA) for solving massive linear inverse problems under highly correlated measurements. Gaussian belief…

Signal Processing · Electrical Eng. & Systems 2024-11-14 Tomoharu Furudoi , Takumi Takahashi , Shinsuke Ibi , Hideki Ochiai

We present a novel approach for recovering a sparse signal from cross-correlated data. Cross-correlations naturally arise in many fields of imaging, such as optics, holography and seismic interferometry. Compared to the sparse signal…

Signal Processing · Electrical Eng. & Systems 2021-04-28 Miguel Moscoso , Alexei Novikov , George Papanicolaou , Chrysoula Tsogka

The Fast Fourier Transform (FFT) is the most efficiently known way to compute the Discrete Fourier Transform (DFT) of an arbitrary n-length signal, and has a computational complexity of O(n log n). If the DFT X of the signal x has only k…

Information Theory · Computer Science 2015-01-05 Sameer Pawar , Kannan Ramchandran

In this paper, a new multi-source wideband direction of arrival (MSW-DOA) estimation method is proposed for the signal with non-uniform distribution using the sub-array of uniform linear array. Different from conventional methods, based on…

Audio and Speech Processing · Electrical Eng. & Systems 2022-04-12 Jing Zhou , Changchun Bao

Computing the Sparse Fast Fourier Transform(sFFT) of a K-sparse signal of size N has emerged as a critical topic for a long time. There are mainly two stages in the sFFT: frequency bucketization and spectrum reconstruction. Frequency…

Signal Processing · Electrical Eng. & Systems 2020-11-12 Bin Li , Zhikang Jiang , Jie Chen

The reversed and shift (RAS) sparse array scheme, which is based on the difference and sum co-array (DSCA) and remarkably enhances the capability of identifying sources, is proposed. For the original nested array (NA) or co-prime array…

Signal Processing · Electrical Eng. & Systems 2020-11-30 Yan Zhou , Jin Li , Nieke Wei

Recently, compressive antenna arrays have been considered for DoA estimation with reduced hardware complexity. By utilizing compressive sensing, such arrays employ a linear combining network to combine signals from a larger set of antenna…

Signal Processing · Electrical Eng. & Systems 2018-11-06 Sankalp Pawar , Sebastian Semper , Florian Römer

In this paper, we present a Bayesian channel estimation algorithm for multicarrier receivers based on pilot symbol observations. The inherent sparse nature of wireless multipath channels is exploited by modeling the prior distribution of…

Machine Learning · Statistics 2013-03-07 Niels Lovmand Pedersen , Carles Navarro Manchón Bernard Henri Fleury

The problem of off-grid direction-of-arrival (DOA) estimation is investigated. We develop a grid-based method to jointly estimate the closest spatial frequency (the sine of DOA) grids, and the gaps between the estimated grids and the…

Signal Processing · Electrical Eng. & Systems 2022-03-01 Huiping Huang , Hing Cheung So , Abdelhak M. Zoubir

We present a new deterministic algorithm for the sparse Fourier transform problem, in which we seek to identify k << N significant Fourier coefficients from a signal of bandwidth N. Previous deterministic algorithms exhibit quadratic…

Numerical Analysis · Mathematics 2012-07-27 David Lawlor , Yang Wang , Andrew Christlieb

Sparse recovery algorithms are of utmost importance for estimation processes in wireless communications. However, communication systems such as massive multiple input multiple output (MIMO) systems are rapidly growing in dimension, which…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Nay Klaimi , Philippe Mary , Luc Le Magoarou

This paper investigates the problem of estimating sparse channels in massive MIMO systems. Most wireless channels are sparse with large delay spread, while some channels can be observed having sparse common support (SCS) within a certain…

Information Theory · Computer Science 2017-04-24 Zhengdao Yuan , Chuanzong Zhang , Zhongyong Wang , Qinghua Guo

This paper investigates a design framework for sparse fluid antenna systems (FAS) enabling high-performance direction-of-arrival (DOA) estimation, particularly in challenging millimeter-wave (mmWave) environments. By ingeniously harnessing…

Signal Processing · Electrical Eng. & Systems 2025-08-15 He Xu , Tuo Wu , Ye Tian , Ming Jin , Wei Liu , Qinghua Guo , Maged Elkashlan , Matthew C. Valenti , Chan-Byoung Chae , Kin-Fai Tong , Kai-Kit Wong

Due to its self-regularizing nature and its ability to quantify uncertainty, the Bayesian approach has achieved excellent recovery performance across a wide range of sparse signal recovery applications. However, most existing methods are…

Signal Processing · Electrical Eng. & Systems 2022-09-07 Zonglong Bai , Liming Shi , Jinwei Sun , Mads Græsbøll Christensen

We address the problem of search-free direction of arrival (DOA) estimation for sensor arrays of arbitrary geometry under the challenging conditions of a single snapshot and coherent sources. We extend a method of searchfree…

Signal Processing · Electrical Eng. & Systems 2018-12-05 A. Govinda Raj , J. H. McClellan