| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-05 11:05 連長制約とバランス制約を満たす同期誤り訂正連接符号の内符号に関する検討 ○高田将護・金子晴彦（東京科学大）  IT2024-80 ISEC2024-94 WBS2024-77 RCC2024-82 |
|
| 抄録 | （和） | DNA ストレージなどの記憶メディアにおいては，連長制約およびバランス制約を同時に満たす同期誤り訂正符号が求められることがある．本稿では，連接符号の内符号化を対象として，これらの制約を満たしつつ同期誤りへの耐性を向上させる手法を検討する．提案手法では，制約を満たさない符号語ビット列に対し，巡回シフトを適用して符号語を置換する，損失のある符号化法を導入する．さらに，巡回シフトのみでは制約を満たせない場合に単射を用いることで，符号長や通信路に応じて柔軟に符号化を適用する手法を示す．情報語と符号語の相互情報量，および入力の情報語と復号語の相互情報量をシミュレーションにより評価した結果，例えば符号長6，誤り率が0.010 の場合，提案手法は従来手法と比較して相互情報量が約3.4% 向上することを示した． |
| （英） | Some types of storage media, such as DNA storage, require synchronization error correcting codes whose codeword satisfy the run-length and balance and constraints. For concatenated coding schemes, this report studies a method to improve the synchronization capability of inner coding whose output sequence satisfies these constraints. We propose a lossy encoding algorithm which impose cyclic shift to codewords which do not satisfy the constraints. We also use an injective mapping to replace the codewords, which enables flexible encoding depending on the code length and channel parameters. Simulation results show the mutual information between the information word and codeword, and between the information and decoded words. It is shown that the mutual information is improved by 3.4% compared to the existing method, where the code length is 6 and the channel error rate is 0.010. | |
| キーワード | （和） | 連長制約 / バランス制約 / 内符号 / 連接符号 / 同期誤り / 挿入/削除/置換誤り / / |
| （英） | run-length constraint / balance constraint / inner code / concatenated coding / synchronization error / insertion/deletion/substitution error / / | |
| 文献情報 | 信学技報, vol. 124, no. 396, IT2024-80, pp. 50-55, 2025年3月. | |
| 資料番号 | IT2024-80 | |
| 発行日 | 2025-02-26 (IT, ISEC, WBS, RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| 査読に ついて |
本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります． | |
| PDFダウンロード | IT2024-80 ISEC2024-94 WBS2024-77 RCC2024-82 |
|
| 研究会情報 | |
| 研究会 | WBS ISEC IT RCC |
| 開催期間 | 2025-03-05 - 2025-03-06 |
| 開催地（和） | 大阪大学中之島センター |
| 開催地（英） | Nakanoshima Center, Osaka University |
| テーマ（和） | ISEC/IT/RCC/WBS合同研究会 |
| テーマ（英） | Joint Workshop of ISEC, IT, RCC, and WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2025-03-WBS-ISEC-IT-RCC |
| 本文の言語 | 日本語 |
| タイトル（和） | 連長制約とバランス制約を満たす同期誤り訂正連接符号の内符号に関する検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Inner Coding of Synchronization Error Correcting Concatenated Code Satisfying Run-Length and Balance Constraints |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 連長制約 / run-length constraint |
| キーワード(2)（和/英） | バランス制約 / balance constraint |
| キーワード(3)（和/英） | 内符号 / inner code |
| キーワード(4)（和/英） | 連接符号 / concatenated coding |
| キーワード(5)（和/英） | 同期誤り / synchronization error |
| キーワード(6)（和/英） | 挿入/削除/置換誤り / insertion/deletion/substitution error |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高田 将護 / Shogo Takada / タカダ ショウゴ |
| 第1著者 所属（和/英） | 東京科学大学 (略称： 東京科学大) Institute of Science Tokyo (略称： Science Tokyo) |
| 第2著者 氏名（和/英/ヨミ） | 金子 晴彦 / Haruhiko Kaneko / カネコ ハルヒコ |
| 第2著者 所属（和/英） | 東京科学大学 (略称： 東京科学大) Institute of Science Tokyo (略称： Science Tokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-05 11:05:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2024-80, ISEC2024-94, WBS2024-77, RCC2024-82 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.396(IT), no.397(ISEC), no.398(WBS), no.399(RCC) |
| ページ範囲 | pp.50-55 |
| ページ数 | 6 |
| 発行日 | 2025-02-26 (IT, ISEC, WBS, RCC) |
[研究会発表申込システムのトップページに戻る]