若干纠错码族的影响
信息论
2025-03-05 v2 math.IT
摘要
长度为 的二元码可视为布尔超立方体 的顶点子集。线性纠错码恢复删除的能力与特定单调布尔函数的影响相关联。这些函数有助于理解特定坐标在码的删除修复能力中所起的作用。在本文中,我们直接考虑码的坐标的影响。我们描述了一类称为具有最小不相交支撑的码的码族,其所有影响均可确定。作为结果,我们求得了重复码与某些不同重量码的影响。计算影响通常借助码的自同构群的传递性来规避。此处考虑的某些码不满足这些标准方法所需的传递性条件,但我们能够直接计算它们。
引用
@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