講演名 | 2018-03-09 バースト削除/挿入が訂正可能な多元符号の構成 佐伯 豊彦(山口大), 野崎 隆之(山口大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 連続したシンボルの削除/挿入をバースト削除/挿入という.Levenshtein は,最大の符号語数を持つバースト削除が訂正可能な2元符号の符号語数の漸近的な上界を示した.Schoeny らは,変形したVT符号を用いることにより,バースト削除が訂正可能な2元符号を構成し,この上界を用いて提案した符号の冗長性を評価している.一方,Tenengolts は,VT符号を拡張して,多元VT符号を構成した.本稿ではこれらの結果を拡張することで,バースト削除が訂正可能な多元符号を構成して,その復号法を与えた.また,最大の符号語数を持つバースト削除が訂正可能な多元符号の符号語数の漸近的な上界を求め,提案法の符号語数を評価した. |
抄録(英) | This report investigates codes correcting a burst of deletions or insersions. Levenshtein derived an asymptotic upper bound on the size of a burst deletions or insertions correcting codes. Schoeny et al. constructed and evaluated a burst deletions or insertions correcting code by using a variant of VT code. On the other hands, Tenengolts proposed a non-binary single deletion or insertion correcting code by extending VT code. In this report, based on those results, we construct and evaluate a non-binary single burst deletions or insertions correcting code. |
キーワード(和) | バースト削除 / 削除訂正 / 多元符号 |
キーワード(英) | burst deletion / deletion correction / non-binary code |
資料番号 | IT2017-130,ISEC2017-118,WBS2017-111 |
発行日 | 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 |
タイトル(和) | バースト削除/挿入が訂正可能な多元符号の構成 |
サブタイトル(和) | |
タイトル(英) | Non-binary codes correcting a burst of deletions or insertions |
サブタイトル(和) | |
キーワード(1)(和/英) | バースト削除 / burst deletion |
キーワード(2)(和/英) | 削除訂正 / deletion correction |
キーワード(3)(和/英) | 多元符号 / non-binary code |
第 1 著者 氏名(和/英) | 佐伯 豊彦 / Toyohiko Saeki |
第 1 著者 所属(和/英) | 山口大学(略称:山口大) Yamaguchi University(略称:Yamaguchi Univ.) |
第 2 著者 氏名(和/英) | 野崎 隆之 / Takayuki Nozaki |
第 2 著者 所属(和/英) | 山口大学(略称:山口大) Yamaguchi University(略称:Yamaguchi Univ.) |
発表年月日 | 2018-03-09 |
資料番号 | IT2017-130,ISEC2017-118,WBS2017-111 |
巻番号(vol) | vol.117 |
号番号(no) | IT-487,ISEC-488,WBS-489 |
ページ範囲 | pp.161-166(IT), pp.161-166(ISEC), pp.161-166(WBS), |
ページ数 | 6 |
発行日 | 2018-03-01 (IT, ISEC, WBS) |