| 講演名 | 2019-11-26 ［招待講演］シフト演算を利用した噴水符号 野崎 隆之(山口大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 噴水符号はマルチキャストにおいて信頼性のある通信を実現する消失訂正符号である． ジグザグ復号可能な符号とは， 分散ストレージシステム向けに開発された消失訂正符号であり， シフト演算と排他的論理和のみを利用するだけで高い復号性能を実現することができる． 本稿では， ジグザグ復号可能な符号の概念を噴水符号に適用することで得られるシフト演算を利用した噴水符号について解説する． すなわち， シフト演算を利用した噴水符号の構成・復号法・性能， ならびに最近の研究の概要を紹介する． |
| 抄録(英) | 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 |
| 資料番号 | IT2019-32 |
| 発行日 | 2019-11-19 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2019/11/26(から1日開催) |
| 開催地（和） | 霧島国際ホテル |
| 開催地（英） | Kirishima Kokusai Hotel |
| テーマ（和） | 若手研究者のための講演会（招待講演のみ） |
| テーマ（英） | Lectures for Young Researchers (Invited talks only) |
| 委員長氏名（和） | 村松 純(NTT) |
| 委員長氏名（英） | Jun Muramatsu(NTT) |
| 副委員長氏名（和） | 和田山 正(名工大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 幹事氏名（和） | 廣友 雅徳(佐賀大) / 太田 隆博(長野県工科短大) |
| 幹事氏名（英） | Masanori Hirotomo(Saga Univ.) / Takahiro Ohta(Nagano Pref Inst. of Tech.) |
| 幹事補佐氏名（和） | 八木 秀樹(電通大) |
| 幹事補佐氏名（英） | Hideki Yagi(UEC) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［招待講演］シフト演算を利用した噴水符号 |
| サブタイトル（和） | |
| タイトル（英） | [Invited Talk] Zigzag Decodable Fountain Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 噴水符号 / Fountain code |
| キーワード(2)（和/英） | レートレス符号 / Rateless code |
| キーワード(3)（和/英） | シフト演算 / Shift operation |
| キーワード(4)（和/英） | ジグザグ復号可能な符号 / Zigzag decodable code |
| キーワード(5)（和/英） | ピーリング復号 / peeling algorithm |
| 第 1 著者 氏名（和/英） | 野崎 隆之 / Takayuki Nozaki |
| 第 1 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ.) |
| 発表年月日 | 2019-11-26 |
| 資料番号 | IT2019-32 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | IT-308 |
| ページ範囲 | pp.1-6(IT), |
| ページ数 | 6 |
| 発行日 | 2019-11-19 (IT) |