講演名 2017-01-19
[依頼講演]シフト演算を利用した噴水符号
野崎 隆之(山口大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 噴水符号はレートレスな誤り訂正符号の一つであり,ユーザデータグラムプロトコル(UDP) において信頼性のある通信を実現する.ジグザグ復号可能な符号とは,分散ストレージシステム向けに開発された消失訂正符号であり,シフト演算と排他的論理和のみを利用するだけで高い復号性能を実現することができる.本稿では,ジグザグ復号可能な符号の概念を噴水符号に適用することで得られるシフト演算を利用した噴水符号について構成・復号法・性能解析の概要を紹介する.
抄録(英) Fountain code is one of rate-less error correcting code and realizes reliable communication for the user datagram protocol (UDP). Zigzag decodable code is an erasure correcting code for the distributed data storage systems and is realized by using bit-level shift operation and exclusive OR. We proposed a fountain coding system which is combined Raptor code with zigzag decodable code, namely, a fountain coding system by using bit-level shift operation. In this paper, we introduce the construction, decoding algorithm and performance analyses of the fountain coding system by using shift operation.
キーワード(和) 噴水符号 / レートレス符号 / シフト演算 / ジグザグ復号可能な符号
キーワード(英) Fountain code / Rateless code / Shift operation / Zigzag decodable code
資料番号 IT2016-80,SIP2016-118,RCS2016-270
発行日 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
タイトル(和) [依頼講演]シフト演算を利用した噴水符号
サブタイトル(和)
タイトル(英) [Invited Lecture] Fountain Codes Using Shift Operations
サブタイトル(和) Zigzag Decodable Fountain Codes
キーワード(1)(和/英) 噴水符号 / Fountain code
キーワード(2)(和/英) レートレス符号 / Rateless code
キーワード(3)(和/英) シフト演算 / Shift operation
キーワード(4)(和/英) ジグザグ復号可能な符号 / Zigzag decodable code
第 1 著者 氏名(和/英) 野崎 隆之 / Takayuki Nozaki
第 1 著者 所属(和/英) 山口大学(略称:山口大)
Yamaguchi University(略称:Yamaguchi Univ.)
発表年月日 2017-01-19
資料番号 IT2016-80,SIP2016-118,RCS2016-270
巻番号(vol) vol.116
号番号(no) IT-394,SIP-395,RCS-396
ページ範囲 pp.201-204(IT), pp.201-204(SIP), pp.201-204(RCS),
ページ数 4
発行日 2017-01-12 (IT, SIP, RCS)