DocumentCode
623598
Title
Exact cooperative regenerating codes with minimum-repair-bandwidth for distributed storage
Author
Anyu Wang ; Zhifang Zhang
Author_Institution
Key Lab. of Math. Mechanization, Acad. of Math. & Syst. Sci., Beijing, China
fYear
2013
fDate
14-19 April 2013
Firstpage
400
Lastpage
404
Abstract
We give an explicit construction of exact cooperative regenerating codes at the MBCR (minimum bandwidth cooperative regeneration) point. Before the paper, the only known explicit MBCR codes are given with parameters n = d + r and d = k, while our construction applies to all possible values of n, k, d, r. The code has a brief expression in the polynomial form and the data reconstruction is accomplished by bivariate polynomial interpolation. It is a scalar code and operates over a finite field of size q ≥ n. Besides, we establish several subspace properties for linear exact MBCR codes. Based on these properties we prove that linear exact MBCR codes cannot achieve repair-by-transfer.
Keywords
interpolation; linear codes; polynomials; storage management; bivariate polynomial interpolation; data reconstruction; distributed storage; exact cooperative regenerating code; linear exact MBCR code; minimum bandwidth cooperative regeneration point; minimum-repair-bandwidth; polynomial form; scalar code; subspace property; Bandwidth; Interpolation; Joining processes; Maintenance engineering; Network coding; Polynomials; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM, 2013 Proceedings IEEE
Conference_Location
Turin
ISSN
0743-166X
Print_ISBN
978-1-4673-5944-3
Type
conf
DOI
10.1109/INFCOM.2013.6566803
Filename
6566803
Link To Document