Show simple item record

dc.contributor.authorLin, Sian Jheng
dc.contributor.authorChung, Weiho
dc.contributor.authorHan, Yunghsiangsam
dc.contributor.authorAl-Naffouri, Tareq Y.
dc.date.accessioned2015-08-03T12:29:17Z
dc.date.available2015-08-03T12:29:17Z
dc.date.issued2015-02
dc.identifier.issn00189448
dc.identifier.doi10.1109/TIT.2014.2378255
dc.identifier.urihttp://hdl.handle.net/10754/564035
dc.description.abstractRegenerating codes represent a class of block codes applicable for distributed storage systems. The [n, k, d] regenerating code has data recovery capability while possessing arbitrary k out of n code fragments, and supports the capability for code fragment regeneration through the use of other arbitrary d fragments, for k ≤ d ≤ n - 1. Minimum storage regenerating (MSR) codes are a subset of regenerating codes containing the minimal size of each code fragment. The first explicit construction of MSR codes that can perform exact regeneration (named exact-MSR codes) for d ≥ 2k - 2 has been presented via a product-matrix framework. This paper addresses some of the practical issues on the construction of exact-MSR codes. The major contributions of this paper include as follows. A new product-matrix framework is proposed to directly include all feasible exact-MSR codes for d ≥ 2k - 2. The mechanism for a systematic version of exact-MSR code is proposed to minimize the computational complexities for the process of message-symbol remapping. Two practical forms of encoding matrices are presented to reduce the size of the finite field.
dc.description.sponsorshipThis work was supported by the Ministry of Science and Technology, Taiwan, under Grants NSC 102-2221-E-001-006-MY2, MOST 103-3113-E-110-002, and NSC 101-2221-E-011-069-MY3. Part of this work was presented at the 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC 2013).
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectDistributed storage
dc.subjectmaximum-distanceseparable( MDS) codes
dc.subjectMSR codes
dc.titleA unified form of exact-MSR codes via product-matrix frameworks
dc.typeArticle
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentElectrical Engineering Program
dc.identifier.journalIEEE Transactions on Information Theory
dc.contributor.institutionResearch Center for Information Technology Innovation, Academia SinicaTaipei, Taiwan
dc.contributor.institutionDepartment of Electrical Engineering, National Taiwan University of Science and TechnologyTaipei, Taiwan
dc.contributor.institutionDepartment of Electrical Engineering, King Fahd University of Petroleum and MineralsDhahran, Saudi Arabia
kaust.personLin, Sian Jheng
kaust.personAl-Naffouri, Tareq Y.


This item appears in the following Collection(s)

Show simple item record