Title:
METHOD FOR CONSTRUCTING REPAIR BINARY CODE GENERATOR MATRIX AND REPAIR METHOD
Document Type and Number:
WIPO Patent Application WO/2020/029418
Kind Code:
A1
Abstract:
Provided is a method for constructing a repair binary code generator matrix applicable to the field of improving digital processing techniques. The method for constructing a repair binary code generator matrix comprises: denoting a constructed code with C 1(k, r, d, p), where η = d - k + 1, k ≥ 3, r ≥ 3 is an odd number, d = k + (r - 1)/2 and τ = (d - k + 1) k-2, a constructing matrix is denoted by P k
×
r and a calculation formula thereof expressed as formula (I). A regenerated code product matrix structure still works in a quotient ring, the computational complexity is low, and repair bandwidth is reduced with greater fault tolerance.
Inventors:
HOU HANXU (CN)
HAN YUNGHSIANG (CN)
LI HUI (CN)
ZHOU QINGFENG (CN)
LI YONG (CN)
ZHOU FENGFENG (CN)
FAN LISHENG (CN)
HAN YUNGHSIANG (CN)
LI HUI (CN)
ZHOU QINGFENG (CN)
LI YONG (CN)
ZHOU FENGFENG (CN)
FAN LISHENG (CN)
Application Number:
PCT/CN2018/110067
Publication Date:
February 13, 2020
Filing Date:
October 12, 2018
Export Citation:
Assignee:
UNIV DONGGUAN TECHNOLOGY (CN)
International Classes:
H03M13/15
Foreign References:
CN107086870A | 2017-08-22 |
Other References:
HOU, H. ET AL.: "Triple-Fault-Tolerant Binary MDS Array Codes with Asymptotically Optimal Repair", 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT, 30 June 2017 (2017-06-30), pages 839 - 843, XP033140160, ISSN: 2157-8117, DOI: 10.1109/ISIT.2017.8006646
HOU, H. ET AL.: "BASIC Regenerating Code: Binary Addition and Shift for Exact Repair", 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 12 July 2013 (2013-07-12), pages 1621 - 1625, XP032496864, DOI: 10.1109/ISIT.2013.6620501
HOU, H. ET AL.: "Construction of Exact-BASIC Codes for Distributed Storage Systems at the MSR Point", 2013 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 9 October 2013 (2013-10-09), pages 33 - 38, XP032535107, DOI: 10.1109/BigData.2013.6691659
HOU, H. ET AL.: "BASIC Regenerating Code: Binary Addition and Shift for Exact Repair", 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 12 July 2013 (2013-07-12), pages 1621 - 1625, XP032496864, DOI: 10.1109/ISIT.2013.6620501
HOU, H. ET AL.: "Construction of Exact-BASIC Codes for Distributed Storage Systems at the MSR Point", 2013 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 9 October 2013 (2013-10-09), pages 33 - 38, XP032535107, DOI: 10.1109/BigData.2013.6691659
Attorney, Agent or Firm:
SZ KINDWALF INTELLECTUAL PROPERTY FIRM (CN)
Download PDF: