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 …

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 …

Small-d MSR Codes With Optimal Access, Optimal Sub-Packetization, and Linear Field Size

M Vajha, SB Balaji, PV Kumar - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
This paper presents an explicit construction of a class of optimal-access, minimum storage
regenerating (MSR) codes, for small values of the number of helper nodes. The construction …

A generic transformation to generate MDS array codes with δ-optimal access property

Y Liu, J Li, X Tang - IEEE Transactions on Communications, 2021 - ieeexplore.ieee.org
Recently, some high-rate maximum distance separable (MDS) array codes were designed
to optimally repair a single failed node by connecting all the surviving nodes. However, in …

Lower bounds on the sub-packetization level of MSR codes and characterizing optimal-access MSR codes achieving the bound

SB Balaji, M Vajha, PV Kumar - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
We present two lower bounds on sub-packetization level of MSR codes with parameters
where is the block length, is the number of helper nodes contacted during single-node …

Optimal repair/access MDS array codes with multiple repair degrees

Y Liu, J Li, XH Tang - arXiv preprint arXiv:2205.13446, 2022 - arxiv.org
In the literature, most of the known high-rate $(n, k) $ MDS array codes with the optimal
repair property only support a single repair degree (ie, the number of helper nodes …

Small-d MSR codes with optimal access, optimal sub-packetization and linear field size

M Vajha, SB Balaji, PV Kumar - arXiv preprint arXiv:1804.00598, 2018 - arxiv.org
This paper presents an explicit construction of a class of optimal-access, minimum storage
regenerating (MSR) codes, for small values of the number $ d $ of helper nodes. The …

Functional repair codes: a view from projective geometry

SL Ng, MB Paterson - Designs, Codes and Cryptography, 2019 - Springer
Storage codes are used to ensure reliable storage of data in distributed systems; functional
repair codes have the additional property that individual storage nodes that fail may be …

Code constructions for multi-node exact repair in distributed storage

M Zorgui, Z Wang - Science China Information Sciences, 2018 - Springer
We study the problem of centralized exact repair of multiple failures in distributed storage.
We present constructions that achieve a new set of interior points under exact repair. The …