奇素数特征下 Hermitian 提升码的下界速率
信息论
2025-07-30 v1 math.IT
摘要
局部可恢复码是一类具有额外性质的纠错码,即任意码字的每个符号均可由少量其他符号恢复。该性质在云存储应用中尤为可取。若每个位置有 个不相交恢复集,则称局部可恢复码具有可用性 。Hermitian 提升码是由 Lopez、Malmskog、Matthews、Piñero-Gonzales 和 Wootters 首次描述的具有高可用性的局部可恢复码。这些码基于著名的 Hermitian 曲线,并采用新颖的提升技术以提高码率。Lopez 等人给出了特征为 2 的域上码率的下界。本文推广其工作,表明当 且 为任意奇素数时,Hermitian 提升码的码率以下界为一个依赖于 的正常数。
引用
@article{arxiv.2308.14961,
title = {Lower Rate Bounds for Hermitian-Lifted Codes for Odd Prime Characteristic},
author = {Beth Malmskog and Na'ama Nevo},
journal= {arXiv preprint arXiv:2308.14961},
year = {2025}
}