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 :
بازگشت