The Donoho Stark Uncertainty Principle for a Finite Abelian Group
Acta mathematica Universitatis Comenianae, Tome 73 (2004) no. 2
Citer cet article
Voir la notice de l'article provenant de la source Comenius University
Let $A$ be a finite cyclic group and let $f$ be a non-zero complex valued function defined on $A$. Donoho and Stark gave an elementary proof that the product of the cardinality of the support of $f$ and the cardinality of the support of the Fourier transform of $f$ is greater than or equal to the order of $A$. They also described the set of functions for which the equality holds. We provide an elementary proof of a~generalization these results to the case when $A$ is an arbitrary finite abelian group.