Sampling of Sparse Signals in Fractional Fourier Domain
نویسندگان
چکیده
In this paper, we formulate the problem of sampling sparse signals in fractional Fourier domain. The fractional Fourier transform (FrFT) can be seen as a generalization of the classical Fourier transform. Extension of Shannon’s sampling theorem to the class of signals which are fractional bandlimited shows its association to a Nyquist-like bound. Thus proving that signals that have a non-bandlimited representation in FrFT domain cannot be sampled. We prove that under suitable conditions, it is possible to sample sparse (in time) signals by using the Finite Rate of Innovation (FRI) signal model. In particular, we propose a uniform sampling and reconstruction procedure for a periodic stream of Diracs, which have a nonbandlimited representation in FrFT domain. This generalizes the FRI sampling and reconstruction scheme in the Fourier domain to the FrFT domain.
منابع مشابه
Sampling Theorem Associated with Multiple-parameter Fractional Fourier Transform
We propose a new method for analysis of the sampling and reconstruction conditions of signals by use of the multiple-parameter fractional Fourier transform (MPFRFT). It is shown that the MPFRFT may provide a novel understanding of sampling process. The proposed sampling theorem generalizes classical Shannon sampling theorem and Fourier series expansion, and provides a fullreconstruction procedu...
متن کاملSampling Theorems of Band-limited Signals in the Linear Canonical Transform Domain
The linear canonical transform(LCT) has become a very active area in signal processing community in recent years, with many applications in optics, radar system analysis, filter design, phase retrieval, pattern recognition, etc. Many well-known transforms such as the Fourier transform,the fractional Fourier transform,and the Fresnel transform can be seen as special cases of the linear canonical...
متن کاملThe Poisson sum formulae associated with the fractional Fourier transform
The theorem of sampling formulae has been deduced for band-limited or time-limited signals in the fractional Fourier domain by different authors. Even though the properties and applications of these formulae have been studied extensively in the literature, none of the research papers throw light on the Poisson sum formula and non-band-limited signals associated with the fractional Fourier trans...
متن کاملSparse representation of two- and three-dimensional images with fractional Fourier, Hartley, linear canonical, and Haar wavelet transforms
Sparse recovery aims to reconstruct signals that are sparse in a linear transform domain from a heavily underdetermined set of measurements. The success of sparse recovery relies critically on the knowledge of transform domains that give compressible representations of the signal of interest. Here we consider twoand three-dimensional images, and investigate various multi-dimensional transforms ...
متن کاملSampling reconstruction of N-dimensional bandlimited images after multilinear filtering in fractional Fourier domain
This paper addresses the problem of multidimensional signal reconstruction from generalized samples in fractional Fourier domain including the deterministic case and the stochastic case. The generalized sampling expansion is investigated for the case where the fractional bandlimited input depends on N real variable, i.e., f t ð Þ 1⁄4 f t1 , ,tN ð Þ and is used as a common input to a parallel ba...
متن کامل