| 講演名 | 2019-03-08 シフト演算を利用した噴水符号のシフト分布の詳細化 立田 維吹(山口大), 野崎 隆之(山口大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 噴水符号はUser Datagram Protocol (UDP) を用いたマルチキャストに高い信頼性を与える消失訂正符号である．シフト演算を利用した噴水 (ZDF: Zigzag Decodable Fountain) 符号はRaptor符号の設計パラメータにシフト分布を追加した噴水符号である．本稿ではZDF符号の復号誤り率の向上を目的とする．この目的を達成するために，詳細化したシフト分布を用いたZDF符号を提案し，その復号誤り率を計算機実験で評価し，復号閾値を密度発展法で評価する．その結果，提案法は従来のZDF符号よりも復号誤り率が小さくなる場合があることがわかった．加えて，提案符号およびZDF符号のエラーフロア領域のブロック復号誤り率の近似式を求めた． |
| 抄録(英) | Fountain codes realize reliable communication systems for the multicast with user datagram protocol (UDP). The zigzag decodable fountain (ZDF) codes are designed by shift distribution and have small decoding erasure rates. The purpose of this research is to improve the decoding erasure rates of ZDF codes. To achieve this purpose, we propose a detailed design of shift distribution for ZDF code. Moreover, we compare the decoding erasure rates by numerical simulations and analyze the asymptotic decoding erasure rates by the density evolution. As a result, we see that the proposed design lowers the decoding erasure rates in the waterfall region and asymptotic packet overheads. Furthermore, we analyze the decoding erasure rates in the error floor region. |
| キーワード(和) | 噴水符号 / シフト演算に基づく噴水符号 / シフト分布 / 密度発展法 / エラーフロア |
| キーワード(英) | Fountain codes / Zigzag decodable fountain codes / Shift distribution / Density evolution / Error floor |
| 資料番号 | IT2018-127,ISEC2018-133,WBS2018-128 |
| 発行日 | 2019-02-28 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | IT / ISEC / WBS |
|---|---|
| 開催期間 | 2019/3/7(から2日開催) |
| 開催地（和） | 電気通信大学 |
| 開催地（英） | University of Electro-Communications |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 村松 純(NTT) / 藤岡 淳(神奈川大) / 岡田 実(奈良先端大) |
| 委員長氏名（英） | Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST) |
| 副委員長氏名（和） | 和田山 正(名工大) / 盛合 志帆(NICT) / 廣瀬 勝一(福井大) / 大内 浩司(静岡大) / 滝沢 賢一(NICT) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT) |
| 幹事氏名（和） | 太田 隆博(長野県工科短大) / 八木 秀樹(電通大) / 大東 俊博(東海大) / 江村 恵太(NICT) / 小澤 佑介(茨城大) / 中村 聡(東京理科大) |
| 幹事氏名（英） | Takahiro Ohta(Nagano Pref Inst. of Tech.) / Hideki Yagi(UEC) / Toshihiro Ohigashi(Tokai Univ.) / Keita Emura(NICT) / Yusuke Kozawa(Ibaraki Univ.) / Akira Nakamura(Tokyo Univ. of Science) |
| 幹事補佐氏名（和） | 吉田 隆弘(横浜商科大) / 面 和成(筑波大) / 須賀 祐治(インターネットイニシアティブ) / 中村 僚兵(防衛大) / Duong Quang Thang(奈良先端大) |
| 幹事補佐氏名（英） | Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | シフト演算を利用した噴水符号のシフト分布の詳細化 |
| サブタイトル（和） | |
| タイトル（英） | Detailed Design of Shift Distribution for Zigzag Decodable Fountain Code |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 噴水符号 / Fountain codes |
| キーワード(2)（和/英） | シフト演算に基づく噴水符号 / Zigzag decodable fountain codes |
| キーワード(3)（和/英） | シフト分布 / Shift distribution |
| キーワード(4)（和/英） | 密度発展法 / Density evolution |
| キーワード(5)（和/英） | エラーフロア / Error floor |
| 第 1 著者 氏名（和/英） | 立田 維吹 / Ibuki Tatsuta |
| 第 1 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ.) |
| 第 2 著者 氏名（和/英） | 野崎 隆之 / Takayuki Nozaki |
| 第 2 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ.) |
| 発表年月日 | 2019-03-08 |
| 資料番号 | IT2018-127,ISEC2018-133,WBS2018-128 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | IT-477,ISEC-478,WBS-479 |
| ページ範囲 | pp.313-318(IT), pp.313-318(ISEC), pp.313-318(WBS), |
| ページ数 | 6 |
| 発行日 | 2019-02-28 (IT, ISEC, WBS) |