English
Related papers

Related papers: On Nyquist-Shannon Theorem with one-sided half of …

200 papers

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,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

We consider the problem of reconstructing a wide sense stationary band-limited process from its local averages taken either at the Nyquist rate or above. As a result, we obtain a sufficient condition under which average sampling expansions…

Information Theory · Computer Science 2012-11-29 Gilles Faÿ , Sinuk Kang

This paper studies several aspects of signal reconstruction of sampled data in spaces of bandlimited functions. In the first part, signal spaces are characterized in which the classical sampling series uniformly converge, and we investigate…

Information Theory · Computer Science 2014-10-23 Holger Boche , Volker Pohl

We consider multi-variate signals spanned by the integer shifts of a set of generating functions with distinct frequency profiles and the problem of reconstructing them from samples taken on a random periodic set. We show that such a…

Functional Analysis · Mathematics 2023-10-13 Jorge Antezana , Diana Carbajal , José Luis Romero

The reconstruction of a function from its spectrogram (i.e., the absolute value of its short-time Fourier transform (STFT)) arises as a key problem in several important applications, including coherent diffraction imaging and audio…

Functional Analysis · Mathematics 2023-10-02 Philipp Grohs , Lukas Liehr

Contrary to the traditional pursuit of research on nonuniform sampling of bandlimited signals, the objective of the present paper is not to find sampling conditions that permit perfect reconstruction, but to perform the best possible signal…

Signal Processing · Electrical Eng. & Systems 2024-04-05 Nguyen T. Thao , Dominik Rzepka , Marek Miskowicz

In this paper, we study the inverse scattering problem for a class of signals that have a compactly supported reflection coefficient. The problem boils down to the solution of the Gelfand-Levitan-Marchenko (GLM) integral equations with a…

Computational Physics · Physics 2019-02-12 Vishal Vaibhav

Assume that samples of a filtered version of a function in a shift-invariant space are avalaible. This work deals with the existence of a sampling formula involving these samples and having reconstruction functions with compact support.…

Information Theory · Computer Science 2008-06-13 A. G. Garcia , M. A. Hernandez-Medina , G. Perez-Villalon

Conventional approaches of sampling signals follow the celebrated theorem of Nyquist and Shannon. Compressive sampling, introduced by Donoho, Romberg and Tao, is a new paradigm that goes against the conventional methods in data acquisition…

Methodology · Statistics 2014-05-22 Atanu Kumar Ghosh , Arnab Chakraborty

This paper considers the recovery of continuous signals in infinite dimensional spaces from the magnitude of their frequency samples. It proposes a sampling scheme which involves a combination of oversampling and modulations with complex…

Information Theory · Computer Science 2014-07-11 Volker Pohl , Fanny Yang , Holger Boche

Sampling theory encompasses all aspects related to the conversion of continuous-time signals to discrete streams of numbers. The famous Shannon-Nyquist theorem has become a landmark in the development of digital signal processing. In modern…

Information Theory · Computer Science 2015-03-19 Moshe Mishali , Yonina C. Eldar

All measurements of continuous signals rely on taking discrete snapshots, with the Nyquist-Shannon theorem dictating sampling paradigms. We present a broader framework of information-optimal measurement, showing that traditional sampling is…

We show that quantum-to-classical channels, i.e., quantum measurements, can be asymptotically simulated by an amount of classical communication equal to the quantum mutual information of the measurement, if sufficient shared randomness is…

Quantum Physics · Physics 2014-11-25 Mario Berta , Joseph M. Renes , Mark M. Wilde

In this paper, we investigate frames for $L_2[-\pi,\pi]^d$ consisting of exponential functions in connection to oversampling and nonuniform sampling of bandlimited functions. We derive a multidimensional nonuniform oversampling formula for…

Numerical Analysis · Mathematics 2010-09-13 Benjamin Aaron Bailey

We derive a finite-sample probabilistic bound on the parameter estimation error of a system identification algorithm for Linear Switched Systems. The algorithm estimates Markov parameters from a single trajectory and applies a variant of…

Machine Learning · Computer Science 2025-05-19 Daniel Racz , Mihaly Petreczky , Balint Daroczy

Recently efforts have been made to use generalized sinc functions to perfectly reconstruct various kinds of non-bandlimited signals. As a consequence, perfect reconstruction sampling formulas have been established using such generalized…

Information Theory · Computer Science 2012-12-18 Youfa Li , Qiuhui Chen , Tao Qian , Yi Wang

This paper presents a new method for signal reconstruction by leveraging sampled-data control theory. We formulate the signal reconstruction problem in terms of an analog performance optimization problem using a stable discrete-time filter.…

Information Theory · Computer Science 2015-06-16 Yutaka Yamamoto , Masaaki Nagahara , Pramod P. Khargonekar

Constrained symplectic quantization is a functional formulation of quantum field theory in which quantum fluctuations are sampled through a deterministic Hamiltonian flow in an auxiliary intrinsic time $\tau$. In this paper we extend the…

High Energy Physics - Theory · Physics 2026-05-27 Francesco Scardino , Martina Giachello , Giacomo Gradenigo

Notions and limits from standard time series analysis must be modified when treating series which are measured irregularly and contain long gaps. Classical Nyquist criterion to estimate frequency range which is potentially recoverable must…

Instrumentation and Methods for Astrophysics · Physics 2009-04-27 Jaan Pelt

In this paper, we address the random sampling problem for the class of Mellin band-limited functions BT which is concentrated on a bounded cube. It is established that any function in BT can be approximated by an element in a…

Functional Analysis · Mathematics 2023-05-25 Shivam Bajpeyi , Dhiraj Patel , S. Sivananthan