期刊销售勒姆第63卷,第3/4期第305-332页好循环码与测不准原理谢·埃夫拉以色列耶路撒冷希伯来语大学艾曼纽尔·科瓦尔斯基瑞士苏黎世ETH亚历山大·卢博茨基以色列耶路撒冷希伯来语大学下载PDF摘要纠错码领域的一个长期存在的问题是,是否存在良好的循环码。大多数已知结果指向否定答案的方向。 e测不准原理是谐波分析的经典结果,它断言给定一个非零函数(f)关于某些阿贝尔群(f)或其傅里叶变换(f)^有很大的支持。 在本文中,我们观察到这两个主题之间的联系。我们指出,对于具有正特征的elds,即使是不确定性原理的弱版本也意味着存在好的循环码。我们还提供了一些启发性的论据,支持事实确实如此。引用这篇文章Shai Evra、Emmanuel Kowalski、Alexander Lubotzky,《好循环码和测不准原理》。Enseign公司。数学。63(2017),第3/4号,第305-332页内政部10.4171/LEM/63-3/4-4