DISTRIBUTED DATA STORAGE USING ERROR CORRECTION CODES

Abstract

In this work, the information theory and coding review was done aswell as analysis of the modern error correction codes data storageapplication. Distributed data storage implementation based on errorcorrection codes was done.Advantages of Reed-Solomon's extended codes in practicalimplementations in coding systems are using adjustment with bytestructure of computer data. Possible use of Reed-Solomon codes in cascade codes as external cascade codes is described.The possibility of using Reed-Solomon codes for data storing indistributed systems is described. The principles of solving theproblem of checksum values calculation are given in such a way thatin case of loss of any given storage devices number, it would bepossible to recover data from devices that continue working. Thebasic algorithms for solving this problem are considered, thealgorithm of coding and algorithm of system recovery after loss ofstorage devices is described.The methods of parity checking for the case of one checksum deviceand the Reed-Solomon encoding method for RAID systems for thenumber of checksum devices greater than one are described.There are also two main implementations of Reed-Solomon encodingin RAID systems: the RAID controller and the distributed control pointsystem, the specifics of their implementation, the principles ofchoosing a specific implementation depending on external conditionsand system requirements.