| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-05-22 13:25 Self-synchronizing single-deletion-correcting codes -- Introduction and review -- Whan-Hyuk Choi・○Jihyeok Kim（Kangwon Nat'l Univ.）  IT2026-18 EMM2026-18 |
|
| 抄録 | （和） | This paper summarizes our recent studies on self-synchronizing single-deletion-correcting (SDC) codes, in which the receiver must identify codeword boundaries without delimiters even when a single deletion occurs in each codeword. Removing delimiters improves transmission efficiency, but the decoder must recover block boundaries from the received stream alone. We review the construction of SDC codes from complementary information set (CIS) codes and the design of DNA codes from reversible self-dual codes over $GF(4)$ developed in our previous works, and then present a new extension that makes these codes self-synchronizing. The main new ingredients are a two-argument generalization of the inserted marker symbol and a complementation rule that flips a codeword whenever its first symbol coincides with the last symbol of the previous codeword; together they eliminate boundary ambiguity. We provide explicit encoding and decoding algorithms with worked examples. |
| （英） | This paper summarizes our recent studies on self-synchronizing single-deletion-correcting (SDC) codes, in which the receiver must identify codeword boundaries without delimiters even when a single deletion occurs in each codeword. Removing delimiters improves transmission efficiency, but the decoder must recover block boundaries from the received stream alone. We review the construction of SDC codes from complementary information set (CIS) codes and the design of DNA codes from reversible self-dual codes over $GF(4)$ developed in our previous works, and then present a new extension that makes these codes self-synchronizing. The main new ingredients are a two-argument generalization of the inserted marker symbol and a complementation rule that flips a codeword whenever its first symbol coincides with the last symbol of the previous codeword; together they eliminate boundary ambiguity. We provide explicit encoding and decoding algorithms with worked examples. | |
| キーワード | （和） | Single-deletion-correcting codes / DNA codes / reversible self-dual codes / self-synchronizing codes / / / / |
| （英） | Single-deletion-correcting codes / DNA codes / reversible self-dual codes / self-synchronizing codes / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 29, IT2026-18, pp. 95-100, 2026年5月. | |
| 資料番号 | IT2026-18 | |
| 発行日 | 2026-05-14 (IT, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2026-18 EMM2026-18 |
|
| 研究会情報 | |
| 研究会 | IT EMM |
| 開催期間 | 2026-05-21 - 2026-05-22 |
| 開催地（和） | 京都テルサ |
| 開催地（英） | Kyoto Terrsa |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般，フレッシュマンセッション |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc., Freshman session |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2026-05-IT-EMM |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Self-synchronizing single-deletion-correcting codes |
| サブタイトル（英） | Introduction and review |
| キーワード(1)（和/英） | Single-deletion-correcting codes / Single-deletion-correcting codes |
| キーワード(2)（和/英） | DNA codes / DNA codes |
| キーワード(3)（和/英） | reversible self-dual codes / reversible self-dual codes |
| キーワード(4)（和/英） | self-synchronizing codes / self-synchronizing codes |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | Whan-Hyuk Choi / Whan-Hyuk Choi / |
| 第1著者 所属（和/英） | Kangwon National University (略称： Kangwon Nat'l Univ.) Kangwon National University (略称： Kangwon Nat'l Univ.) |
| 第2著者 氏名（和/英/ヨミ） | Jihyeok Kim / Jihyeok Kim / |
| 第2著者 所属（和/英） | Kangwon National University (略称： Kangwon Nat'l Univ.) Kangwon National University (略称： Kangwon Nat'l Univ.) |
| 講演者 | 第2著者 |
| 発表日時 | 2026-05-22 13:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2026-18, EMM2026-18 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.29(IT), no.30(EMM) |
| ページ範囲 | pp.95-100 |
| ページ数 | 6 |
| 発行日 | 2026-05-14 (IT, EMM) |
[研究会発表申込システムのトップページに戻る]