arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2311.04331math.CAmath.CO
收藏

有限阿贝尔群上的不确定性原理、限制理论及其在稀疏信号恢复中的应用

Uncertainty Principles on Finite Abelian Groups, Restriction Theory, and Applications to Sparse Signal Recovery

Alex Iosevich, Azita Mayeli

AI总结:

本文利用调和分析的限制理论与 Salem 集机制改进有限阿贝尔群上的不确定性原理,并将其用于部分频率缺失时高维稀疏信号的唯一精确恢复,二元情形下借助 DRA 算法给出简单机制。

摘要:

设 $G$ 为有限阿贝尔群。设 $f:G\to\mathbb{C}$ 为一个信号(即函数)。经典不确定性原理断言,$f$ 与其 Fourier 变换 $\hat f$ 的支集(分别记为 $\text{supp}(f)$ 和 $\text{supp}(\hat f)$)的大小之积必须满足条件:$$|\text{supp}(f)|\cdot|\text{supp}(\hat f)|\geq|G|。$$ 在本文第一部分,我们针对 Fourier 变换支集位于一般集合(generic sets)上的信号改进了不确定性原理。这一改进通过运用调和分析中的限制理论(restriction theory)和 Salem 集(Salem set)机制实现。随后,我们研究了本文第一部分所建立的不确定性原理在部分频率缺失情形下有限稀疏信号唯一恢复问题中的若干应用。Donoho 和 Stark(\cite{DS89})借助向量的经典不确定性原理证明:只要信号非零项数目与缺失频率数目的乘积不太大,长度为 $N$ 的信号即使在某些频率未被观测到时也可被精确恢复。我们的结果为高维空间中的一类自然信号拓宽了适用范围。在信号为二元信号的情形下,我们通过 DRA 算法给出了一种非常简单的精确恢复机制。

英文摘要:

Let $G$ be a finite abelian group. Let $f: G \to {\mathbb C}$ be a signal (i.e. function). The classical uncertainty principle asserts that the product of the size of the support of $f$ and its Fourier transform $\hat f$, $\text{supp}(f)$ and $\text{supp}(\hat f)$ respectively, must satisfy the condition: $$|\text{supp}(f)| \cdot |\text{supp}(\hat f)| \geq |G|.$$ In the first part of this paper, we improve the uncertainty principle for signals with Fourier transform supported on generic sets. This improvement is achieved by employing {\it the restriction theory} and {\it the Salem set} mechanism from harmonic analysis. Then we investigate some applications of uncertainty principles that were developed in the first part of this paper, to the problem of unique recovery of finite sparse signals in the absence of some frequencies. Donoho and Stark (\cite{DS89}) showed that a signal of length $N$ can be recovered exactly, even if some of the frequencies are unobserved, provided that the product of the size of the number of non-zero entries of the signal and the number of missing frequencies is not too large, leveraging the classical uncertainty principle for vectors. Our results broaden the scope for a natural class of signals in higher-dimensional spaces. In the case when the signal is binary, we provide a very simple exact recovery mechanism through the DRA algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑