arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1012.3506cs.CCcs.ITmath.IT
收藏

q元稀疏线性码的局部可测性和自校正性

Local-Testability and Self-Correctability of q-ary Sparse Linear Codes

Widad Machmouchi

摘要:

我们证明了具有小偏差的q元稀疏码是自校正的和局部可测的。推广了Kaufman和Sudan的一个结果,证明了具有小偏差的二元稀疏码的局部可测性和可纠正性。我们使用q元Krawtchouk多项式和McWilliams恒等式的属性-将代码的权重分布与其对偶的权重分布联系起来-来推导我们正在分析的随机测试器和自校正器的错误概率的界限。

英文摘要:

We prove that q-ary sparse codes with small bias are self-correctable and locally testable. We generalize a result of Kaufman and Sudan that proves the local testability and correctability of binary sparse codes with small bias. We use properties of q-ary Krawtchouk polynomials and the McWilliams identity -that relates the weight distribution of a code to the weight distribution of its dual- to derive bounds on the error probability of the randomized tester and self-corrector we are analyzing.

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

↑