English
Related papers

Related papers: The Nyquist sampling rate for spiraling curves

200 papers

Numerous applications in signal processing have benefited from the theory of compressed sensing which shows that it is possible to reconstruct signals sampled below the Nyquist rate when certain conditions are satisfied. One of these…

Multimedia · Computer Science 2012-03-27 Cagdas Bilen , Yao Wang , Ivan Selesnick

As an alternative to the traditional sampling theory, compressed sensing allows acquiring much smaller amount of data, still estimating the spectra of frequency-sparse signals accurately. However, compressed sensing usually requires random…

Information Theory · Computer Science 2016-07-22 Shan Huang , Hong Sun , Haijian Zhang , Lei Yu

We consider the recovery of real-valued bandlimited functions from the absolute values of their samples, possibly spaced nonuniformly. We show that such a reconstruction is always possible if the function is sampled at more than twice its…

Numerical Analysis · Mathematics 2012-01-17 Gaurav Thakur

We present improved sampling complexity bounds for stable and robust sparse recovery in compressed sensing. Our unified analysis based on l1 minimization encompasses the case where (i) the measurements are block-structured samples in order…

Information Theory · Computer Science 2020-05-22 Ben Adcock , Claire Boyer , Simone Brugiapaglia

Traditional radar sensing typically involves matched filtering between the received signal and the shape of the transmitted pulse. Under the confinement of classic sampling theorem this requires that the received signals must first be…

Information Theory · Computer Science 2013-07-09 Eliahu Baransky , Gal Itzhak , Idan Shmuel , Noam Wagner , Eli Shoshan , Yonina C. Eldar

Imaging devices exploit the Nyquist-Shannon sampling theorem to avoid both aliasing and redundant oversampling by design. Conversely, in medical image resampling, images are considered as continuous functions, are warped by a spatial…

Image and Video Processing · Electrical Eng. & Systems 2021-01-19 M. Jorge Cardoso , Marc Modat , Tom Vercauteren , Sebastien Ourselin

Compressed sensing is a technique to sample compressible signals below the Nyquist rate, whilst still allowing near optimal reconstruction of the signal. In this paper we present a theoretical analysis of the iterative hard thresholding…

Information Theory · Computer Science 2008-05-06 Thomas Blumensath , Mike E. Davies

Sampling a signal below the Shannon-Nyquist rate causes aliasing, meaning different frequencies to become indistinguishable. It is also well-known that recovering spectral information from a signal using a parametric method can be ill-posed…

Numerical Analysis · Mathematics 2018-10-09 Annie Cuyt , Wen-shin Lee

While the recent theory of compressed sensing provides an opportunity to overcome the Nyquist limit in recovering sparse signals, a solution approach usually takes a form of inverse problem of the unknown signal, which is crucially…

Information Theory · Computer Science 2016-09-27 Jong Chul Ye , Jong Min Kim , Kyong Hwan Jin , Kiryung Lee

Finite-rate-of-innovation (FRI) signals are ubiquitous in applications such as radar, ultrasound, and time of flight imaging. Due to their finite degrees of freedom, FRI signals can be sampled at sub-Nyquist rates using appropriate sampling…

Signal Processing · Electrical Eng. & Systems 2021-07-02 Satish Mulleti , Haiyang Zhang , Yonina C. Eldar

This paper is concerned with the problem of reconstructing an infinite-dimensional signal from a limited number of linear measurements. In particular, we show that for binary measurements (modelled with Walsh functions and Hadamard…

Numerical Analysis · Mathematics 2019-08-02 Anders Christian Hansen , Laura Thesing

In Fourier-based medical imaging, sampling below the Nyquist rate results in an underdetermined system, in which linear reconstructions will exhibit artifacts. Another consequence of under-sampling is lower signal to noise ratio (SNR) due…

Computer Vision and Pattern Recognition · Computer Science 2016-10-04 Patrick Virtue , Michael Lustig

Data saving capability of "Compressed sensing (sampling)" in signal discretization is disputed and found to be far below the theoretical upper bound defined by the signal sparsity. On a simple and intuitive example, it is demonstrated that,…

Information Theory · Computer Science 2015-10-28 L. Yaroslavsky

We describe an approach based on compressive-sampling which allows for a considerable reduction in the acquisition time in Fourier-transform spectroscopy. In this approach, an N-point Fourier spectrum is resolved from much less than N…

Optics · Physics 2010-06-15 Ori Katz , Jonathan M. Levitt , Yaron Silberberg

The limited availability of spectrum resources has been growing into a critical problem in wireless communications, remote sensing, and electronic surveillance, etc. To address the high-speed sampling bottleneck of wideband spectrum…

Signal Processing · Electrical Eng. & Systems 2023-08-15 Kaili Jiang , Dechang Wang , Kailun Tian , Hancong Feng , Yuxin Zhao , Sen Cao , Jian Gao , Xuying Zhang , Yanfei Li , Junyu Yuan , Ying Xiong , Bin Tang

Representing a continuous-time signal by a set of samples is a classical problem in signal processing. We study this problem under the additional constraint that the samples are quantized or compressed in a lossy manner under a limited…

Information Theory · Computer Science 2018-04-12 Alon Kipnis , Yonina C. Eldar , Andrea J. Goldsmith

Network reconstruction of dynamical continuous-time (CT) systems is motivated by applications in many fields. Due to experimental limitations, especially in biology, data could be sampled at low frequencies, leading to significant…

Systems and Control · Computer Science 2018-10-30 Zuogon Yue , Johan Thunberg , Lennart Ljung , Ye Yuan , Jorge Goncalves

This note complements the paper "The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing" [2]. Its purpose is to present a proof of a result stated therein concerning the recovery…

Functional Analysis · Mathematics 2014-06-17 Ben Adcock , Anders C. Hansen , Bogdan Roman

A signal space approach is presented to study the Nyquist sampling, number of degrees of freedom and reconstruction of an electromagnetic field under arbitrary scattering conditions. Conventional signal processing tools, such as the…

Signal Processing · Electrical Eng. & Systems 2022-10-12 Andrea Pizzo , Andrea de Jesus Torres , Luca Sanguinetti , Thomas L. Marzetta

This paper studies the problem of signal tracking and disturbance rejection for sampled-data control systems, where the pertinent signals can reside beyond the so-called Nyquist frequency. In light of the sampling theorem, it is generally…

Systems and Control · Electrical Eng. & Systems 2022-12-27 Kaoru Yamamoto , Yutaka Yamamoto , Masaaki Nagahara