arrow
返回

Optimal array codes with hierarchical locality

delete2025-12-01
delete0
PRE
AI
Y
Yao Tian *
F
Fang‐Wei Fu
DOI:10.1007/s12095-025-00855-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文中,我们介绍两级分层局部可修复阵列码(H-LRACs),这是一种旨在提高分布式存储系统中存储效率与容错能力的新型编码。首先,我们利用局部可修复码(LRCs)和阵列码的优势,构建最优的$\varvec{(r,\delta )}$-LRACs,其码长较长。随后,我们引入具有分层局部性的阵列码概念,该码通过多级局部性结构提供更高层次的数据保护。本文的一个关键贡献在于,我们采用基于熵的方法推导出H-LRACs的最小距离的一个通用上界。通过利用最优$\varvec{(r,\delta )}$-LRACs的显式构造,我们证明了该界是紧的。最后,我们将该界扩展到具有任意分层局部性级别的LRACs。
Keyword:
Locally repairable array codes
Hierarchical locality
Singleton-type bound
Parity-check matrix

期刊

C
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES
IF:
1.1
论文数:
63
被引数:
0

机构

U
university of health & rehabilitation sciences
学者数:
787
论文数: 557
被引数: 1
N
nankai university
学者数:
4.8W
论文数: 3.3W
被引数: 74
引用论文

引用论文

Codes with hierarchical locality
err2015-06-01
err0
errOAAI
errBirenjith Sasidharan; Gaurav Kumar Agarwal; P. Vijay Kumar
err分享
err收藏
On the Locality of Codeword Symbols
err2012-11-01
err0
errOAAI
errParikshit Gopalan; Cheng Huang; Huseyin Simitci; Sergey Yekhanin
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容