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 …

Low latency cross-shard transactions in coded blockchain

C Wang, N Raviv - 2021 IEEE International Symposium on …, 2021 - ieeexplore.ieee.org
Although blockchain, the supporting technology of Bitcoin and various cryptocurrencies, has
offered a potentially effective framework for numerous applications, it still suffers from the …

Secure regenerating codes for reducing storage and bootstrap costs in sharded blockchains

DS Gadiraju, V Lalitha… - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
Blockchain is a distributed ledger with wide applications. Due to the increasing storage
requirement for blockchains, the computation can be afforded by only a few miners …

Polyshard: Coded sharding achieves linearly scaling efficiency and security simultaneously

S Li, M Yu, CS Yang, AS Avestimehr… - IEEE Transactions …, 2020 - ieeexplore.ieee.org
Today's blockchain designs suffer from a trilemma claiming that no blockchain system can
simultaneously achieve decentralization, security, and performance scalability. For current …

Patterned erasure correcting codes for low storage-overhead blockchain systems

D Mitra, L Dolecek - 2019 53rd Asilomar Conference on Signals …, 2019 - ieeexplore.ieee.org
Traditionally in blockchain systems, the sequence of transactions acts as a decentralized
ledger where each node in the network is required to store an identical copy. As a result, the …

Distributed error correction coding scheme for low storage blockchain systems

H Wu, A Ashikhmin, X Wang, C Li… - IEEE Internet of …, 2020 - ieeexplore.ieee.org
This article presents a novel way to reduce blockchain nodes' memory requirements using
error correcting codes. In particular, LDPC codes are taken as examples to explicitly …

Breaking blockchain's communication barrier with coded computation

C Wang, N Raviv - IEEE Journal on Selected Areas in …, 2022 - ieeexplore.ieee.org
Although blockchain, the supporting technology of various cryptocurrencies, has offered a
potentially effective framework for numerous decentralized trust management systems, its …

SeF: A secure fountain architecture for slashing storage costs in blockchains

S Kadhe, J Chung, K Ramchandran - arXiv preprint arXiv:1906.12140, 2019 - arxiv.org
Full nodes, which synchronize the entire blockchain history and independently validate all
the blocks, form the backbone of any blockchain network by playing a vital role in ensuring …

Coding for scalable blockchains via dynamic distributed storage

RK Raman, LR Varshney - IEEE/ACM Transactions on …, 2021 - ieeexplore.ieee.org
Blockchains store transaction data in the form of a distributed ledger where each node in the
network stores a current copy of the sequence of transactions as a hash chain. This …

Downsampling and transparent coding for blockchain

Q Huang, L Quan, S Zhang - IEEE Transactions on Network …, 2022 - ieeexplore.ieee.org
Blockchain is considered to be able to solve the problem of trust between distributed nodes.
However, it's a challenge to store the large amount of data produced by blockchain …