中文
相关论文

相关论文: Deterministic compressed sensing matrices: Constru…

200 篇论文

In this paper, {the goal is to design deterministic sampling patterns on the sphere and the rotation group} and, thereby, construct sensing matrices for sparse recovery of band-limited functions. It is first shown that random sensing…

信息论 · 计算机科学 2020-04-22 Arya Bangun , Arash Behboodi , Rudolf Mathar

Compressive sensing (CS) is well-known for its unique functionalities of sensing, compressing, and security (i.e. CS measurements are equally important). However, there is a tradeoff. Improving sensing and compressing efficiency with prior…

信号处理 · 电气工程与系统科学 2020-02-19 Thuong Nguyen Canh , Byeungwoo Jeon

We construct two families of deterministic sensing matrices where the columns are obtained by exponentiating codewords in the quaternary Delsarte-Goethals code $DG(m,r)$. This method of construction results in sensing matrices with low…

信息论 · 计算机科学 2010-04-29 Robert Calderbank , Sina Jafarpour

This paper introduces a new framework of fast and efficient sensing matrices for practical compressive sensing, called Structurally Random Matrix (SRM). In the proposed framework, we pre-randomize a sensing signal by scrambling its samples…

信息论 · 计算机科学 2015-05-28 Thong T. Do , Lu Gan , Nam H. Nguyen , Trac D. Tran

Efficient algorithms for the sparse solution of under-determined linear systems $Ax = b$ are known for matrices $A$ satisfying suitable assumptions like the restricted isometry property (RIP). Without such assumptions little is known and…

机器学习 · 计算机科学 2021-01-22 G. Welper

Compressed sensing is a celebrated framework in signal processing and has many practical applications. One of challenging problems in compressed sensing is to construct deterministic matrices having restricted isometry property (RIP). So…

信息论 · 计算机科学 2020-10-29 Shohei Satake , Yujie Gu

Recent development in compressed sensing (CS) has revealed that the use of a special design of measurement matrix, namely the spatially-coupled matrix, can achieve the information-theoretic limit of CS. In this paper, we consider the…

信息论 · 计算机科学 2014-02-14 Chao-Kai Wen , Kai-Kit Wong

Many emerging applications involve sparse signals, and their processing is a subject of active research. We desire a large class of sensing matrices which allow the user to discern important properties of the measured sparse signal. Of…

泛函分析 · 数学 2012-04-27 Dustin G. Mixon

In this paper we consider memoryless one-bit compressed sensing with randomly subsampled Gaussian circulant matrices. We show that in a small sparsity regime and for small enough accuracy $\delta$, $m\sim \delta^{-4} s\log(N/s\delta)$…

信息论 · 计算机科学 2017-10-11 Sjoerd Dirksen , Hans Christian Jung , Holger Rauhut

Compressive sensing is a novel approach that linearly samples sparse or compressible signals at a rate much below the Nyquist-Shannon sampling rate and outperforms traditional signal processing techniques in acquiring and reconstructing…

信息论 · 计算机科学 2019-01-03 Ramin Ayanzadeh , Seyedahmad Mousavi , Milton Halem , Tim Finin

It is well established in the compressive sensing (CS) literature that sensing matrices whose elements are drawn from independent random distributions exhibit enhanced reconstruction capabilities. In many CS applications, such as…

最优化与控制 · 数学 2018-03-26 Richard Obermeier , Jose Angel Martinez-Lorenzo

The many variants of the restricted isometry property (RIP) have proven to be crucial theoretical tools in the fields of compressed sensing and matrix completion. The study of extending compressed sensing to accommodate phaseless…

信息论 · 计算机科学 2014-04-16 Vladislav Voroninski , Zhiqiang Xu

We revisit the probabilistic construction of sparse random matrices where each column has a fixed number of nonzeros whose row indices are drawn uniformly at random. These matrices have a one-to-one correspondence with the adjacency…

信息论 · 计算机科学 2013-07-25 Bubacarr Bah , Jared Tanner

In compressed sensing, the "restricted isometry property" (RIP) is a sufficient condition for the efficient reconstruction of a nearly k-sparse vector x in C^d from m linear measurements Phi x. It is desirable for m to be small, and for Phi…

数据结构与算法 · 计算机科学 2012-11-07 Jelani Nelson , Eric Price , Mary Wootters

For wideband spectrum sensing, compressive sensing has been proposed as a solution to speed up the high dimensional signals sensing and reduce the computational complexity. Compressive sensing consists of acquiring the essential information…

信号处理 · 电气工程与系统科学 2018-02-13 Fatima Salahdine , Naima Kaabouch , Hassan El Ghazi

Compressed sensing seeks to recover a sparse vector from a small number of linear and non-adaptive measurements. While most work so far focuses on Gaussian or Bernoulli random measurements we investigate the use of partial random circulant…

信息论 · 计算机科学 2009-02-26 Holger Rauhut

Finding a suitable measurement matrix is an important topic in compressed sensing. Though the known random matrix, whose entries are drawn independently from a certain probability distribution, can be used as a measurement matrix and…

信息论 · 计算机科学 2013-07-09 Yi-Zheng Fan , Tao Huang , Ming Zhu

We introduce a learning-based algorithm to obtain a measurement matrix for compressive sensing related recovery problems. The focus lies on matrices with a constant modulus constraint which typically represent a network of analog phase…

信号处理 · 电气工程与系统科学 2021-10-15 Michael Koller , Wolfgang Utschick

This paper proposes a learning method to construct an efficient sensing (measurement) matrix, having orthogonal rows, for compressed sensing of a class of signals. The learning scheme identifies the sensing matrix by maximizing the entropy…

信号处理 · 电气工程与系统科学 2019-04-02 Gayatri Parthasarathy , G. Abhilash

In this paper we present a new family of discrete sequences having "random like" uniformly decaying auto-correlation properties. The new class of infinite length sequences are higher order chirps constructed using irrational numbers.…

信息论 · 计算机科学 2008-07-28 Venkatesh Saligrama