arrow
返回

Optimal Locally Repairable Codes for Parallel Reading

delete2020-01-01
delete2
delete
OA
AI
J
Jie Hao *
K
Kenneth W. Shum
S
Shu-Tao Xia
D
Deyin Li
DOI:10.1109/ACCESS.2020.2992188delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Locally repairable codes (LRCs) have important applications in distributed storage systems. In this paper, we study q-ary [n; k; d] LRCs with (r; t; delta)-information-locality, where each of the i-th (1 <= i <= k) information symbol is contained in t punctured subcodes with length <= r + delta - 1, minimum distance delta, and the i-th information symbol is the unique common code symbol of these t subcodes, furthermore, each subcode contains exactly delta - 1 parity symbols. Firstly, an upper bound on the minimum distance of such q-ary LRCs with (r; t; delta)-information-locality is given. Then, we propose a general construction framework of q-ary optimal LRCs with (r; t; delta)-information-locality and minimum distance d D t(delta - 1) + 1 where the required field size is just q >= r + delta-2 The proposed optimal LRCs can always repair a failed information node locally in case of at most t delta - 1 node failures. Moreover, multiple repair subcodes can support parallel readings of data, thus make the proposed codes attractive for distributed storage systems with hot data.
Keyword:
Locally repairable codes
erasure codes
Singleton-like bound
optimal LRCs

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

B
beijing university of posts & telecommunications
学者数:
1.4W
论文数: 1.2W
被引数: 9
T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
T
The Chinese University of Hong Kong, Shenzhen
学者数:
4.3K
论文数: 4.0K
被引数: 7
学者 查看更多机构
引用论文

引用论文

Psychiatric and Mental Health Nursing精神科和精神卫生护理
err
IF0
err1990-01-01
err0
PREAI
errWilliam Reynolds; Desmond F. S. Cormack
err分享
err收藏
Traumatic arteriovenous fistula of the scalp
err1987-05-01
err0
PREAI
errLeke Badejo; Peter Rockwood
err分享
err收藏
err分享
err收藏
err分享
err收藏
Botulinum Toxin A: A Novel Method to Remove Periorbital Wrinkles
err2008-06-02
err0
PREAI
errMonte Keen; Joel Kopelman; Jonathan Aviv; William Binder; Mitchell Brin; Andrew Blitzer
err分享
err收藏
学者 查看更多内容