Toward Lower Repair Bandwidth of Piggybacking Codes via Jointly Design for Both Data and Parity Nodes
IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM(2023)
Abstract
As a special class of array codes, (n, k, m) piggybacking codes are nxm MDS array codes with each node storing m symbols that can achieve low repair bandwidth for singlenode failure. The existing piggybacking codes design piggyback functions for either data node repair or parity node repair. In this paper, we propose new piggybacking codes by jointly designing piggyback functions for both data node repair and parity node repair that have lower repair bandwidth than the related existing piggybacking codes. In our piggybacking codes, the sub-packetization m satisfies that 2 = m = n - k. When m = n - k, we derive a lower bound of repair bandwidth for our piggybacking codes, and prove that this lower bound is lower than the corresponding lower bounds of the existing piggybacking codes for 5 < n - k << k. When m < n - k, we show that our piggybacking codes have lower repair bandwidth than the existing piggybacking codes for all the evaluated highcode-rate parameters with 10 = n- k = 20, k = 100 and m = 5.
MoreTranslated text
Key words
Piggybacking codes,MDS array codes,repair andwidth,sub-packetization
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined