The search functionality is under construction.
The search functionality is under construction.

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

Yuta HANAKI, Takayuki NOZAKI

  • Full Text Views

    0

  • Cite this

Summary :

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.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.12 pp.1622-1630
Publication Date
2019/12/01
Publicized
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

Authors

Yuta HANAKI
  Yamaguchi University
Takayuki NOZAKI
  Yamaguchi University

Keyword