講演抄録/キーワード |
講演名 |
2017-01-19 11:15
シフト演算と排他的論理和を用いたMDS符号 ○花木勇太・野崎隆之(山口大) IT2016-54 SIP2016-92 RCS2016-244 |
抄録 |
(和) |
最大距離分離(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 / / / / |
文献情報 |
信学技報, vol. 116, no. 394, IT2016-54, pp. 47-52, 2017年1月. |
資料番号 |
IT2016-54 |
発行日 |
2017-01-12 (IT, SIP, RCS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2016-54 SIP2016-92 RCS2016-244 |
研究会情報 |
研究会 |
IT SIP RCS |
開催期間 |
2017-01-19 - 2017-01-20 |
開催地(和) |
大阪市立大学(杉本キャンパス) |
開催地(英) |
Osaka City Univ. |
テーマ(和) |
無線通信のための信号処理,学習,数理,情報理論および一般 |
テーマ(英) |
Signal Processing for Wireless Communications, Learning, Mathematical Science, Communication Theory, etc. |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2017-01-IT-SIP-RCS |
本文の言語 |
日本語 |
タイトル(和) |
シフト演算と排他的論理和を用いた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 |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
花木 勇太 / Yuta Hanaki / ハナキ ユウタ |
第1著者 所属(和/英) |
山口大学 (略称: 山口大)
Yamaguchi University (略称: Yamaguchi Univ.) |
第2著者 氏名(和/英/ヨミ) |
野崎 隆之 / Takayuki Nozaki / ノザキ タカユキ |
第2著者 所属(和/英) |
山口大学 (略称: 山口大)
Yamaguchi University (略称: Yamaguchi Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2017-01-19 11:15:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2016-54, SIP2016-92, RCS2016-244 |
巻番号(vol) |
vol.116 |
号番号(no) |
no.394(IT), no.395(SIP), no.396(RCS) |
ページ範囲 |
pp.47-52 |
ページ数 |
6 |
発行日 |
2017-01-12 (IT, SIP, RCS) |
|