Distributed Error Correction Coding Scheme for Low Storage Blockchain Systems

【Author】 Wu, Huihui; Ashikhmin, Alexei; Wang, Xiaodong; Li, Chong; Yang, Sichao; Zhang, Lei

【Source】IEEE INTERNET OF THINGS JOURNAL

【影响因子】10.238

【Abstract】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

【发表时间】2020 AUG

【收录时间】2022-01-02

【文献类型】

【主题类别】

--