NDLI: Codes Between MBR and MSR Points With Exact Repair Property

Content Provider	IEEE Xplore Digital Library
Author	Ernvall, T.
Copyright Year	1963
Abstract	In this paper, distributed storage systems with exact repair are studied. Constructions for exact-regenerating codes between the minimum storage regenerating (MSR) and the minimum bandwidth regenerating (MBR) points are given. To the best of our knowledge, no previous construction of exact-regenerating codes between MBR and MSR points is done except in the works by Tian et al. and Sasidharan et al. In contrast to their works, the methods used here are elementary. In this paper, it is shown that in the case that the parameters \(n\) , \(k\) , and \(d\) are close to each other, the given construction is close to optimal when comparing with the known functional repair capacity. This is done by showing that when the distances of the parameters \(n\) , \(k\) , and \(d\) are fixed but the actual values approach to infinity, the fraction of the performance of constructed codes with exact repair and the known capacity of codes with functional repair, approaches to one. Also, a simple variation of the constructed codes with almost the same performance is given. Also some bounds for the capacity of exact-repairing codes are given. These bounds illustrate the relationships between storage codes with different parameters.
Sponsorship	IEEE Information Theory Society
Starting Page	6993
Ending Page	7005
Page Count	13
File Size	935564
File Format	PDF
ISSN	00189448
Volume Number	60
Issue Number	11
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Maintenance engineering Decision support systems Bandwidth Information theory Materials Computer aided software engineering Interpolation data storage systems Codes
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Codes between MBR and MSR Points with Exact Repair Property

Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction

Distributed Storage Codes With Repair-by-Transfer and Nonachievability of Interior Points on the Storage-Bandwidth Tradeoff

A Systematic Piggybacking Design for Minimum Storage Regenerating Codes

Linear Exact-Repair Construction of Hybrid MSR Codes in Distributed Storage Systems

Exact-Repair MDS Code Construction Using Interference Alignment

Optimal Locally Repairable and Secure Codes for Distributed Storage Systems

Secure Cooperative Regenerating Codes for Distributed Storage Systems

A Unified Form of Exact-MSR Codes via Product-Matrix Frameworks

Codes Between MBR and MSR Points With Exact Repair Property

Similar Documents

Codes between MBR and MSR Points with Exact Repair Property

Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction

Distributed Storage Codes With Repair-by-Transfer and Nonachievability of Interior Points on the Storage-Bandwidth Tradeoff

A Systematic Piggybacking Design for Minimum Storage Regenerating Codes

Linear Exact-Repair Construction of Hybrid MSR Codes in Distributed Storage Systems

Exact-Repair MDS Code Construction Using Interference Alignment

Optimal Locally Repairable and Secure Codes for Distributed Storage Systems

Secure Cooperative Regenerating Codes for Distributed Storage Systems

A Unified Form of Exact-MSR Codes via Product-Matrix Frameworks

Codes Between MBR and MSR Points With Exact Repair Property