关于结构线性码的陪集首图
On coset leader graphs of structured linear codes
摘要:
我们提出了一种新的方法来获得的界限局部可纠正和局部可测试的二进制线性码,认为这些代码(或其子码)有陪集领导图具有高离散里奇曲率。我们得到的局部可纠正的代码的界限比最好的已知的使用量子信息论得到的界限,但优于使用其他方法,如“通常的”信息论。(We注意,我们的方法是完全基本的。)我们得到的一个家庭的局部可测试码的界限,提高了最知名的界限。
英文摘要:
We suggest a new approach to obtain bounds on locally correctable and some locally testable binary linear codes, by arguing that these codes (or their subcodes) have coset leader graphs with high discrete Ricci curvature. The bounds we obtain for locally correctable codes are worse than the best known bounds obtained using quantum information theory, but are better than those obtained using other methods, such as the "usual" information theory. (We remark that our methods are completely elementary.) The bounds we obtain for a family of locally testable codes improve the best known bounds.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。