中文
相关论文

相关论文: Symmetric Toeplitz-Structured Compressed Sensing M…

200 篇论文

Recently, the statistical restricted isometry property (RIP) has been formulated to analyze the performance of deterministic sampling matrices for compressed sensing. In this paper, we propose the usage of orthogonal symmetric Toeplitz…

信息论 · 计算机科学 2015-03-17 Kezhi Li , Lu Gan , Cong Ling

When only few data samples are accessible, utilizing structural prior knowledge is essential for estimating covariance matrices and their inverses. One prominent example is knowing the covariance matrix to be Toeplitz structured, which…

信号处理 · 电气工程与系统科学 2023-11-28 Benedikt Böck , Dominik Semmler , Benedikt Fesl , Michael Baur , Wolfgang Utschick

Toeplitz matrices are abundant in computational mathematics, and there is a rich literature on the development of fast and superfast algorithms for solving linear systems involving such matrices. Any Toeplitz matrix can be transformed into…

数值分析 · 数学 2025-06-27 Bernhard Beckermann , Daniel Kressner , Heather Wilber

We investigate the joint convergence of independent random Toeplitz matrices with complex input entries that have a pair-correlation structure, along with deterministic Toeplitz matrices and the backward identity permutation matrix.…

概率论 · 数学 2024-10-22 Kartick Adhikari , Arup Bose , Shambhu Nath Maurya

Compressive sensing is a methodology for the reconstruction of sparse or compressible signals using far fewer samples than required by the Nyquist criterion. However, many of the results in compressive sensing concern random sampling…

数值分析 · 数学 2014-04-02 Guangliang Chen , Atul Divekar , Deanna Needell

Compressed sensing is a technique for recovering an unknown sparse signal from a small number of linear measurements. When the measurement matrix is random, the number of measurements required for perfect recovery exhibits a phase…

最优化与控制 · 数学 2016-12-30 Mateo Díaz , Mauricio Junca , Felipe Rincón , Mauricio Velasco

The choice of the sensing matrix is crucial in compressed sensing. Random Gaussian sensing matrices satisfy the restricted isometry property, which is crucial for solving the sparse recovery problem using convex optimization techniques.…

信号处理 · 电气工程与系统科学 2023-12-29 Kartheek Kumar Reddy Nareddy , Abijith Jagannath Kamath , Chandra Sekhar Seelamantula

This article extends the concept of compressed sensing to signals that are not sparse in an orthonormal basis but rather in a redundant dictionary. It is shown that a matrix, which is a composition of a random matrix of certain type and a…

概率论 · 数学 2010-11-10 Holger Rauhut , Karin Schnass , Pierre Vandergheynst

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

Radar imaging systems transmit modulated wideband waveform to achieve high range resolution resulting in high sampling rates at the receiver proportional to the bandwidth of the transmit waveform. Analog processing techniques can be used on…

信息论 · 计算机科学 2015-10-08 Nithin Sugavanam , Emre Ertin

We investigate the possibility of using different chaotic sequences to construct measurement matrices in compressive sampling. In particular, we consider sequences generated by Chua, Lorenz and Rossler dynamical systems and investigate the…

信息论 · 计算机科学 2012-01-04 Venceslav Kafedziski , Toni Stojanovski

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

Many practical sensing applications involve multiple sensors simultaneously acquiring measurements of a single object. Conversely, most existing sparse recovery guarantees in compressed sensing concern only single-sensor acquisition…

信息论 · 计算机科学 2023-08-31 Il Yong Chun , Ben Adcock

We improve existing results in the field of compressed sensing and matrix completion when sampled data may be grossly corrupted. We introduce three new theorems. 1) In compressed sensing, we show that if the m \times n sensing matrix has…

信息论 · 计算机科学 2012-01-19 Xiaodong Li

We provide the first analysis of a non-trivial quantization scheme for compressed sensing measurements arising from structured measurements. Specifically, our analysis studies compressed sensing matrices consisting of rows selected at…

信息论 · 计算机科学 2017-02-16 Joe-Mei Feng , Felix Krahmer , Rayan Saab

Parallel acquisition systems arise in various applications in order to moderate problems caused by insufficient measurements in single-sensor systems. These systems allow simultaneous data acquisition in multiple sensors, thus alleviating…

信息论 · 计算机科学 2023-08-31 Il Yong Chun , Ben Adcock

Compressed sensing is a paradigm within signal processing that provides the means for recovering structured signals from linear measurements in a highly efficient manner. Originally devised for the recovery of sparse signals, it has become…

信息论 · 计算机科学 2021-12-09 Jens Eisert , Axel Flinth , Benedikt Groß , Ingo Roth , Gerhard Wunder

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

The sparse signal recovery in the standard compressed sensing (CS) problem requires that the sensing matrix be known a priori. Such an ideal assumption may not be met in practical applications where various errors and fluctuations exist in…

信息论 · 计算机科学 2015-06-03 Zai Yang , Cishen Zhang , Lihua Xie

We give a new, very general, formulation of the compressed sensing problem in terms of coordinate projections of an analytic variety, and derive sufficient sampling rates for signal reconstruction. Our bounds are linear in the coherence of…

机器学习 · 计算机科学 2013-11-05 Franz J. Király , Louis Theran