计算机科学 > 信息论
[提交于 2025年8月7日
]
标题: 同时有理函数码:超越最小距离一半的改进分析,考虑重数和极点
标题: Simultaneous Rational Function Codes: Improved Analysis Beyond Half the Minimum Distance with Multiplicities and Poles
摘要: 在本文中,我们扩展了Abbondati等人(2024)关于同时有理函数码解码的工作,通过解决两个重要的场景:重数和极点(分母的零点)。首先,我们通过考虑多精度评估,将先前的结果推广到具有重数的有理码。然后,利用Guerrini等人(2023)的混合模型,我们将方法扩展到可能包含极点的有理函数向量。我们的贡献包括:对解码算法失败概率的严格分析,该分析推广并改进了若干先前结果;扩展到处理无法假设所有错误都是随机的情况的混合模型;以及在处理重数中的极点的更一般情境下的新改进分析。理论结果提供了这些更复杂场景中重建失败的全面概率分析,推动了有理函数码纠错领域的最新进展。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.