3,489 research outputs found
On the Grunbaum Commutor Based Discrete Fractional Fourier Transform
The basis functions of the continuous fractional Fourier transform (FRFT) are linear chirp signals that are suitable for time-frequency analysis of signals with chirping time-frequency content. In the continuous--time case, analytical results linking the chirp rate of the signal to a specific angle where the FRET of the chirp signal is an impulse exist. Recent efforts towards developing a discrete and computable version of the fractional Fourier transform (DFRFT) have focussed on furnishing a orthogonal set of eigenvectors for the DFT that serve as discrete versions of the Gauss--Hermite functions in the hope of replicating this property. In the discrete case, however, no analytical results connecting the chirp rate of the signal to the angle at which we obtain an impulse exist. Defined via the fractional matrix power of the centered version of the DFT, computation of this transform has been constrained due to the need for computing an eigenvalue decomposition. Analysis of the centered version of the DFRFT obtained from Grunbaum\u27s tridiagonal commuter and the kernel associated with it reveals the presence of both amplitude and frequency modulation in contrast to just frequency modulation seen in the continuous case. Furthermore, the instantaneous frequency of the basis functions of the DFRFT are sigmoidal rather than linear. In this report, we define a centered version of the DFRFT based on the Grunbaum commutor and investigate its capabilities towards representing and concentrating chirp signals in a few transform coefficients. We then propose a fast algorithm using the FFT for efficient computation of the multiangle version of the CDFRFT (MA-CDFRFT) using symmetries in the computed eigenvectors to reduce the size of the eigenvalue problem. We further develop approximate empirical relations that will enable us to estimate the chirp rate of the multicomponent chirp signals from the peaks of the computed MA-CDFRFT. This MA-CDFRFT also lays the ground work for a novel chirp rate Vs. frequency signal representation that is more suitable for the time-frequency analysis of multicomponent chirp signals
Fourier spectra of measures associated with algorithmically random Brownian motion
In this paper we study the behaviour at infinity of the Fourier transform of
Radon measures supported by the images of fractal sets under an algorithmically
random Brownian motion. We show that, under some computability conditions on
these sets, the Fourier transform of the associated measures have, relative to
the Hausdorff dimensions of these sets, optimal asymptotic decay at infinity.
The argument relies heavily on a direct characterisation, due to Asarin and
Pokrovskii, of algorithmically random Brownian motion in terms of the prefix
free Kolmogorov complexity of finite binary sequences. The study also
necessitates a closer look at the potential theory over fractals from a
computable point of view.Comment: 24 page
3D weak lensing with spin wavelets on the ball
We construct the spin flaglet transform, a wavelet transform to analyze spin
signals in three dimensions. Spin flaglets can probe signal content localized
simultaneously in space and frequency and, moreover, are separable so that
their angular and radial properties can be controlled independently. They are
particularly suited to analyzing of cosmological observations such as the weak
gravitational lensing of galaxies. Such observations have a unique 3D
geometrical setting since they are natively made on the sky, have spin angular
symmetries, and are extended in the radial direction by additional distance or
redshift information. Flaglets are constructed in the harmonic space defined by
the Fourier-Laguerre transform, previously defined for scalar functions and
extended here to signals with spin symmetries. Thanks to various sampling
theorems, both the Fourier-Laguerre and flaglet transforms are theoretically
exact when applied to bandlimited signals. In other words, in numerical
computations the only loss of information is due to the finite representation
of floating point numbers. We develop a 3D framework relating the weak lensing
power spectrum to covariances of flaglet coefficients. We suggest that the
resulting novel flaglet weak lensing estimator offers a powerful alternative to
common 2D and 3D approaches to accurately capture cosmological information.
While standard weak lensing analyses focus on either real or harmonic space
representations (i.e., correlation functions or Fourier-Bessel power spectra,
respectively), a wavelet approach inherits the advantages of both techniques,
where both complicated sky coverage and uncertainties associated with the
physical modeling of small scales can be handled effectively. Our codes to
compute the Fourier-Laguerre and flaglet transforms are made publicly
available.Comment: 24 pages, 4 figures, version accepted for publication in PR
On Verifiable Sufficient Conditions for Sparse Signal Recovery via Minimization
We propose novel necessary and sufficient conditions for a sensing matrix to
be "-good" - to allow for exact -recovery of sparse signals with
nonzero entries when no measurement noise is present. Then we express the error
bounds for imperfect -recovery (nonzero measurement noise, nearly
-sparse signal, near-optimal solution of the optimization problem yielding
the -recovery) in terms of the characteristics underlying these
conditions. Further, we demonstrate (and this is the principal result of the
paper) that these characteristics, although difficult to evaluate, lead to
verifiable sufficient conditions for exact sparse -recovery and to
efficiently computable upper bounds on those for which a given sensing
matrix is -good. We establish also instructive links between our approach
and the basic concepts of the Compressed Sensing theory, like Restricted
Isometry or Restricted Eigenvalue properties
Slepian functions and their use in signal estimation and spectral analysis
It is a well-known fact that mathematical functions that are timelimited (or
spacelimited) cannot be simultaneously bandlimited (in frequency). Yet the
finite precision of measurement and computation unavoidably bandlimits our
observation and modeling scientific data, and we often only have access to, or
are only interested in, a study area that is temporally or spatially bounded.
In the geosciences we may be interested in spectrally modeling a time series
defined only on a certain interval, or we may want to characterize a specific
geographical area observed using an effectively bandlimited measurement device.
It is clear that analyzing and representing scientific data of this kind will
be facilitated if a basis of functions can be found that are "spatiospectrally"
concentrated, i.e. "localized" in both domains at the same time. Here, we give
a theoretical overview of one particular approach to this "concentration"
problem, as originally proposed for time series by Slepian and coworkers, in
the 1960s. We show how this framework leads to practical algorithms and
statistically performant methods for the analysis of signals and their power
spectra in one and two dimensions, and on the surface of a sphere.Comment: Submitted to the Handbook of Geomathematics, edited by Willi Freeden,
Zuhair M. Nashed and Thomas Sonar, and to be published by Springer Verla
Approximate Inference in Continuous Determinantal Point Processes
Determinantal point processes (DPPs) are random point processes well-suited
for modeling repulsion. In machine learning, the focus of DPP-based models has
been on diverse subset selection from a discrete and finite base set. This
discrete setting admits an efficient sampling algorithm based on the
eigendecomposition of the defining kernel matrix. Recently, there has been
growing interest in using DPPs defined on continuous spaces. While the
discrete-DPP sampler extends formally to the continuous case, computationally,
the steps required are not tractable in general. In this paper, we present two
efficient DPP sampling schemes that apply to a wide range of kernel functions:
one based on low rank approximations via Nystrom and random Fourier feature
techniques and another based on Gibbs sampling. We demonstrate the utility of
continuous DPPs in repulsive mixture modeling and synthesizing human poses
spanning activity spaces
- …