Presentation | 2017-07-13 Systematic Encoding for Erasure Correcting Codes By Using Shift Operation And Exclusive OR Yuta Hanaki, Takayuki Nozaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Reliable distributed storage systems can be realized by erasure correcting codes. In this paper, we propose a systematic and suboptimal erasure correcting code by using shift operations and exclusive OR. Here, an erasure correcting code is suboptimal if it is always possible to decode from the same number of the encoded packets as the source packets, but the encoded packets are slightly longer than the source packets. We refer the additional bits of an encoded packet, by overhead. Moreover, this paper evaluates the total and maximum overheads and encoding complexity of the proposed code. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Shift operation / MAP decoding / Systematic Encoding / Erasure correcting code |
Paper # | IT2017-20 |
Date of Issue | 2017-07-06 (IT) |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2017/7/13(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Chiba University |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | freshman session, general |
Chair | Masayoshi Ohashi(Fukuoka Univ.) |
Vice Chair | Jun Muramatsu(NTT) |
Secretary | Jun Muramatsu(Yokohama College of Commerce) |
Assistant | Sigeaki Kuzuoka(wakayama univ.) |
Paper Information | |
Registration To | Technical Committee on Information Theory |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Systematic Encoding for Erasure Correcting Codes By Using Shift Operation And Exclusive OR |
Sub Title (in English) | |
Keyword(1) | Shift operation |
Keyword(2) | MAP decoding |
Keyword(3) | Systematic Encoding |
Keyword(4) | Erasure correcting code |
1st Author's Name | Yuta Hanaki |
1st Author's Affiliation | Yamaguchi University(Yamaguchi Univ.) |
2nd Author's Name | Takayuki Nozaki |
2nd Author's Affiliation | Yamaguchi University(Yamaguchi Univ.) |
Date | 2017-07-13 |
Paper # | IT2017-20 |
Volume (vol) | vol.117 |
Number (no) | IT-120 |
Page | pp.pp.21-26(IT), |
#Pages | 6 |
Date of Issue | 2017-07-06 (IT) |