UNCERTAINTY PRINCIPLES FOR GROUPS AND RECONSTRUCTION OF SIGNALS
- Authors: Novikov S.1, Fedina M.1
-
Affiliations:
- Samara State University
- Issue: Vol 21, No 6 (2015)
- Pages: 102-109
- Section: Articles
- URL: https://journals.ssau.ru/est/article/view/4475
- DOI: https://doi.org/10.18287/2541-7525-2015-21-6-102-109
- ID: 4475
Cite item
Full Text
Abstract
Uncertainty principles of harmonic analysis and their analogues for finite abelian groups are considered in the paper. Special attention is paid to the recent results of T. Tao and coauthors about cyclic groups of prime order. It is shown, that indicator functions of subgroups of finite Abelian groups are analogues of Gaussian functions. Finite-dimensional version of Poisson summation formula is proved. Opportunities of application of these results for reconstruction of discrete signals with incomplete number of coefficients are suggested. The principle of partial isometric whereby we can determine the minimum number of measurements for stable recovery of the signal are formulated.
About the authors
S.Y. Novikov
Samara State University
Author for correspondence.
Email: morenov.sv@ssau.ru
M.E. Fedina
Samara State University
Email: morenov.sv@ssau.ru