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会员
最新内容
《美空军2026条令文件:对海压制作战》
专知会员服务
18+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
7+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
10+阅读 · 11月6日
“星链”减速与不断适应的乌克兰
专知会员服务
8+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
5+阅读 · 11月6日
相关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会员