Determinant Coding: A Novel Framework for Exact-Repair Regenerating Codes

作者：Elyasi Mehran; Mohajer Soheil

来源：IEEE Transactions on Information Theory, 2016, 62(12): 6683-6697.

DOI：10.1109/TIT.2016.2616137

• Distributed storage system
• optimum trade-off
• exact-repair regenerating code
• code construction
• determinant code

The exact-repair regenerating codes for distributed storage system are studied in this work. A novel coding scheme is proposed for code construction for any (n, k, d = k) system. It is shown that the proposed codes are optimum, in the sense that any operating point satisfying the lower bound for the storage-bandwidth trade-off can be achieved with the proposed construction. As a consequence, the optimum linear trade-off of exact-regenerating system is fully characterized for any systems with d = k. The proposed codes are linear, and can be generated by multiplication of an encoder matrix with a so-called data matrix. The exact regenerating property is provided based on fundamental properties of matrix determinants, and in particular, generalized Laplace expansion for determinant. Thus the code is called determinant code. Importantly, the field size required for this code construction is Theta(n), the total number of nodes in the system.

• 出版日期2016-12