论文标题
部分可观测时空混沌系统的无模型预测
$c^3$-Locally Testable Codes from Lossless Expanders
论文作者
论文摘要
本地测试代码（LTC）是使用属性测试仪纠正代码的错误。测试仪通过读取常数随机位来测试一个单词是否为编码字，并拒绝该单词的概率与从单词到最接近的代码字成正比的概率。直到最近，一个重要的开放问题是是否存在$ c^3 $ -LTC，它们是恒定速率，恒定相对距离和恒定位置的LTC。在这项工作中，我们使用1面无损扩展器和平衡产品构建了一个新的LTC家族。
A locally testable code (LTC) is an error correcting code with a property tester. The tester tests if a word is codeword by reading constant random bits and rejects the word with probability proportional to the distance from the word to the closest codeword. An important open question until recently is whether there exist $c^3$-LTCs which are LTCs with constant rate, constant relative distance and constant locality. In this work, we construct a new LTC family using 1-sided lossless expanders and balanced products.
