Determinant coding: A novel framework for exact-repair regenerating codes

Mehran Elyasi, Soheil Mohajer

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

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 Θ n, the total number of nodes in the system.

Original languageEnglish (US)
Article number7587348
Pages (from-to)6683-6697
Number of pages15
JournalIEEE Transactions on Information Theory
Volume62
Issue number12
DOIs
StatePublished - Dec 2016

Bibliographical note

Funding Information:
This work was supported by the National Science Foundation under Grant CCF-1617884.

Publisher Copyright:
© 1963-2012 IEEE.

Keywords

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

Fingerprint

Dive into the research topics of 'Determinant coding: A novel framework for exact-repair regenerating codes'. Together they form a unique fingerprint.

Cite this