中文

若干纠错码族的影响

信息论 2025-03-05 v2 math.IT

摘要

长度为 nn 的二元码可视为布尔超立方体 {0,1}n\{0,1\}^n 的顶点子集。线性纠错码恢复删除的能力与特定单调布尔函数的影响相关联。这些函数有助于理解特定坐标在码的删除修复能力中所起的作用。在本文中,我们直接考虑码的坐标的影响。我们描述了一类称为具有最小不相交支撑的码的码族,其所有影响均可确定。作为结果,我们求得了重复码与某些不同重量码的影响。计算影响通常借助码的自同构群的传递性来规避。此处考虑的某些码不满足这些标准方法所需的传递性条件,但我们能够直接计算它们。

关键词

引用

@article{arxiv.2308.01781,
  title  = {Influences of some families of error-correcting codes},
  author = {Hailey Egan and Jason T. LeGrow and Gretchen L. Matthews and Jeff Suliga},
  journal= {arXiv preprint arXiv:2308.01781},
  year   = {2025}
}

备注

20 pages