English
Related papers

Related papers: Sampling Theorem and interpolation formula for non…

200 papers

This report mainly focused on the basic concepts and the recovery methods for the random sampling. The recovery methods involve the orthogonal matching pursuit algorithm and the gradient-based total variation strategy. In particular, a fast…

Information Theory · Computer Science 2016-09-08 Xiao Z. Wang , Wei E. I. Sha

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

We describe a very simple method for `consistent sampling' that allows for sampling with replacement. The method extends previous approaches to consistent sampling, which assign a pseudorandom real number to each element, and sample those…

Data Structures and Algorithms · Computer Science 2018-08-31 Ronald L. Rivest

We study the problem of sampling a random signal with sparse support in frequency domain. Shannon famously considered a scheme that instantaneously samples the signal at equispaced times. He proved that the signal can be reconstructed as…

Information Theory · Computer Science 2012-11-22 Adel Javanmard , Andrea Montanari

This paper aims at developing new shape functions adapted to smooth vanishing coefficients for scalar wave equation. It proposes the numerical analysis of their interpolation properties. The interpolation is local but high order convergence…

Numerical Analysis · Mathematics 2019-08-16 Lise-Marie Imbert-Gerard

For Paley-Wiener functions on weighted combinatorial finite or infinite graphs we develop a weighted sampling theory in which samples are defined as inner products with weight functions (measuring devices). Three reconstruction methods are…

Functional Analysis · Mathematics 2019-06-11 Isaac Z. Pesenson

We show a statistical version of Taylor's theorem and apply this result to non-parametric density estimation from truncated samples, which is a classical challenge in Statistics \cite{woodroofe1985estimating, stute1993almost}. The…

Statistics Theory · Mathematics 2021-07-01 Constantinos Daskalakis , Vasilis Kontonis , Christos Tzamos , Manolis Zampetakis

A modular method was suggested before to recover a band limited signal from the sample and hold and linearly interpolated (or, in general, an nth-order-hold) version of the regular samples. In this paper a novel approach for compensating…

Multimedia · Computer Science 2010-11-12 Ali Ayremlou , Mohammad Tofighi , Farokh Marvasti

In our recent work, the sampling and reconstruction of non-decaying signals, modeled as members of weighted-$L_p$ spaces, were shown to be stable with an appropriate choice of the generating kernel for the shift-invariant reconstruction…

Functional Analysis · Mathematics 2017-05-17 Ha Q. Nguyen , Michael Unser

Universal (pointwise uniform and time shifted) truncation error upper bounds are presented for the Whittaker--Kotel'nikov--Shannon (WKS) sampling restoration sum for Bernstein function classes $B_{\pi,d}^q,\, q>1,\, d\in \mathbb N$, when…

Information Theory · Computer Science 2013-07-15 Andriy Olenko , Tibor K. Pogány

We prove a generalized version of the no-broadcasting theorem, applicable to essentially \emph{any} nonclassical finite-dimensional probabilistic model satisfying a no-signaling criterion, including ones with ``super-quantum'' correlations.…

Quantum Physics · Physics 2008-11-06 Howard Barnum , Jonathan Barrett , Matthew Leifer , Alexander Wilce

I outline a signal resampling strategy for aligning event times between time series trials in contexts where significant event times like onsets and offsets vary between trials. These variations prevent direct comparisons of trials in…

Signal Processing · Electrical Eng. & Systems 2023-02-02 Eric Easthope

This paper is concerned with the inverse problem of determining the shape of penetrable periodic scatterers from scattered field data. We propose a sampling method with a novel indicator function for solving this inverse problem. This…

Numerical Analysis · Mathematics 2023-05-24 Dinh-Liem Nguyen , Kale Stahl , Trung Truong

The inference procedure for the mean of a stationary time series is usually quite different under various model assumptions because the partial sum process behaves differently depending on whether the time series is short or long-range…

Statistics Theory · Mathematics 2016-03-22 Shuyang Bai , Murad S. Taqqu , Ting Zhang

In this paper, we discuss some numerical realizations of Shannon's sampling theorem. First we show the poor convergence of classical Shannon sampling sums by presenting sharp upper and lower bounds of the norm of the Shannon sampling…

Numerical Analysis · Mathematics 2025-04-17 Melanie Kircheis , Daniel Potts , Manfred Tasche

In a case study on asymptotics of spectral quantities of Schr\"odinger operators we show how the Riesz-Thorin theorem on the interpolation of linear operators can be extended to nonlinear maps.

Functional Analysis · Mathematics 2013-06-25 Thomas Kappeler , Peter Topalov

The paper studies spectral representation and its applications for non-decaying continuous time signals that are not necessarily bounded at $\pm\infty$. The paper introduces notions of transfer functions, spectrum degeneracy, spectrum gaps,…

Information Theory · Computer Science 2025-04-08 Nikolai Dokuchaev

We survey a new paradigm in signal processing known as "compressive sensing". Contrary to old practices of data acquisition and reconstruction based on the Shannon-Nyquist sampling principle, the new theory shows that it is possible to…

History and Overview · Mathematics 2009-03-13 Olga Holtz

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…

Information Theory · Computer Science 2010-10-12 Moslem Rashidi

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