English
Related papers

Related papers: Inter-atom Interference Mitigation for Sparse Sign…

200 papers

In this paper we present a new coherence-based performance guarantee for the Orthogonal Matching Pursuit (OMP) algorithm. A lower bound for the probability of correctly identifying the support of a sparse signal with additive white Gaussian…

Information Theory · Computer Science 2017-09-28 Ehsan Miandji , Mohammad Emadi , Jonas Unger , Ehsan Afshari

Orthogonal matching pursuit (OMP) is a greedy algorithm widely used for the recovery of sparse signals from compressed measurements. In this paper, we analyze the number of iterations required for the OMP algorithm to perform exact recovery…

Information Theory · Computer Science 2016-02-23 Jian Wang , Byonghyo Shim

The success of the compressed sensing paradigm has shown that a substantial reduction in sampling and storage complexity can be achieved in certain linear and non-adaptive estimation problems. It is therefore an advisable strategy for…

Information Theory · Computer Science 2014-08-27 Peter Jung , Philipp Walk

Delay-and-Sum (DAS) is the most common algorithm used in photoacoustic (PA) image formation. However, this algorithm results in a reconstructed image with a wide mainlobe and high level of sidelobes. Minimum variance (MV), as an adaptive…

Signal Processing · Electrical Eng. & Systems 2018-05-11 Roya Paridar , Moein Mozaffarzadeh , Mohammad Mehrmohammadi , Mahdi Orooji

The effect of noise on the Inverse Synthetic Aperture Radar (ISAR) with sparse apertures is a challenging issue for image reconstruction with high resolution at low Signal-to-Noise Ratios (SNRs). It is well-known that the image resolution…

Signal Processing · Electrical Eng. & Systems 2024-06-18 Mohammad Roueinfar , Mohammad Hossein Kahaei

Given a set of samples, a few of them being possibly saturated, we propose an efficient algorithm in order to cancel saturation while reconstructing band-limited signals. Our method satisfies a minimum-loss constraint and relies on…

Signal Processing · Electrical Eng. & Systems 2018-09-20 Kyong Hwan Jin , Gain Kim , Yusuf Leblebici , Jong Chul Ye , Michael Unser

In this paper we propose a new binaural beamforming technique which can be seen as a relaxation of the linearly constrained minimum variance (LCMV) framework. The proposed method can achieve simultaneous noise reduction and exact binaural…

Sound · Computer Science 2019-05-28 Andreas I. Koutrouvelis , Richard C. Hendriks , Richard Heusdens , Jesper Jensen

This paper investigates the problem of sparse signal recovery in the presence of additive impulsive noise. The heavytailed impulsive noise is well modelled with stable distributions. Since there is no explicit formulation for the…

Signal Processing · Electrical Eng. & Systems 2018-04-13 Amirhossein Javaheri , Hadi Zayyani , Mario A. T. Figueiredo , Farrokh Marvasti

A transmitted, unknown radar signal is observed at the receiver through more than one path in additive noise. The aim is to recover the waveform of the intercepted signal and to simultaneously estimate the direction of arrival (DOA). We…

Statistics Theory · Mathematics 2011-03-30 Tabea Rebafka , Céline Lévy-Leduc , Maurice Charbit

We study sparse signal recovery from noisy linear observations using nonconvex log-sum regularization. The log-sum penalty reduces the shrinkage bias of $\ell_1$ regularization and more closely approximates the $\ell_0$ regularization, but…

Information Theory · Computer Science 2026-05-12 Keisuke Morita , Masayuki Ohzeki

Orthogonal Matching Pursuit (OMP) has been a powerful method in sparse signal recovery and approximation. However, OMP suffers computational issues when the signal has a large number of non-zeros. This paper advances OMP and its extension…

Computer Vision and Pattern Recognition · Computer Science 2025-04-28 Huiyuan Yu , Jia He , Maggie Cheng

Super-resolution theory aims to estimate the discrete components lying in a continuous space that constitute a sparse signal with optimal precision. This work investigates the potential of recent super-resolution techniques for spectral…

Information Theory · Computer Science 2016-11-24 M. Ferreira Da Costa , W. Dai

Orthogonal Matching pursuit (OMP) is a popular algorithm to estimate an unknown sparse vector from multiple linear measurements of it. Assuming exact sparsity and that the measurements are corrupted by additive Gaussian noise, the success…

Statistics Theory · Mathematics 2020-08-07 Chen Amiraz , Robert Krauthgamer , Boaz Nadler

Vector orthogonal frequency division multiplexing (V-OFDM) is a general system that builds a bridge between OFDM and single-carrier frequency domain equalization in terms of intersymbol interference and receiver complexity. In this paper,…

Information Theory · Computer Science 2015-12-22 Qi Feng , Xiang-Gen Xia , Zhihui Ye , Naitong Zhang

We consider the problem of estimating sparse communication channels in the MIMO context. In small to medium bandwidth communications, as in the current standards for OFDM and CDMA communication systems (with bandwidth up to 20 MHz), such…

Networking and Internet Architecture · Computer Science 2016-11-17 Yann Barbotin , Ali Hormati , Sundeep Rangan , Martin Vetterli

In this paper the problem of blind super-resolution of sparse signals using arbitrary sampling scheme and atomic lift is discussed. After comprehensive description on blind superresolution problem, it is shown that using Prolate Spheroidal…

Signal Processing · Electrical Eng. & Systems 2019-07-09 Hoomaan Hezaveh , Milad Javadzadeh , MohammadHossein Kahaei

Random pulse repetition interval (PRI) waveform arouses great interests in the field of modern radars due to its ability to alleviate range and Doppler ambiguities as well as enhance electronic counter-countermeasures (ECCM) capabilities.…

Applications · Statistics 2018-10-15 Jieli Zhu , Tong Zhao , Tianyao Huang , Dengfeng Zhang

Intensively growing approach in signal processing and acquisition, the Compressive Sensing approach, allows sparse signals to be recovered from small number of randomly acquired signal coefficients. This paper analyses some of the commonly…

Signal Processing · Electrical Eng. & Systems 2018-02-21 Tamara Koljensic , Caslav Labudovic

We present a signal-foreground separation algorithm for filtering observational data to extract spectral distortions of the cosmic microwave background (CMB). Our linear method, called the least response method (LRM), is based on the idea…

Cosmology and Nongalactic Astrophysics · Physics 2024-02-16 J. -P. Maillard , A. Mihalchenko , D. Novikov , A. Osipova , S. Pilipenko , J. Silk

Sparse signal recovery has been dominated by the basis pursuit denoise (BPDN) problem formulation for over a decade. In this paper, we propose an algorithm that outperforms BPDN in finding sparse solutions to underdetermined linear systems…

Information Theory · Computer Science 2012-06-01 Hassan Mansour
‹ Prev 1 3 4 5 6 7 10 Next ›