中文
相关论文

相关论文: Almost Lossless Analog Signal Separation

200 篇论文

It is well known that $\ell_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity, as a function of the ratio between the system dimensions,…

信息论 · 计算机科学 2011-11-08 M. Amin Khajehnejad , Weiyu Xu , A. Salman Avestimehr , Babak Hassibi

This paper provides novel results for the recovery of signals from undersampled measurements based on analysis $\ell_1$-minimization, when the analysis operator is given by a frame. We both provide so-called uniform and nonuniform recovery…

信息论 · 计算机科学 2014-11-04 Holger Rauhut , Maryia Kabanava

Sampling theories lie at the heart of signal processing devices and communication systems. To accommodate high operating rates while retaining low computational cost, efficient analog-to digital (ADC) converters must be developed. Many of…

信息论 · 计算机科学 2010-10-12 Moslem Rashidi

Compressed sensing deals with efficient recovery of analog signals from linear encodings. This paper presents a statistical study of compressed sensing by modeling the input signal as an i.i.d. process with known distribution. Three classes…

信息论 · 计算机科学 2012-07-12 Yihong Wu , Sergio Verdú

Analog to digital converters (ADCs) act as a bridge between the analog and digital domains. Two important attributes of any ADC are sampling rate and its dynamic range. For bandlimited signals, the sampling should be above the Nyquist rate.…

信号处理 · 电气工程与系统科学 2022-06-30 Eyar Azar , Satish Mulleti , Yonina C. Eldar

Recovery of the sparsity pattern (or support) of an unknown sparse vector from a small number of noisy linear measurements is an important problem in compressed sensing. In this paper, the high-dimensional setting is considered. It is shown…

信息论 · 计算机科学 2013-02-06 Galen Reeves , Michael Gastpar

We consider the problem of reconstructing two signals from the autocorrelation and cross-correlation measurements. This inverse problem is a fundamental one in signal processing, and arises in many applications, including phase retrieval…

信息论 · 计算机科学 2016-10-11 Kishore Jaganathan , Babak Hassibi

This paper provides a theoretical analysis of diffraction-limited superresolution, demonstrating that arbitrarily close point sources can be resolved in ideal situations. Precisely, we assume that the incoming signal is a linear combination…

最优化与控制 · 数学 2015-08-14 Geoffrey Schiebinger , Elina Robeva , Benjamin Recht

The problem of recovering signals of high complexity from low quality sensing devices is analyzed via a combination of tools from signal processing and harmonic analysis. By using the rich structure offered by the recent development in…

信息论 · 计算机科学 2020-03-16 Roza Aceska , Jean-Luc Bouchot , Shidong Li

To strike a balance between energy efficiency and data quality control, this paper proposes a sensor censoring scheme for distributed sparse signal recovery via compressive-sensing based wireless sensor networks. In the proposed approach,…

信息论 · 计算机科学 2018-01-16 Jwo-Yuh Wu , Ming-Hsun Yang , Tsang-Yi Wang

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

数据结构与算法 · 计算机科学 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

We study phase retrieval from magnitude measurements of an unknown signal as an algebraic estimation problem. Indeed, phase retrieval from rank-one and more general linear measurements can be treated in an algebraic way. It is verified that…

泛函分析 · 数学 2014-02-18 Franz J Király , Martin Ehler

In many applications one may acquire a composition of several signals that may be corrupted by noise, and it is a challenging problem to reliably separate the components from one another without sacrificing significant details. Adding to…

数值分析 · 数学 2015-01-21 Ashley Prater , Lixin Shen

A full multi--dimensional characterization of the angle of arrival (AoA) has immediate applications to the efficient operation of modern wireless communication systems. In this work, we develop a compressed sensing based method to extract…

信息论 · 计算机科学 2020-08-31 Matilde Sánchez-Fernández , Vahid Jamali , Jaime Llorca , Antonia Tulino

Recent advances in quantized compressed sensing and high-dimensional estimation have shown that signal recovery is even feasible under strong non-linear distortions in the observation process. An important characteristic of associated…

信息论 · 计算机科学 2023-08-08 Martin Genzel , Alexander Stollenwerk

In this paper, we analyze the information theoretic lower bound on the necessary number of samples needed for recovering a sparse signal under different compressed sensing settings. We focus on the weighted graph model, a model-based…

信息论 · 计算机科学 2022-09-16 Adarsh Barik , Jean Honorio

Conventional sub-Nyquist sampling methods for analog signals exploit prior information about the spectral support. In this paper, we consider the challenging problem of blind sub-Nyquist sampling of multiband signals, whose unknown…

信息论 · 计算机科学 2015-05-13 Moshe Mishali , Yonina C. Eldar

This paper presents an efficient optimization technique for gridless {2-D} line spectrum estimation, named decoupled atomic norm minimization (D-ANM). The framework of atomic norm minimization (ANM) is considered, which has been…

信号处理 · 电气工程与系统科学 2022-04-27 Zhe Zhang , Yue Wang , Zhi Tian

In a recent paper, Hou and Shi introduced a new adaptive data analysis method to analyze nonlinear and non-stationary data. The main idea is to look for the sparsest representation of multiscale data within the largest possible dictionary…

数值分析 · 数学 2013-03-29 Thomas Y. Hou , Zuoqiang Shi , Peyman Tavallali

In this paper, we consider the sparse phase retrieval problem, recovering an $s$-sparse signal $\bm{x}^{\natural}\in\mathbb{R}^n$ from $m$ phaseless samples $y_i=|\langle\bm{x}^{\natural},\bm{a}_i\rangle|$ for $i=1,\ldots,m$. Existing…

数值分析 · 数学 2021-10-15 Jian-Feng Cai , Jingzhi Li , Xiliang Lu , Juntao You