Locally repairable codes with availability have become essential components in modern large-scale distributed cloud storage systems and numerous other applications. In this paper, we focus on the construction of locally repairable codes with one or two recovering sets via elliptic function fields. Prior pioneering work by Li et al. (IEEE Trans. Inf. Theory, vol. 65, no. 1, 2019) and Ma and Xing (J. Comb. Theory Ser. A., vol. 193, 2023) employed maximal supersingular elliptic curves to obtain several optimal (classical) locally repairable codes. In contrast, we consider ordinary elliptic curves with many rational points. This approach yields several new families of \(q\)-ary optimal locally repairable codes with length \(O(q+2\sqrt{q})\) and flexible locality. Consequently, our work broadens the selection of curves available for the construction of optimal locally repairable codes. Furthermore, we present a general framework for constructing locally repairable codes with two recovering sets via automorphism groups of elliptic function fields. To realize this framework, we devise a novel construction for determining the functions \(e_i\) in the construction of locally repairable codes. By employing both supersingular and ordinary elliptic curves, we obtain several families of locally repairable codes with two recovering sets. In particular, we construct a family of \(q^2\)-ary locally repairable codes with two recovering sets, achieving length \(O(q^2+2q)\) and Singleton-defect \(O\!\left(\frac{2\ell}{q^2+2q-8\ell}\right)\), where \(\ell \mid\mid q + 2\) with \(4\ell < q\).


翻译:具备可用性的局部可修复码已成为现代大规模分布式云存储系统及众多应用中的关键组件。本文聚焦于利用椭圆函数域构造具有一至两个恢复集的局部可修复码。Li等人(IEEE Trans. Inf. Theory, vol. 65, no. 1, 2019)及Ma与Xing(J. Comb. Theory Ser. A., vol. 193, 2023)的前驱性工作采用极大超奇异椭圆曲线获得了若干最优(经典)局部可修复码。与之不同,我们考虑具有众多有理点的普通椭圆曲线。该方法构造了若干新族长度为\(O(q+2\sqrt{q})\)且灵活性可调的\(q\)元最优局部可修复码。因此,本工作拓展了可用于构造最优局部可修复码的曲线选择范围。此外,我们提出一个通过椭圆函数域自同构群构造具有两个恢复集的局部可修复码的通用框架。为实现该框架,我们设计了一种新型构造方法,用于确定局部可修复码构造中的函数\(e_i\)。通过同时采用超奇异与普通椭圆曲线,我们获得了若干族具有两个恢复集的局部可修复码。特别地,我们构造了一族\(q^2\)元局部可修复码(含两个恢复集),其长度可达\(O(q^2+2q)\),Singleton缺陷为\(O\!\left(\frac{2\ell}{q^2+2q-8\ell}\right)\),其中\(\ell \mid\mid q + 2\)且\(4\ell < q\)。

0
下载
关闭预览

相关内容

可解释人工智能的基础
专知会员服务
33+阅读 · 2025年10月26日
【干货书】代数编码理论导论
专知会员服务
44+阅读 · 2023年9月13日
【牛津大学博士论文】可微分编程的结构基础,176页pdf
专知会员服务
26+阅读 · 2023年8月20日
专知会员服务
23+阅读 · 2021年1月5日
机器学习的可解释性
专知会员服务
181+阅读 · 2020年8月27日
【资源】领域自适应相关论文、代码分享
专知
32+阅读 · 2019年10月12日
【资源推荐】AI可解释性资源汇总
专知
47+阅读 · 2019年4月24日
使用 Canal 实现数据异构
性能与架构
20+阅读 · 2019年3月4日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
VIP会员
最新内容
《无人机脆弱性利用:网络空间力量的新域》
专知会员服务
2+阅读 · 今天4:08
美空军如何将人工智能从战场部署至后方机关
专知会员服务
9+阅读 · 7月31日
《史诗怒火行动:多域前瞻评估》49页报告
专知会员服务
5+阅读 · 7月31日
《英国防部:未来空战系统数字化战略》33页
专知会员服务
4+阅读 · 7月31日
《面向自主飞行网络的智能体人工智能架构》
专知会员服务
7+阅读 · 7月31日
“史诗怒火”行动:现代多域作战的重要节点
专知会员服务
8+阅读 · 7月30日
《下一代无线网络中的多无人机通信资源管理》
相关VIP内容
可解释人工智能的基础
专知会员服务
33+阅读 · 2025年10月26日
【干货书】代数编码理论导论
专知会员服务
44+阅读 · 2023年9月13日
【牛津大学博士论文】可微分编程的结构基础,176页pdf
专知会员服务
26+阅读 · 2023年8月20日
专知会员服务
23+阅读 · 2021年1月5日
机器学习的可解释性
专知会员服务
181+阅读 · 2020年8月27日
相关基金
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员