—We present a generalized sampling theorem allowing reconstructions in arbitrary bases. The classical Shannon Sampling Theorem is a special case of our theorem. Specifically, we establish that it is always possible to recover a function in another basis from sufficiently many samples of its Fourier transform. Thus, given additional information, regularity or sparsity, for example, we may obtain a better reconstruction than that given by the classical approach. Numerical examples are given detailing this procedure.
Ben Adcock, Anders C. Hansen