講演抄録/キーワード |
講演名 |
2019-11-26 14:25
[招待講演]シフト演算を利用した噴水符号 ○野崎隆之(山口大) IT2019-32 |
抄録 |
(和) |
噴水符号はマルチキャストにおいて信頼性のある通信を実現する消失訂正符号である. ジグザグ復号可能な符号とは, 分散ストレージシステム向けに開発された消失訂正符号であり, シフト演算と排他的論理和のみを利用するだけで高い復号性能を実現することができる. 本稿では, ジグザグ復号可能な符号の概念を噴水符号に適用することで得られるシフト演算を利用した噴水符号について解説する. すなわち, シフト演算を利用した噴水符号の構成・復号法・性能, ならびに最近の研究の概要を紹介する. |
(英) |
Fountain codes are erasure correcting codes which realize reliable communication in the multicasting. Zigzag decodable codes are erasure correcting codes for the distributed data storage systems and are realized by using bit-level shift operation and exclusive OR. We proposed a fountain coding system using bit-level shift operations. We refer to this code as the zigzag decodable fountain code. In this report, we explain the construction, decoding algorithm, performance, and recent results of the zigzag decodable fountain codes. |
キーワード |
(和) |
噴水符号 / レートレス符号 / シフト演算 / ジグザグ復号可能な符号 / ピーリング復号 / / / |
(英) |
Fountain code / Rateless code / Shift operation / Zigzag decodable code / peeling algorithm / / / |
文献情報 |
信学技報, vol. 119, no. 308, IT2019-32, pp. 1-6, 2019年11月. |
資料番号 |
IT2019-32 |
発行日 |
2019-11-19 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2019-32 |