Research Of Fault-tolerant Coding Theory Based On Cyclic Difference Set Applied To Storage System

With the vigorous development of data in recent years, the society is now entering thebig data era. The storage of mass data has become a very important part. Hence how to ensurethe reliability of data is an indispensable issue. Coding theory provides an effective way toenhance the reliability of data storage system.Currently, the extensively deploy of binary array code is an acknowledged method toresolve the fault-tolerant of storage system. While all of those encoding schemes remainsomehow restrains.This paper summarizes and analyzes the current popular and commonly used binaryarray codes at first, especially thoroughly analyses the WEAVER codes; then presents a newfamily of XOR-based codes called Cyclic Difference Set Code (CDS) by making use of aspecial set N. The set N consists of ordered non-negative integers. The difference of any twoelements within set N is always unequal (module the set’s length). The presented CDS Codesnot only inherit the advantages of general cyclic codes, but also have the nice feature ofextension. Even though the presented codes are not maximum distance separable, they havenice storage efficiency compare to other similar codes such as WEAVER code. In addition,they have fewer parameter constraints than some MDS codes which enable greater flexible indeployment and convenient to adjust the trade-offs between efficiency and performance.