| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-05-22 13:00 ポインターで定義する削除誤り訂正符号 ○山口万景・萩原 学（千葉大）・Van Khu Vu（VinUniv.）・Jihyeok Kim・Whan-Hyuk Choi（江原大）  IT2026-17 EMM2026-17 |
|
| 抄録 | （和） | 本稿は，非バイナリにおける複数削除誤り訂正符号に関する研究である． 近年，ポインター写像という，重複自由系列におけるLevenshtein距離に基づく誤りを，ハミング距離に基づく誤りに変換する写像が提案され，ハミング距離空間で定義される符号を応用した削除誤り訂正符号の構成が可能となった． 本稿では，このポインター写像を応用し，新たな削除誤り訂正符号（ポインター符号）を提案する． 提案手法により，冗長度の上限を$8t log_p n + 1$とする，Levenshteinの提示した冗長度の下限に迫る結果となった． さらに，削除誤り訂正をユークリッド復号法やピーターソン法に帰着可能な復号アルゴリズムを述べる． |
| （英） | This paper investigates multiple-deletion error-correcting codes over non-binary alphabets. Recently, a mapping technique known as pointer mapping was proposed, which transforms errors based on the Levenshtein distance in multiplicity free sequences into errors based on the Hamming distance. This mapping enables the construction of deletion-correcting codes by applying codes defined in the Hamming metric space. In this study, we propose a new class of deletion-correcting codes, termed pointer codes, by leveraging this mapping. The proposed method achieves a redundancy upper bound of $(8t log_p n) +1$, which closely approaches the theoretical lower bound for redundancy by Levenshtein. Furthermore, we describe a decoding algorithm that reduces the deletion error correction process to well-established methods such as Euclidean decoding and Peterson algorithm. |
|
| キーワード | （和） | 非バイナリ削除誤り訂正符号 / ポインター写像 / ポインター符号 / RS符号 / Levenshtein距離 / 重複自由系列 / ユークリッド復号法 / ピーターソン復号法 |
| （英） | non-binary deletion error-correcting codes / pointer / pointer codes / Reed-Solomon codes / Levenshtein distance / multiplicity free sequence / Euclidean algorithm / Peterson algorithm | |
| 文献情報 | 信学技報, vol. 126, no. 29, IT2026-17, pp. 90-94, 2026年5月. | |
| 資料番号 | IT2026-17 | |
| 発行日 | 2026-05-14 (IT, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2026-17 EMM2026-17 |
|
| 研究会情報 | |
| 研究会 | IT EMM |
| 開催期間 | 2026-05-21 - 2026-05-22 |
| 開催地（和） | 京都テルサ |
| 開催地（英） | Kyoto Terrsa |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般，フレッシュマンセッション |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc., Freshman session |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2026-05-IT-EMM |
| 本文の言語 | 日本語 |
| タイトル（和） | ポインターで定義する削除誤り訂正符号 |
| サブタイトル（和） | |
| タイトル（英） | Delection codes derived from pointers |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 非バイナリ削除誤り訂正符号 / non-binary deletion error-correcting codes |
| キーワード(2)（和/英） | ポインター写像 / pointer |
| キーワード(3)（和/英） | ポインター符号 / pointer codes |
| キーワード(4)（和/英） | RS符号 / Reed-Solomon codes |
| キーワード(5)（和/英） | Levenshtein距離 / Levenshtein distance |
| キーワード(6)（和/英） | 重複自由系列 / multiplicity free sequence |
| キーワード(7)（和/英） | ユークリッド復号法 / Euclidean algorithm |
| キーワード(8)（和/英） | ピーターソン復号法 / Peterson algorithm |
| 第1著者 氏名（和/英/ヨミ） | 山口 万景 / Mahiro Yamaguchi / ヤマグチ マヒロ |
| 第1著者 所属（和/英） | 千葉大学 (略称： 千葉大) Chiba University (略称： Chiba Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 萩原 学 / Manabu Hagiwara / ハギワラ マナブ |
| 第2著者 所属（和/英） | 千葉大学 (略称： 千葉大) Chiba University (略称： Chiba Univ.) |
| 第3著者 氏名（和/英/ヨミ） | Van Khu Vu / Van Khu Vu / バン クー ヴ― |
| 第3著者 所属（和/英） | VinUniversity (略称： VinUniv.) VinUniversity (略称： VinUniv.) |
| 第4著者 氏名（和/英/ヨミ） | Jihyeok Kim / Jihyeok Kim / ジイェ キム |
| 第4著者 所属（和/英） | 江原大学 (略称： 江原大) Kangwon National University (略称： Kangwon Univ.) |
| 第5著者 氏名（和/英/ヨミ） | Whan-Hyuk Choi / Whan-Hyuk Choi / ウェン チョイ |
| 第5著者 所属（和/英） | 江原大学 (略称： 江原大) Kangwon National University (略称： Kangwon Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-05-22 13:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2026-17, EMM2026-17 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.29(IT), no.30(EMM) |
| ページ範囲 | pp.90-94 |
| ページ数 | 5 |
| 発行日 | 2026-05-14 (IT, EMM) |
[研究会発表申込システムのトップページに戻る]