Packet-Oriented Erasure Correcting Codes by Bit-Level Shift Operation and Exclusive OR

Yuta HANAKI  Takayuki NOZAKI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E102-A   No.12   pp.1622-1630
Publication Date: 2019/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E102.A.1622
Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Erasure Correction
zigzag decodable code,  erasure correcting code,  shift operation,  ML decoding,  systematic encoding,  

Full Text: PDF(611.6KB)>>
Buy this Article

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.