Erasure coding for distributed storage: An overview

SB Balaji, MN Krishnan, M Vajha, V Ramkumar… - Science China …, 2018 - Springer
In a distributed storage system, code symbols are dispersed across space in nodes or
storage units as opposed to time. In settings such as that of a large data center, an important …

An overview of coding for distributed storage systems

S Liu, F Oggier - Network Coding and Subspace Designs, 2018 - Springer
This chapter provides a short survey of coding for distributed storage systems. It describes
the code design criteria for such codes, emphasizing what makes them different from …

Codes for distributed storage

V Ramkumar, M Vajha, SB Balaji… - … of Coding Theory, 2021 - api.taylorfrancis.com
The traditional means of ensuring reliability in data storage is to store multiple copies of the
same file in different storage units. Such a replication strategy is clearly inefficient in terms of …

Shortened regenerating codes

IM Duursma - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
For general exact repair regenerating codes, the optimal trade-offs between the storage size
and repair bandwidth remain undetermined. Various outer bounds and partial results have …

Multilinear algebra for minimum storage regenerating codes: a generalization of the product-matrix construction

I Duursma, HP Wang - Applicable Algebra in Engineering, Communication …, 2023 - Springer
Abstract An (n, k, d, α)(n, k, d, α)-MSR (minimum storage regeneration) code is a set of n
nodes used to store a file. For a file of total size k α k α, each node stores α α symbols, any k …

Hierarchical coded gradient aggregation based on layered MDS codes

MN Krishnan, A Thomas… - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
The growing privacy concerns and the communication costs associated with transmitting raw
data have resulted in techniques like federated learning, where the machine learning …

Multilinear algebra for distributed storage

I Duursma, X Li, HP Wang - SIAM Journal on Applied Algebra and Geometry, 2021 - SIAM
Exact-repair regenerating codes (ERRCs) are a class of codes designed for distributed
storage systems. A distributed storage system is a collection of devices that collaborate to …

On the achievability region of regenerating codes for multiple erasures

M Zorgui, Z Wang - 2018 IEEE International Symposium on …, 2018 - ieeexplore.ieee.org
We study the problem of centralized exact repair of multiple failures in distributed storage.
We describe constructions that achieve a new set of interior points under exact repair. The …

A new approach to compute information theoretic outer bounds and its application to regenerating codes

W Chen, C Tian - 2022 IEEE International Symposium on …, 2022 - ieeexplore.ieee.org
The study of the fundamental limits of information systems is a central theme in information
theory. Both the traditional analytical approach and the recently proposed computational …

Proving information inequalities and identities with symbolic computation

L Guo, RW Yeung, XS Gao - IEEE Transactions on Information …, 2023 - ieeexplore.ieee.org
Proving linear inequalities and identities of Shannon's information measures, possibly with
linear constraints on the information measures, is an important problem in information …