Conjugate-Piggybacking Codes: MDS Array Codes with Lower Repair Bandwidth over Small Field Size

被引:0
作者
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, Cent Res Inst, Theory Lab, 2012 Labs, Hong Kong, Peoples R China
来源
2024 IEEE INFORMATION THEORY WORKSHOP, ITW 2024 | 2024年
基金
中国国家自然科学基金;
关键词
DISTRIBUTED STORAGE; DESIGN;
D O I
10.1109/ITW61385.2024.10806951
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As maximum distance separable (MDS) array codes, piggybacking codes can effectively reduce the repair bandwidth of traditional MDS codes for single-node failure with small sub-packetization. However, the requirement of maintaining MDS property over small field size imposes severe restrictions on the design of piggyback functions in the piggybacking framework, which limits the reduction of repair bandwidth. In this paper, we propose conjugate-piggybacking codes over a small sub-packetization level. We design conjugate transformation for piggyback functions in our codes, which enables some parity nodes to achieve optimal repair bandwidth. We show that our codes are MDS codes over a slightly larger field size than the existing related piggybacking codes. We also show that our codes have lower repair bandwidth than the existing related piggybacking codes under evaluated high-code-rate parameters and F-2(8).
引用
收藏
页码:271 / 276
页数:6
相关论文
共 24 条
[1]   Combinatorial Nullstellensatz [J].
Alon, N .
COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2) :7-29
[2]  
Balaji SB, 2018, IEEE INT SYMP INFO, P2381, DOI 10.1109/ISIT.2018.8437486
[3]   Network Coding for Distributed Storage Systems [J].
Dimakis, Alexandros G. ;
Godfrey, P. Brighten ;
Wu, Yunnan ;
Wainwright, Martin J. ;
Ramchandran, Kannan .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) :4539-4551
[4]  
Hou HX, 2019, Arxiv, DOI arXiv:1907.08938
[5]   Binary MDS Array Codes With Optimal Repair [J].
Hou, Hanxu ;
Lee, Patrick P. C. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (03) :1405-1422
[6]   BASIC Codes: Low-Complexity Regenerating Codes for Distributed Storage Systems [J].
Hou, Hanxu ;
Shum, Kenneth W. ;
Chen, Minghua ;
Li, Hui .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (06) :3053-3069
[7]  
Jiang Z., 2024, IEEE Transactions on Communications
[8]   Toward Lower Repair Bandwidth of Piggybacking Codes via Jointly Design for Both Data and Parity Nodes [J].
Jiang, Zhengyi ;
Shi, Hao ;
Huang, Zhongyi ;
Bai, Bo ;
Zhang, Gong ;
Hou, Hanxu .
IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, :7345-7350
[9]   An Efficient Piggybacking Design with Lower Repair Bandwidth and Lower Sub-packetization [J].
Jiang, Zhengyi ;
Hou, Hanxu ;
Han, Yunghsiang S. ;
Huang, Zhongyi ;
Bai, Bo ;
Zhang, Gong .
2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, :2328-2333
[10]   HashTag Erasure Codes: From Theory to Practice [J].
Kralevska, Katina ;
Gligoroski, Danilo ;
Jensen, Rune E. ;
Overby, Harald .
IEEE TRANSACTIONS ON BIG DATA, 2018, 4 (04) :516-529