| 講演名 | 2017-01-19 シフト演算と排他的論理和を用いたMDS符号 花木 勇太(山口大), 野崎 隆之(山口大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 最大距離分離(MDS)符号は，符号化ブロックの中から情報ブロックの数だけ取り出すと情報ブロックが導出できる性質がある．MDS符号と知られているZigzag-Decodable(ZD)符号は複数のビットが並んだブロックをそれぞれシフトして排他的論理和をとることにより符号化する．ZD符号の性質として情報ブロック数が多くなるほど最大シフト量が大きくなる．すなわち，最大シフト量が小さいほうが高性能だと言える．本研究ではZD符号より最大シフト量が小さく，シフト演算と排他的論理和だけを用いたMDS符号を提案し，構成法及び符号化法，復号法を与える． |
| 抄録(英) | 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. |
| キーワード(和) | MDS符号 / Zigzag-Decodable符号 / シフト演算 / MAP復号 |
| キーワード(英) | MDS codes / Zigzag-decodable codes / Shift operation / MAP decoding |
| 資料番号 | IT2016-54,SIP2016-92,RCS2016-244 |
| 発行日 | 2017-01-12 (IT, SIP, RCS) |
| 研究会情報 | |
| 研究会 | IT / SIP / RCS |
|---|---|
| 開催期間 | 2017/1/19(から2日開催) |
| 開催地（和） | 大阪市立大学（杉本キャンパス） |
| 開催地（英） | Osaka City Univ. |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | Signal Processing for Wireless Communications, Learning, Mathematical Science, Communication Theory, etc. |
| 委員長氏名（和） | 大橋 正良(福岡大) / 中静 真(千葉工大) / 村田 英一(京大) |
| 委員長氏名（英） | Masayoshi Ohashi(Fukuoka Univ.) / Makoto Nakashizuka(Chiba Inst. of Tech.) / Hidekazu Murata(Kyoto Univ.) |
| 副委員長氏名（和） | 村松 純(NTT) / 奥田 正浩(北九州市大) / 村松 正吾(新潟大) / 田野 哲(岡山大) / 眞田 幸俊(慶大) / 福田 英輔(富士通研) |
| 副委員長氏名（英） | Jun Muramatsu(NTT) / Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) / Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) |
| 幹事氏名（和） | 葛岡 成晃(和歌山大) / 吉田 隆弘(横浜商科大) / 平林 晃(立命館大) / 宮田 高道(千葉工大) / 旦代 智哉(東芝) / 須山 聡(NTTドコモ) |
| 幹事氏名（英） | Shigeaki Kuzuoka(Wakayama Univ.) / Takahiro Yoshida(Yokohama College of Commerce) / Akira Hirabayashi(Ritsumeikan Univ.) / Takamichi Miyata(Chiba Inst. of Tech.) / Tomoya Tandai(Toshiba) / Satoshi Suyama(NTT DoCoMo) |
| 幹事補佐氏名（和） | 岩本 貢(電通大) / 渡邊 修(拓殖大) / 山本 哲矢(パナソニック) / 西村 寿彦(北大) / 石原 浩一(NTT) / 村岡 一志(NEC) / 衣斐 信介(阪大) |
| 幹事補佐氏名（英） | 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.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Signal Processing / Technical Committee on Radio Communication Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | シフト演算と排他的論理和を用いたMDS符号 |
| サブタイトル（和） | |
| タイトル（英） | Maximum Distance Separable Codes Using Shift Operation And Exclusive OR |
| サブタイトル（和） | |
| キーワード(1)（和/英） | MDS符号 / MDS codes |
| キーワード(2)（和/英） | Zigzag-Decodable符号 / Zigzag-decodable codes |
| キーワード(3)（和/英） | シフト演算 / Shift operation |
| キーワード(4)（和/英） | MAP復号 / MAP decoding |
| 第 1 著者 氏名（和/英） | 花木 勇太 / Yuta Hanaki |
| 第 1 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ.) |
| 第 2 著者 氏名（和/英） | 野崎 隆之 / Takayuki Nozaki |
| 第 2 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ.) |
| 発表年月日 | 2017-01-19 |
| 資料番号 | IT2016-54,SIP2016-92,RCS2016-244 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IT-394,SIP-395,RCS-396 |
| ページ範囲 | pp.47-52(IT), pp.47-52(SIP), pp.47-52(RCS), |
| ページ数 | 6 |
| 発行日 | 2017-01-12 (IT, SIP, RCS) |