Packet-Oriented Erasure Correcting Codes by Bit-Level Shift Operation and Exclusive OR
Yuta Hanaki, T. Nozaki · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2019
This paper constructs packet-oriented erasure correcting codes and their systematic forms for the distributed storage systems. The proposed codes are encoded by exclusive OR and bit-level shift operation. By the shift operation, the encoded packets are slightly longer than the source packets. This paper evaluates the extra length of the encoded packets, called overhead, and shows that the proposed codes have smaller overheads than the zigzag decodable codes, which are existing codes using bit-level shift operation and exclusive OR.