English
Related papers

Related papers: A Generalized Sampling Theorem for Frequency Local…

200 papers

In many applications, the observations can be represented as a signal defined over the vertices of a graph. The analysis of such signals requires the extension of standard signal processing tools. In this work, first, we provide a class of…

Discrete Mathematics · Computer Science 2016-08-24 Mikhail Tsitsvero , Sergio Barbarossa , Paolo Di Lorenzo

The famous Fourier theorem states that, under some restrictions, any periodic function (or real world signal) can be obtained as a sum of sinusoids, and hence, a technique exists for decomposing a signal into its sinusoidal components. From…

Numerical Analysis · Computer Science 2008-04-24 Sossio Vergara

We introduce a novel uncertainty principle for generalized graph signals that extends classical time-frequency and graph uncertainty principles into a unified framework. By defining joint vertex-time and spectral-frequency spreads, we…

Signal Processing · Electrical Eng. & Systems 2024-09-09 Yanan Zhao , Xingchao Jian , Feng Ji , Wee Peng Tay , Antonio Ortega

It is of particular interest to reconstruct or estimate bandlimited graph signals, which are smoothly varying signals defined over graphs, from partial noisy measurements. However, choosing an optimal subset of nodes to sample is NP-hard.…

Signal Processing · Electrical Eng. & Systems 2017-11-21 Xuan Xie , Hui Feng , Junlian Jia , Bo Hu

Sampling theory in spaces other than the space of band-limited functions has recently received considerable attention. This is in part because the band-limitedness assumption is not very realistic in many applications. In addition,…

Classical Analysis and ODEs · Mathematics 2007-05-23 Cristina Blanco , Carlos Cabrelli , Sigrid Heineken

In this paper, we present a novel convolution theorem which encompasses the well known convolution theorem in (graph) signal processing as well as the one related to time-varying filters. Specifically, we show how a node-wise convolution…

Signal Processing · Electrical Eng. & Systems 2023-12-29 Alberto Natali , Geert Leus

In this paper, the optimal sampling strategies (uniform or nonuniform) and distortion tradeoffs for Gaussian bandlimited periodic signals with additive white Gaussian noise are studied. Our emphasis is on characterizing the optimal sampling…

Information Theory · Computer Science 2016-11-01 Elaheh Mohammadi , Farokh Marvasti

A theoretical analysis, aimed at characterizing the degradation induced by the resampling and requantization processes applied to band-limited Gaussian signals with flat power spectrum, available through their digitized samples, is…

Information Theory · Computer Science 2009-08-19 Marco Lanucara , Riccardo Borghi

We study the problem of selecting the best sampling set for bandlimited reconstruction of signals on graphs. A frequency domain representation for graph signals can be defined using the eigenvectors and eigenvalues of variation operators…

Information Theory · Computer Science 2016-06-29 Aamir Anis , Akshay Gadde , Antonio Ortega

The Whittaker-Shannon-Kotel'nikov (WSK) sampling theorem provides a reconstruction formula for the bandlimited signals. In this paper, a novel kind of the WSK sampling theorem is established by using the theory of quaternion reproducing…

Classical Analysis and ODEs · Mathematics 2019-03-05 Dong Cheng , Kit Ian Kou

Graph signals arise in various applications, ranging from sensor networks to social media data. The high-dimensional nature of these signals implies that they often need to be compressed in order to be stored and transmitted. The common…

Signal Processing · Electrical Eng. & Systems 2021-10-26 Pei Li , Nir Shlezinger , Haiyang Zhang , Baoyun Wang , Yonina C. Eldar

We study the reconstruction of bandlimited fields from samples taken at unknown but statistically distributed sampling locations. The setup is motivated by distributed sampling where precise knowledge of sensor locations can be difficult.…

Information Theory · Computer Science 2017-07-12 Animesh Kumar

The article addresses the problem of image sampling with minimal possible sampling rates and reviews the recent advances in sampling theory and methods: modern formulations of the sampling theorems, potentials and limitations of Compressed…

Image and Video Processing · Electrical Eng. & Systems 2021-10-19 L. Yaroslavsky

The recovery of bandlimited signals with high dynamic range is a hot issue in sampling research. The unlimited sampling theory expands the recordable range of traditional analog-to-digital converters (ADCs) arbitrarily, and the signal is…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Hui Zhao , Bing-Zhao Li

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 concerns diffraction-tomographic reconstruction of an object characterized by its scattering potential. We establish a rigorous generalization of the Fourier diffraction theorem in arbitrary dimension, giving a precise relation…

Numerical Analysis · Mathematics 2026-03-30 Clemens Kirisits , Michael Quellmalz , Eric Setterqvist

In this paper, the theoretical analysis of compressive sensing via random filter, firstly outlined by J. Romberg [compressive sensing by random convolution, submitted to SIAM Journal on Imaging Science on July 9, 2008], has been refined or…

Information Theory · Computer Science 2008-11-04 Lianlin Li , Yin Xiang , Fang Li

We study the random sampling of the short-time Fourier transform of functions that are localized in a compact region in the time-frequency plane. We follow the approach introduced by Bass and Gr\"ochenig for band-limited functions, and show…

Functional Analysis · Mathematics 2017-08-01 Gino Angelo Velasco

This paper presents a regularized sampling method for multiband signals, that makes it possible to approach the Landau limit, while keeping the sensitivity to noise at a low level. The method is based on band-limited windowing, followed by…

Information Theory · Computer Science 2015-05-18 J. Selva

This paper introduces a reformulation of the classical convergence theorem for spectral sequences of filtered complexes which provides an algorithm to effectively compute the induced filtration on the total (co)homology, as soon as the…

K-Theory and Homology · Mathematics 2009-04-30 Mohamed Barakat