Scaling blockchains with error correction codes: A survey on coded blockchains

C Yang, KW Chin, J Wang, X Wang, Y Liu… - ACM Computing …, 2024 - dl.acm.org
A fundamental issue in blockchain systems is their scalability in terms of data storage,
computation, communication, and security. To resolve this issue, a promising research …

Speeding up distributed machine learning using codes

K Lee, M Lam, R Pedarsani… - IEEE Transactions …, 2017 - ieeexplore.ieee.org
Codes are widely used in many engineering applications to offer robustness against noise.
In large-scale systems, there are several types of noise that can affect the performance of …

Xoring elephants: Novel erasure codes for big data

M Sathiamoorthy, M Asteris, D Papailiopoulos… - arXiv preprint arXiv …, 2013 - arxiv.org
Distributed storage systems for large clusters typically use replication to provide reliability.
Recently, erasure codes have been used to reduce the large storage overhead of three …

A family of optimal locally recoverable codes

I Tamo, A Barg - IEEE Transactions on Information Theory, 2014 - ieeexplore.ieee.org
A code over a finite alphabet is called locally recoverable (LRC) if every symbol in the
encoding is a function of a small number (at most r) other symbols. We present a family of …

Locally repairable codes

DS Papailiopoulos, AG Dimakis - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Distributed storage systems for large-scale applications typically use replication for
reliability. Recently, erasure codes were used to reduce the large storage overhead, while …

Locality and availability in distributed storage

AS Rawat, DS Papailiopoulos… - IEEE Transactions …, 2016 - ieeexplore.ieee.org
This paper studies the problem of information symbol availability in codes: we refer to a
systematic code as code with (r, t)-availability if every information (systematic) symbol can be …

Pyramid codes: Flexible schemes to trade space for access efficiency in reliable data storage systems

C Huang, M Chen, J Li - ACM Transactions on Storage (TOS), 2013 - dl.acm.org
We design flexible schemes to explore the tradeoffs between storage space and access
efficiency in reliable data storage systems. Aiming at this goal, two new classes of erasure …

Optimal locally repairable codes and connections to matroid theory

I Tamo, DS Papailiopoulos… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Petabyte-scale distributed storage systems are currently transitioning to erasure codes to
achieve higher storage efficiency. Classical codes, such as Reed-Solomon (RS), are highly …

Codes with local regeneration and erasure correction

GM Kamath, N Prakash, V Lalitha… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Regenerating codes and codes with locality are two coding schemes that have recently
been proposed, which in addition to ensuring data collection and reliability, also enable …

Bounds on the size of locally recoverable codes

VR Cadambe, A Mazumdar - IEEE transactions on information …, 2015 - ieeexplore.ieee.org
In a locally recoverable or repairable code, any symbol of a codeword can be recovered by
reading only a small (constant) number of other symbols. The notion of local recoverability is …