Piggybacking plus Codes: MDS Array Codes with Linear Sub-Packetization to Achieve Lower Repair Bandwidth

被引：1

作者：

Shi, Hao ^{[1
]}

Jiang, Zhengyi ^{[1
,2
]}

Huang, Zhongyi ^{[1
]}

Bai, Bo ^{[2
]}

Zhang, Gong ^{[2
]}

Hou, Hanxu ^{[2
]}

机构：

[1] Tsinghua Univ, Dept Math Sci, Beijing, Peoples R China

[2] Huawei Tech Co Ltd, Labs 2012, Cent Res Inst, Theory Lab, Hong Kong, Peoples R China

来源：

IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM | 2023年

基金：

中国国家自然科学基金; 国家重点研发计划;

关键词：

Piggybacking codes; MDS array codes; repair bandwidth; sub-packetization; DISTRIBUTED STORAGE; DESIGN; CONSTRUCTIONS;

D O I：

10.1109/GLOBECOM54140.2023.10437215

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Piggybacking codes are a class of maximum distance separable (MDS) array codes that can achieve repair bandwidth reduction of single-node failure by adding some piggyback functions in a subset of parity symbols. However, the repair bandwidth reduction is limited since the number of parity symbols of which the piggyback function can be added should be strictly less than a value in order to maintain the MDS property. In this paper, we present a new class of MDS array codes, call piggybacking+ codes with linear sub-packetization level and small finite field that can achieve lower repair bandwidth compared with the existing piggybacking codes. We show that our piggybacking+ codes have 3% to 29% repair bandwidth reduction of the existing piggybacking codes for the evaluated high-code-rate parameters. Our main idea is that we design piggyback functions for data node repair and transformation functions for parity node repair such that the number of parity symbols which can add piggyback function or transformation function is larger than that of the existing piggybacking codes.

引用

页码：7351 / 7356

页数：6

共 21 条

[1]

Balaji SB, 2018, IEEE INT SYMP INFO, P2381, DOI 10.1109/ISIT.2018.8437486

[2] Network Coding for Distributed Storage Systems [J].