arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.01080cs.ITmath.ITmath.NTmath.RT
收藏

良循环码与测不准原理

Good cyclic codes and the uncertainty principle

Shai Evra, Emmanuel Kowalski, Alexander Lubotzky

摘要:

在纠错码领域中,一个长期存在的问题是是否存在好的循环码。大多数已知的结果都指向否定的答案。测不准原理是调和分析的经典结果,它认为给定某个阿贝尔群上的非零函数$f$,$f$或其傅里叶变换$\hat{f}$都有大的支集。在本说明中,我们观察到这两个主题之间的联系。我们指出,即使是一个弱版本的不确定性原则的领域的积极特征将意味着良好的循环码确实存在。我们还提供了一些启发式的参数支持,这确实是这样的。

英文摘要:

A long standing problem in the area of error correcting codes asks whether there exist good cyclic codes. Most of the known results point in the direction of a negative answer. The uncertainty principle is a classical result of harmonic analysis asserting that given a non-zero function $f$ on some abelian group, either $f$ or its Fourier transform $\hat{f}$ has large support. In this note, we observe a connection between these two subjects. We point out that even a weak version of the uncertainty principle for fields of positive characteristic would imply that good cyclic codes do exist. We also provide some heuristic arguments supporting that this is indeed the case.

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

↑