Presentation 2017-01-19
Maximum Distance Separable Codes 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) This paper proposes a maximum distance separable (MDS) code suitable for the distributed storage systems. The proposed code is one of generalization of the Zigzag decodable (ZD) code, which is an MDS code encoded by using bit-wise exclusive OR and bit-level shift operation. We show that the proposed code outperforms the ZD code in terms of the maximum bit-level overhead.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) MDS codes / Zigzag-decodable codes / Shift operation / MAP decoding
Paper # IT2016-54,SIP2016-92,RCS2016-244
Date of Issue 2017-01-12 (IT, SIP, RCS)

Conference Information
Committee IT / SIP / RCS
Conference Date 2017/1/19(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Osaka City Univ.
Topics (in Japanese) (See Japanese page)
Topics (in English) Signal Processing for Wireless Communications, Learning, Mathematical Science, Communication Theory, etc.
Chair Masayoshi Ohashi(Fukuoka Univ.) / Makoto Nakashizuka(Chiba Inst. of Tech.) / Hidekazu Murata(Kyoto Univ.)
Vice Chair Jun Muramatsu(NTT) / Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) / Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.)
Secretary Jun Muramatsu(Wakayama Univ.) / Masahiro Okuda(Yokohama College of Commerce) / Shogo Muramatsu(Ritsumeikan Univ.) / Satoshi Denno(Chiba Inst. of Tech.) / Yukitoshi Sanada(Toshiba) / Eisuke Fukuda(NTT DoCoMo)
Assistant Mitsugu Iwamoto(Univ. of Electro-Comm.) / Osamu Watanabe(Takushoku Univ.) / Tetsuya Yamamoto(Panasonic) / Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.)

Paper Information
Registration To Technical Committee on Information Theory / Technical Committee on Signal Processing / Technical Committee on Radio Communication Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Maximum Distance Separable Codes Using Shift Operation And Exclusive OR
Sub Title (in English)
Keyword(1) MDS codes
Keyword(2) Zigzag-decodable codes
Keyword(3) Shift operation
Keyword(4) MAP decoding
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-01-19
Paper # IT2016-54,SIP2016-92,RCS2016-244
Volume (vol) vol.116
Number (no) IT-394,SIP-395,RCS-396
Page pp.pp.47-52(IT), pp.47-52(SIP), pp.47-52(RCS),
#Pages 6
Date of Issue 2017-01-12 (IT, SIP, RCS)