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 …

Lower bounds for maximally recoverable tensor codes and higher order MDS codes

J Brakensiek, S Gopi, V Makam - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
An-tensor code consists of matrices whose columns satisfy ''parity checks and rows satisfy
''parity checks (ie, a tensor code is the tensor product of a column code and row code) …

PMDS array codes with small sub-packetization, small repair bandwidth/rebuilding access

J Li, X Tang, H Hou, YS Han, B Bai… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Partial maximum distance separable (PMDS) codes are a kind of erasure codes where the
nodes are divided into multiple groups with each forming an MDS code with a smaller code …

Correctable erasure patterns in product topologies

L Holzbaur, S Puchinger, E Yaakobi… - … on Information Theory …, 2021 - ieeexplore.ieee.org
Locality enables storage systems to recover failed nodes from small subsets of surviving
nodes. The setting where nodes are partitioned into subsets, each allowing for local …

Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes

J Brakensiek, M Dhar, J Gao, S Gopi… - arXiv preprint arXiv …, 2024 - arxiv.org
We establish a connection between problems studied in rigidity theory and matroids arising
from linear algebraic constructions like tensor products and symmetric products. A special …

New bounds on the field size for maximally recoverable codes instantiating grid-like topologies

X Kong, J Ma, G Ge - Journal of Algebraic Combinatorics, 2021 - Springer
In recent years, the rapidly increasing amounts of data created and processed through the
internet resulted in distributed storage systems employing erasure coding based schemes …

Properties of maximally recoverable product codes and higher order MDS codes

D Shivakrishna, V Lalitha - 2022 National Conference on …, 2022 - ieeexplore.ieee.org
Product codes are a class of codes which have generator matrices as the tensor product of
the component codes and the codeword itself can be represented as an (m× n) array, where …

Higher Order MDS Codes

J Brakensiek - 2023 - search.proquest.com
In the field of coding theory, maximum-distance separable (MDS) codes are a class of codes
which have optimal guarantees for correcting worst-case Hamming errors. Geometrically …

Data Integrity and Privacy in Distributed Storage

L Holzbaur - 2021 - mediatum.ub.tum.de
This work investigates different concepts related distributed storage, starting from codes with
locality properties, such as maximally recoverable codes for grid-like topologies …