NDLI: Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions

Content Provider	IEEE Xplore Digital Library
Author	Shah, N.B. Rashmi, K.V. Kumar, P.V. Ramchandran, K.
Copyright Year	1963
Abstract	Regenerating codes are a class of recently developed codes for distributed storage that, like Reed-Solomon codes, permit data recovery from any arbitrary k of n nodes. However regenerating codes possess in addition, the ability to repair a failed node by connecting to any arbitrary d nodes and downloading an amount of data that is typically far less than the size of the data file. This amount of download is termed the repair bandwidth. Minimum storage regenerating (MSR) codes are a subclass of regenerating codes that require the least amount of network storage; every such code is a maximum distance separable (MDS) code. Further, when a replacement node stores data identical to that in the failed node, the repair is termed as exact. The four principal results of the paper are (a) the explicit construction of a class of MDS codes for d = n - 1 ≥ 2k - 1 termed the MISER code, that achieves the cut-set bound on the repair bandwidth for the exact repair of systematic nodes, (b) proof of the necessity of interference alignment in exact-repair MSR codes, (c) a proof showing the impossibility of constructing linear, exact-repair MSR codes for d <; 2k - 3 in the absence of symbol extension, and (d) the construction, also explicit, of high-rate MSR codes for d = k + 1. Interference alignment (IA) is a theme that runs throughout the paper: the MISER code is built on the principles of IA and IA is also a crucial component to the nonexistence proof for d <; 2k - 3. To the best of our knowledge, the constructions presented in this paper are the first explicit constructions of regenerating codes that achieve the cut-set bound.
Sponsorship	IEEE Information Theory Society
Starting Page	2134
Ending Page	2158
Page Count	25
File Size	4834298
File Format	PDF
ISSN	00189448
Volume Number	58
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-04-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 Systematics Bandwidth Vectors Network coding Interference Generators partial data recovery Distributed storage interference alignment maximum-distance-separable (MDS) regenerating codes network coding node repair
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

Asymptotic Interference Alignment for Optimal Repair of MDS Codes in Distributed Storage

Exact-Repair MDS Code Construction Using Interference Alignment

An improvement of quasi-cyclic minimum storage regenerating codes for distributed storage

Deterministic regenerating codes for distributed storage (2007)

Construction of one special minimum storage regenerating code when α=2

Interference alignment in regenerating codes for distributed storage: Necessity and code constructions (2010)

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

Interference alignment in regenerating codes for distributed storage: Necessity and code constructions (2012)

Interference Alignment In Regenerating Codes For Distributed Storage: Necessity And Code Constructions

Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions

Similar Documents

Asymptotic Interference Alignment for Optimal Repair of MDS Codes in Distributed Storage

Exact-Repair MDS Code Construction Using Interference Alignment

An improvement of quasi-cyclic minimum storage regenerating codes for distributed storage

Deterministic regenerating codes for distributed storage (2007)

Construction of one special minimum storage regenerating code when α=2

Interference alignment in regenerating codes for distributed storage: Necessity and code constructions (2010)

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

Interference alignment in regenerating codes for distributed storage: Necessity and code constructions (2012)

Interference Alignment In Regenerating Codes For Distributed Storage: Necessity And Code Constructions

Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions