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 …

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 …

Coded computing: Mitigating fundamental bottlenecks in large-scale distributed computing and machine learning

S Li, S Avestimehr - Foundations and Trends® in …, 2020 - nowpublishers.com
We introduce the concept of “coded computing”, a novel computing paradigm that utilizes
coding theory to effectively inject and leverage data/computation redundancy to mitigate …

Polar coded merkle tree: Improved detection of data availability attacks in blockchain systems

D Mitra, L Tauz, L Dolecek - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
Light nodes in blockchain systems are known to be vulnerable to data availability (DA)
attacks where they accept an invalid block with unavailable portions. Previous works have …

Research trends on distributed storage technology for blockchain transaction data

BJ Choi, CS Kim, MC Lee - Electronics and Telecommunications …, 2022 - koreascience.kr
Recently, the blockchain technology, which can decentralize business ecosystems using
secure transactions without trusted intermediaries, has been spotlighted. Full nodes play an …

Ress: A reliable and effcient storage scheme for bitcoin blockchain based on raptor code

D Shi, X Wang, M Xu, L Kou… - Chinese Journal of …, 2023 - ieeexplore.ieee.org
The Bitcoin system uses a fully replicated data storage mechanism in which each node
keeps a full copy of the blockchain. As the number of nodes in the system increases and …

Communication-efficient LDPC code design for data availability oracle in side blockchains

D Mitra, L Tauz, L Dolecek - 2021 IEEE Information Theory …, 2021 - ieeexplore.ieee.org
A popular method of improving the throughput of blockchain systems is by running smaller
side blockchains that push the hashes of their blocks onto a trusted blockchain. Side …

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 …

SnapshotPrune: A Novel Bitcoin-Based Protocol Toward Efficient Pruning and Fast Node Bootstrapping

P Huang, X Ren, T Huang, ASV Koe… - Tsinghua Science …, 2024 - ieeexplore.ieee.org
Node synchronization is essential for the stability of the Bitcoin network. Critics have raised
doubts about the ability of a new node to quickly and efficiently synchronize with the Bitcoin …

基于级联编码的区块链分片存储方案

田有亮, 黄钰清, 王帅 - 通信学报, 2024 - infocomm-journal.com
传统区块链存在存储可扩展性难题, 现有研究基于纠删码理论降低了区块链存储开销,
但在区块的译码恢复时会带来高额的计算与通信开销. 为解决以上难题, 提出了一种基于级联 …