arrow
Return

Distributed Error Correction Coding Scheme for Low Storage Blockchain Systems

delete2020-08-01
delete32
PRE
AI
H
Huihui Wu
A
Alexei Ashikhmin
X
Xiaodong Wang *
C
Chong Li
S
Sichao Yang
L
Lei Zhang
DOI:10.1109/JIOT.2020.2982067delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 demonstrate the scheme. The proposed coding scheme encodes data across multiple blocks, respectively, block headers, in the blockchain. This leads to a significant reduction in required memory at each node. We then apply the proposed coding technique to blockchains organized in two different ways. Our first scheme has the same protocol for mining, broadcasting, and verification of blocks, as Bitcoin-type blockchains. Our scheme is different in that full nodes do not have to store all blocks. Instead they will need to store only one block of a group of t blocks. In the second scheme, we consider a new block verification protocol and an account-based model under the assumption that transmission between any two nodes can be established, as well as the broadcast transmission. Our block verification protocol uses the Byzantine fault tolerance algorithm and requires sending a newly mined block to only a small number of verification nodes, instead of broadcasting it to the entire network, which leads to a reduction of the network load.
Keywords:
Block verification protocol
blockchain
Byzantine fault tolerance (BFT) algorithm
distributed storage
error correcting codes
low-density parity-check codes
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Internet of Things Journal cover
IEEE Internet of Things Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

Organization

C
Columbia University
Scholars:
7.1W
Papers: 6.4W
Citations: 263
N
Nokia Bell Labs
Scholars:
486
Papers: 353
Citations: 0
N
nokia corporation
Scholars:
1.8K
Papers: 1.5K
Citations: 1
researcher View more organizations
Cited Papers

Cited Papers

Gain-of-Function Mutations in UPC2 Are a Frequent Cause of ERG11 Upregulation in Azole-Resistant Clinical Isolates of Candida albicans
err2012-10-01
err0
errOAAI
errStephanie A. Flowers; Katherine S. Barker; Elizabeth L. Berkow; Geoffrey Toner; Sean G. Chadwick; Scott E. Gygax; Joachim Morschhäuser; P. David Rogers
errShare
errSave
Design of Regular (2, dc)-LDPC Codes over GF(q) Using Their Binary Images
err2008-10-01
err238
errOAAI
errPoulliat, Charly; Fossorier, Marc; Declercq, David
errShare
errSave
Superconductivity in Two‐Dimensional CoO2 Layers.
err2003-05-30
err0
PREAI
errKazunori Takada; Hiroya Sakurai; Eiji Takayama‐Muromachi; Fujio Izumi; Ruben A. Dilanian; Takayoshi Sasaki
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Robust amphiphobic coatings from bi-functional silica particles on flat substrates
err2013-05-01
err0
PREAI
errDean Xiong; Guojun Liu; E.J. Scott Duncan
errShare
errSave
Multi-Stage Bit-Flipping Decoding Algorithms for LDPC Codes
err2019-09-01
err9
PREAI
errChang, Tofar C. -Y.; Wang, Pin-Han; Su, Yu T.
errShare
errSave
researcher View more