| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-05-12 10:40 連長制約とバランス制約を満たす同期誤り訂正連接符号の検討 ○金子晴彦（東工大）  IT2023-9 EMM2023-9 |
|
| 抄録 | （和） | DNAストレージでは4元の塩基配列において同期誤りが生じることから，多元挿入／削除誤り訂正符号の適用が有効である．また，オリゴの生成，保存，読み出しに関する性質から，記録系列は一般に連長制約及びGCバランス制約を満た必要がある．本稿では，連接符号を用いた同期誤り訂正符号において，連長制約とGCバランス制約を同時に満たす内符号の構成法を検討する．シミュレーションにより本手法の符号化率を推定した結果，例えば，挿入及び削除誤り確率がそれぞれ$0.01$の場合，符号化率の推定値は約$0.7$となった． |
| （英） | Nonbinary insertion and deletion error correction codes will be effectively applied to DNA storage systems because it often induces synchronization errors in 4-ary base sequences. Also, the base sequences should satisfy certain constraints, such as run-length and GC balance constraints, due to the characteristics of oligo generation, storage, and read-out mechanisms. This report examines synchronization error correcting concatenated codes in which the inner code functions as run-length and local GC-balance constrained coding, as well as provides synchronization capabilities. The code rates of the concatenated coding are estimated by computer simulations, and the results shows, for example, the rate is around $0.7$ when the insertion and deletion probabilities are both $0.01$. | |
| キーワード | （和） | DNAストレージ / 多元挿入／削除誤り / 連接符号 / 連長制約 / バランス符号 / シンボルレベル同期 / / |
| （英） | DNA storage / nonbinary insertion/deletion error / concatenated coding / run-length constraint / balanced code / symbol-level synchronization / / | |
| 文献情報 | 信学技報, vol. 123, no. 14, IT2023-9, pp. 43-48, 2023年5月. | |
| 資料番号 | IT2023-9 | |
| 発行日 | 2023-05-04 (IT, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2023-9 EMM2023-9 |
|
| 研究会情報 | |
| 研究会 | EMM IT |
| 開催期間 | 2023-05-11 - 2023-05-12 |
| 開催地（和） | 京都大学 楽友会館 |
| 開催地（英） | Rakuyu Kaikan (Kyoto Univ. Yoshida-South Campus) |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般 |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2023-05-EMM-IT |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 連長制約とバランス制約を満たす同期誤り訂正連接符号の検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Synchronization Error Correcting Concatenated Code with Run-Length and Balance Constraints |
| サブタイトル（英） | |
| キーワード(1)（和/英） | DNAストレージ / DNA storage |
| キーワード(2)（和/英） | 多元挿入／削除誤り / nonbinary insertion/deletion error |
| キーワード(3)（和/英） | 連接符号 / concatenated coding |
| キーワード(4)（和/英） | 連長制約 / run-length constraint |
| キーワード(5)（和/英） | バランス符号 / balanced code |
| キーワード(6)（和/英） | シンボルレベル同期 / symbol-level synchronization |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 金子 晴彦 / Haruhiko Kaneko / カネコ ハルヒコ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-05-12 10:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2023-9, EMM2023-9 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.14(IT), no.15(EMM) |
| ページ範囲 | pp.43-48 |
| ページ数 | 6 |
| 発行日 | 2023-05-04 (IT, EMM) |
[研究会発表申込システムのトップページに戻る]