English
Related papers

Related papers: Sampling Theorem and Discrete Fourier Transform on…

200 papers

We study generative compressed sensing when the measurement matrix is randomly subsampled from a unitary matrix (with the DFT as an important special case). It was recently shown that $\textit{O}(kdn\| \boldsymbol{\alpha}\|_{\infty}^{2})$…

Information Theory · Computer Science 2023-11-21 Aaron Berk , Simone Brugiapaglia , Yaniv Plan , Matthew Scott , Xia Sheng , Ozgur Yilmaz

The parametrization theorem is derived in a flat nD pseudo-complex affine space. The pseudo-complex hyperbolic space accomodates n-number of uncompactified time-like extra dimensions with sugnature (s,r), where s and r are the numbers of…

Differential Geometry · Mathematics 2010-03-02 Minh Q. Truong

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

In our previous articles "A local Paley-Wiener theorem for compact symmetric spaces", Adv. Math. 218 (2008), 202--215, and "Fourier series on compact symmetric spaces" (submitted) we studied Fourier series on a compact symmetric space…

Functional Analysis · Mathematics 2009-04-29 Gestur Olafsson , Henrik Schlichtkrull

We demonstrate a phenomenon of condensation of the Fourier transform $\widehat{f}$ of a function $f$ defined on the real line $\mathbb{R}$ which decreases rapidly on one half of the line. For instance, we prove that if $f$ is…

Complex Variables · Mathematics 2023-11-28 Bartosz Malman

We provide sufficient density condition for a set of nonuniform samples to give rise to a set of sampling for multivariate bandlimited functions when the measurements consist of pointwise evaluations of a function and its first $k$…

Numerical Analysis · Mathematics 2016-09-12 Ben Adcock , Milana Gataric , Anders C. Hansen

We use algebraic techniques to study homological filling functions of groups and their subgroups. If $G$ is a group admitting a finite $(n+1)$--dimensional $K(G,1)$ and $H \leq G$ is of type $F_{n+1}$, then the $n^{th}$--homological filling…

Group Theory · Mathematics 2015-08-21 Richard Gaelan Hanlon , Eduardo Martinez-Pedroza

This paper proposes a multi-shell sampling scheme and corresponding transforms for the accurate reconstruction of the diffusion signal in diffusion MRI by expansion in the spherical polar Fourier (SPF) basis. The sampling scheme uses an…

Computer Vision and Pattern Recognition · Computer Science 2017-05-15 Alice P. Bates , Zubair Khalid , Jason D. McEwen , Rodney A. Kennedy

This paper discusses sample allocation problem (SAP) in frequency-domain Compressive Sampling (CS) of time-domain signals. An analysis that is relied on two fundamental CS principles; the Uniform Random Sampling (URS) and the Uncertainty…

Information Theory · Computer Science 2014-12-22 Andriyan B. Suksmono

We present an approximation scheme for functions in three dimensions, that requires only their samples on the Cartesian grid, under the assumption that the functions are sufficiently concentrated in both space and frequency. The scheme is…

Numerical Analysis · Mathematics 2022-12-16 Rami Katz , Yoel Shkolnisky

The sharp growth and distortion theorems are established for slice monogenic extensions of univalent functions on the unit disc $\mathbb D\subset \mathbb C$ in the setting of Clifford algebras, based on a new convex combination identity.…

Complex Variables · Mathematics 2017-01-17 Guangbin Ren , Xieping Wang

A generalized sampling theorem for frequency localized signals is presented. The generalization in the proposed model of sampling is twofold: (1) It applies to various prefilters effecting a "soft" bandlimitation, (2) an approximate…

Information Theory · Computer Science 2009-08-30 Edwin Hammerich

Let $m,n\geq 1$ are integers and $D$ be a domain in the $$ $\mathbb C^n$ or in the $m$-dimensional real space $\mathbb R^m$. We build positive subharmonic functions on $D$ vanishing on the boundary $\partial D$ of $D$. We use such (test)…

Complex Variables · Mathematics 2016-06-22 Bulat N. Khabibullin , Nargiza R. Tamindarova

We continue our research on Fourier restriction for hyperbolic surfaces, by studying local perturbations of the hyperbolic paraboloid $z=xy$ which are of the form $z=xy+h(y),$ where $h(y)$ is a smooth function which is flat at the origin.…

Classical Analysis and ODEs · Mathematics 2020-02-21 Stefan Buschenhenke , Detlef Müller , Ana Vargas

This paper proposes a new fBm (fractional Brownian motion) interpolation/reconstruction method from partially known samples based on CS (Compressive Sampling). Since 1/f property implies power law decay of the fBm spectrum, the fBm signals…

Numerical Analysis · Computer Science 2011-05-31 Andriyan Bayu Suksmono

The Fourier-Walsh expansion of a Boolean function $f \colon \{0,1\}^n \rightarrow \{0,1\}$ is its unique representation as a multilinear polynomial. The Kindler-Safra theorem (2002) asserts that if in the expansion of $f$, the total weight…

Combinatorics · Mathematics 2019-01-28 Nathan Keller , Ohad Klein

Infinite-dimensional, holomorphic functions have been studied in detail over the last several decades, due to their relevance to parametric differential equations and computational uncertainty quantification. The approximation of such…

Numerical Analysis · Mathematics 2025-02-20 Ben Adcock , Nick Dexter , Sebastian Moraga

Based on the representation of a set of canonical operators on the lattice $h\mathbb{Z}^n$, which are Clifford-vector-valued, we will introduce new families of special functions of hypercomplex variable possessing $\mathfrak{su}(1,1)$…

Complex Variables · Mathematics 2013-11-06 Nelson Faustino

Compressive sampling is a new paradigm for sampling, based on sparseness of signals or signal representations. It is much less restrictive than Nyquist-Shannon sampling theory and thus explains and systematises the widespread experience…

Instrumentation and Methods for Astrophysics · Physics 2015-05-28 Feng Li , Tim J. Cornwell , Frank de Hoog

To obtain the initial pressure from the collected data on a planar sensor arrangement in Photoacoustic tomography, there exists an exact analytic frequency domain reconstruction formula. An efficient realization of this formula needs to…

Numerical Analysis · Mathematics 2015-01-14 Julian Schmid , Thomas Glatz , Behrooz Zabihian , Mengyang Liu , Wolfgang Drexler , Otmar Scherzer