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

Abel码的移位界与Donoho-Stark测不准原理的推广

The shift bound for abelian codes and generalizations of the Donoho-Stark uncertainty principle

Tao Feng, Henk D. L. Hollmann, Qing Xiang

摘要:

设$G$是有限的阿贝尔群.如果$f: G\rightarrow \bC$是一个非零函数,并具有傅里叶变换$\hf$,则Donoho-Stark不确定性原理表明$|\supp(f)||\supp(\hf)|\geq |G|$。本文件有两个目的。首先,我们提出了一个简化的证明阿贝尔码的移位界。其次,我们使用移位技术证明了Donoho-Stark测不准原理的推广和锐化。特别地,锐化不确定性原理用上面的符号指出,$|\supp(f)||\supp(\hf)|\geq |G|+|\supp(f)|-|H(\supp(f))|$,其中$H(\supp(f))$是$G$中$\supp(f)$的稳定子。

英文摘要:

Let $G$ be a finite abelian group. If $f: G\rightarrow \bC$ is a nonzero function with Fourier transform $\hf$, the Donoho-Stark uncertainty principle states that $|\supp(f)||\supp(\hf)|\geq |G|$. The purpose of this paper is twofold. First, we present the shift bound for abelian codes with a streamlined proof. Second, we use the shifting technique to prove a generalization and a sharpening of the Donoho-Stark uncertainty principle. In particular, the sharpened uncertainty principle states, with notation above, that $|\supp(f)||\supp(\hf)|\geq |G|+|\supp(f)|-|H(\supp(f))|$, where $H(\supp(f))$ is the stabilizer of $\supp(f)$ in $G$.

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

↑