An Application of XOR-based Storage Codes

Abstract

This paper presents an application of XOR-based (Maximum Distance Separable) MDS codes in distributed storage system. This paper applied the overhead-free in-place recovery scheme on an instance. This scheme can obtain the transmission bound, that is the number of bits transmitted to the data collector (DC) is exactly that of the source message, so it is optimal from the view of information theory. In addition, this scheme has the lowest decoding time and space complexities until now.