Abstract:With the rapid growth of the capacity of distributed storage system,the defect of low storage efficiency for replication fault tolerance has become more and more obvious,In this context,erasure code for fault tolerance has attracted much attention in recent years.However,the research of erasure code applied in storage system starts relatively late and the existing types are too less.Furthermore,most of them are used in the communication field but can't satisfy the special requirement of storage field.In this paper,we present a novel code called Random Binary Extensive Code (RBEC),which provides a new option for fault tolerance storage system.The RBEC is a kind of XOR-based systematic code,in which the generator matrix consists of an identity matrix and a random matrix.The bottom-up design model has been utilized in the design of the RBEC.Overall high performance can be achieved by controlling the generation of each element in the random matrix.In contrast to traditional codes,the RBEC has the ability of dynamically adjusting parameters,and the rows and columns of generator matrix can be scaled freely.Therefore,storage system can dynamically adjust the rate and the tolerance ability when the application requirements changed.For the (k,δ,t) RBEC,our work demonstrates and then gives the probability lower bound of successfully decoding in tolerating any t erasure errors,whose value can tend to 1 (100％) infinitely by increasing the value of & In order to further improve decoding efficiency,we also propose a method to minimize the size of decoding matrix.Finally,we introduce the application of the RBEC in distributed storage system.

Dynamic-EC: an Efficient Dynamic Erasure Coding Method for Permissioned Blockchain Systems

CLEC: Combination Locality Based Erasure Code for Permissioned Blockchain Storage

DW-LRC: A Dynamic Wide-stripe LRC Codes for Blockchain Data under Malicious Node Scenarios

EC-Chain: Cost-Effective Storage Solution for Permissionless Blockchains

Rateless Coded Blockchain for Dynamic IoT Networks

Dynamic Distributed Storage for Scaling Blockchains

Differentially Authorized Deduplication System Based on Blockchain

Decoupling Consensus and Storage in Consortium Blockchains by Erasure Codes

Enhancing Permissioned Blockchains with Controlled Data Authorization

Random Binary Extensive Code(RBEC) :An Efficient Code for Distributed Storage System

Privacy-Preserving Decision-Making over Blockchain.

Information-Theoretically Secure Erasure Codes for Distributed Storage

Erasure Code-Based Low Storage Blockchain Node

Optimizing Read Performance in Lightweight Blockchain with Cooperative Storage Scheme

Ekiden: A Platform for Confidentiality-Preserving, Trustworthy, and Performant Smart Contract Execution

BDACD: Blockchain-based decentralized auditing supporting ciphertext deduplication

EBDL: Effective blockchain-based covert storage channel with dynamic labels

Towards In-network Acceleration of Erasure Coding

Concentrated Stopping Set Design for Coded Merkle Tree: Improving Security Against Data Availability Attacks in Blockchain Systems

Demand-Aware Erasure Coding for Distributed Storage Systems

EvoChain: a Recovery Approach for Permissioned Blockchain Applications