831 research outputs found
Sampling and Super-resolution of Sparse Signals Beyond the Fourier Domain
Recovering a sparse signal from its low-pass projections in the Fourier
domain is a problem of broad interest in science and engineering and is
commonly referred to as super-resolution. In many cases, however, Fourier
domain may not be the natural choice. For example, in holography, low-pass
projections of sparse signals are obtained in the Fresnel domain. Similarly,
time-varying system identification relies on low-pass projections on the space
of linear frequency modulated signals. In this paper, we study the recovery of
sparse signals from low-pass projections in the Special Affine Fourier
Transform domain (SAFT). The SAFT parametrically generalizes a number of well
known unitary transformations that are used in signal processing and optics. In
analogy to the Shannon's sampling framework, we specify sampling theorems for
recovery of sparse signals considering three specific cases: (1) sampling with
arbitrary, bandlimited kernels, (2) sampling with smooth, time-limited kernels
and, (3) recovery from Gabor transform measurements linked with the SAFT
domain. Our work offers a unifying perspective on the sparse sampling problem
which is compatible with the Fourier, Fresnel and Fractional Fourier domain
based results. In deriving our results, we introduce the SAFT series (analogous
to the Fourier series) and the short time SAFT, and study convolution theorems
that establish a convolution--multiplication property in the SAFT domain.Comment: 42 pages, 3 figures, manuscript under revie
New sampling theorem and multiplicative filtering in the FRFT domain
Having in consideration a fractional convolution associated with the fractional Fourier transform (FRFT), we propose a novel reconstruction formula for bandlimited signals in the FRFT domain without using the classical Shannon theorem. This may be considered the main contribution of this work, and numerical experiments are implemented to demonstrate the effectiveness of the proposed sampling theorem. As a second goal, we also look for the designing of multiplicative filters. Indeed, we also convert the multiplicative filtering in FRFT domain to the time domain, which can be realized by Fast Fourier transform. Two concrete examples are included where the use of the present results is illustrated.publishe
Super-Resolution in Phase Space
This work considers the problem of super-resolution. The goal is to resolve a
Dirac distribution from knowledge of its discrete, low-pass, Fourier
measurements. Classically, such problems have been dealt with parameter
estimation methods. Recently, it has been shown that convex-optimization based
formulations facilitate a continuous time solution to the super-resolution
problem. Here we treat super-resolution from low-pass measurements in Phase
Space. The Phase Space transformation parametrically generalizes a number of
well known unitary mappings such as the Fractional Fourier, Fresnel, Laplace
and Fourier transforms. Consequently, our work provides a general super-
resolution strategy which is backward compatible with the usual Fourier domain
result. We consider low-pass measurements of Dirac distributions in Phase Space
and show that the super-resolution problem can be cast as Total Variation
minimization. Remarkably, even though are setting is quite general, the bounds
on the minimum separation distance of Dirac distributions is comparable to
existing methods.Comment: 10 Pages, short paper in part accepted to ICASSP 201
On Unlimited Sampling
Shannon's sampling theorem provides a link between the continuous and the
discrete realms stating that bandlimited signals are uniquely determined by its
values on a discrete set. This theorem is realized in practice using so called
analog--to--digital converters (ADCs). Unlike Shannon's sampling theorem, the
ADCs are limited in dynamic range. Whenever a signal exceeds some preset
threshold, the ADC saturates, resulting in aliasing due to clipping. The goal
of this paper is to analyze an alternative approach that does not suffer from
these problems. Our work is based on recent developments in ADC design, which
allow for ADCs that reset rather than to saturate, thus producing modulo
samples. An open problem that remains is: Given such modulo samples of a
bandlimited function as well as the dynamic range of the ADC, how can the
original signal be recovered and what are the sufficient conditions that
guarantee perfect recovery? In this paper, we prove such sufficiency conditions
and complement them with a stable recovery algorithm. Our results are not
limited to certain amplitude ranges, in fact even the same circuit architecture
allows for the recovery of arbitrary large amplitudes as long as some estimate
of the signal norm is available when recovering. Numerical experiments that
corroborate our theory indeed show that it is possible to perfectly recover
function that takes values that are orders of magnitude higher than the ADC's
threshold.Comment: 11 pages, 4 figures, copy of initial version to appear in Proceedings
of 12th International Conference on Sampling Theory and Applications (SampTA
- …