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 …

[图书][B] Concise encyclopedia of coding theory

WC Huffman, JL Kim, P Solé - 2021 - api.taylorfrancis.com
Most coding theory experts date the origin of the subject with the 1948 publication of A
Mathematical Theory of Communication by Claude Shannon. Since then, coding theory has …

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 …

Cascade codes for distributed storage systems

M Elyasi, S Mohajer - IEEE Transactions on Information Theory, 2020 - ieeexplore.ieee.org
A novel coding scheme for exact repair-regenerating codes is presented in this paper. The
codes proposed in this work can trade between the repair bandwidth of nodes (number of …

The storage-repair-bandwidth trade-off of exact repair linear regenerating codes for the case d= k= n− 1

N Prakash, MN Krishnan - 2015 IEEE International Symposium …, 2015 - ieeexplore.ieee.org
In this paper, we consider the setting of exact repair linear regenerating codes. Under this
setting, we derive a new outer bound on the storage-repair-bandwidth trade-off for the case …

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 …

Outer bounds on the storage-repair bandwidth trade-off of exact-repair regenerating codes

B Sasidharan, N Prakash… - … of Information and …, 2016 - inderscienceonline.com
In this paper, three outer bounds on the normalised storage-repair bandwidth trade-off of
regenerating codes having parameter set {(n, k, d),(α, β)} under the exact-repair (ER) setting …

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 …

Interior-point regenerating codes on graphs

A Patra, A Barg - 2022 IEEE International Symposium on …, 2022 - ieeexplore.ieee.org
We consider the use of regenerating codes in distributed storage systems where
connections between the nodes are constrained by a graph. In this setting the cost of node …