好循环码与测不准原理

  • 谢·埃夫拉

    以色列耶路撒冷希伯来语大学
  • 艾曼纽尔·科瓦尔斯基

    瑞士苏黎世ETH
  • 亚历山大·卢博茨基

    以色列耶路撒冷希伯来语大学

摘要

纠错码领域的一个长期存在的问题是,是否存在良好的循环码。大多数已知结果指向否定答案的方向。

e测不准原理是谐波分析的经典结果,它断言给定一个非零函数关于某些阿贝尔群或其傅里叶变换有很大的支持。

在本文中,我们观察到这两个主题之间的联系。我们指出,对于具有正特征的elds,即使是不确定性原理的弱版本也意味着存在好的循环码。我们还提供了一些启发性的论据,支持事实确实如此。

引用这篇文章

Shai Evra、Emmanuel Kowalski、Alexander Lubotzky,《好循环码和测不准原理》。Enseign公司。数学。63(2017),第3/4号,第305-332页

内政部10.4171/LEM/63-3/4-4