講演名 2018-03-09
Polar符号を用いたsegmented deletion誤り訂正の検討
惟村 光(東工大), 金子 晴彦(東工大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Ar?kan によって提案されたpolar 符号は任意の離散無記憶通信路の容量を達成することが証明されている一方で,無記憶でない同期誤り通信路への適用は考えられていない.そこで本研究では,polar 符号をsegmented deletion 通信路に適用する方法を検討する.復号法は,従来の逐次除去法に,「ずれ」を考慮した修正を加えたものである.検討する手法に関して計算機シミュレーション実験を行い,誤り訂正能力を有していることを確認した.
抄録(英) While it has been proved that polar code, proposed by Ar?kan, achieves the capacity of any discrete memoryless channel, it has not been considered to apply the polar code for synchronization error channels, which is not memoryless. In this paper, we consider a coding method with polar code for segmented deletion channels. The decoding is modified based on conventional successive cancellation (SC) decoding, that is, the SC decoding is modified to consider drifts incurred by deletions. By computer simulation of the method, we confirmed that it has the error control ability.
キーワード(和) 同期誤り / segmented deletion通信路 / 逐次除去法 / SC法
キーワード(英) synchronization error / segmented deletion channel / successive cancellation decoding / SC decoding
資料番号 IT2017-126,ISEC2017-114,WBS2017-107
発行日 2018-03-01 (IT, ISEC, WBS)

研究会情報
研究会 WBS / IT / ISEC
開催期間 2018/3/8(から2日開催)
開催地(和) 東京理科大(葛飾キャンパス)
開催地(英) Katsusika Campas, Tokyo University of Science
テーマ(和) IT・ISEC・WBS合同研究会
テーマ(英) joint meeting of IT, ISEC, and WBS
委員長氏名(和) 前原 文明(早大) / 大橋 正良(福岡大) / 小川 一人(NHK)
委員長氏名(英) Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK)
副委員長氏名(和) 浜村 昌則(高知工科大) / 小野 文枝(NICT) / 村松 純(NTT) / 藤岡 淳(神奈川大) / 盛合 志帆(NICT)
副委員長氏名(英) Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT)
幹事氏名(和) 能田 康義(三菱電機) / 小澤 佑介(茨城大) / 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) / 水木 敬明(東北大) / 大東 俊博(東海大)
幹事氏名(英) Yasunori Nouda(Mitsubishi Electric) / Yusuke Kozawa(Ibaraki Univ.) / Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) / Takaaki Mizuki(Tohoku Univ.) / Toshihiro Ohigashi(Tokai Univ.)
幹事補佐氏名(和) 中村 聡(東京理科大) / 中村 僚兵(防衛大) / 葛岡 成晃(和歌山大) / 江村 恵太(NICT) / 駒野 雄一(東芝) / 須賀 祐治(インターネットイニシアティブ)
幹事補佐氏名(英) Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ)

講演論文情報詳細
申込み研究会 Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security
本文の言語 JPN
タイトル(和) Polar符号を用いたsegmented deletion誤り訂正の検討
サブタイトル(和)
タイトル(英) A study on segmented deletion error correction using polar code
サブタイトル(和)
キーワード(1)(和/英) 同期誤り / synchronization error
キーワード(2)(和/英) segmented deletion通信路 / segmented deletion channel
キーワード(3)(和/英) 逐次除去法 / successive cancellation decoding
キーワード(4)(和/英) SC法 / SC decoding
第 1 著者 氏名(和/英) 惟村 光 / Hikari Koremura
第 1 著者 所属(和/英) 東京工業大学(略称:東工大)
Tokyo Institute of Technology(略称:Tokyo Tech)
第 2 著者 氏名(和/英) 金子 晴彦 / Haruhiko Kaneko
第 2 著者 所属(和/英) 東京工業大学(略称:東工大)
Tokyo Institute of Technology(略称:Tokyo Tech)
発表年月日 2018-03-09
資料番号 IT2017-126,ISEC2017-114,WBS2017-107
巻番号(vol) vol.117
号番号(no) IT-487,ISEC-488,WBS-489
ページ範囲 pp.137-141(IT), pp.137-141(ISEC), pp.137-141(WBS),
ページ数 5
発行日 2018-03-01 (IT, ISEC, WBS)