研究課題/領域番号 |
22K11905
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
審査区分 |
小区分60010:情報学基礎論関連
|
研究機関 | 山口大学 |
研究代表者 |
野崎 隆之 山口大学, 大学院創成科学研究科, 准教授 (70707497)
|
研究期間 (年度) |
2022-04-01 – 2025-03-31
|
研究課題ステータス |
交付 (2022年度)
|
配分額 *注記 |
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2024年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2023年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2022年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
キーワード | 挿入削除訂正符号 / 数論的符号 / 誤り訂正符号 / 量子誤り訂正符号 / 符号理論 / 挿入削除/訂正符号 |
研究開始時の研究の概要 |
次世代ストレージシステムとして期待されているDNAストレージシステムやレーストラックメモリでは,挿入や削除とよばれる誤りが発生する.これらの誤りを効率よく訂正するには,挿入削除訂正符号をうまく設計する必要がある.しかしながら,挿入削除訂正符号の解析手法が十分に確立されておらず,見通しの良い設計指針がわかっていない.本研究課題では,挿入削除訂正符号のうちの数論的符号に注目し,その最小挿入削除距離の解析手法を与え,設計指針を示すことを目的とする.
|
研究実績の概要 |
次世代情報ストレージとして注目されているDNAストレージやレーストラックメモリには同期誤りと呼ばれる誤りが生じうることが知られており,保存していた情報系列の一部が削除されたり,情報系列の途中に意図しないシンボルが挿入されうる.挿入削除訂正符号は同期誤りを訂正する基礎技術の一つであり,近年研究が盛んにされている.挿入削除訂正符号は,いわゆる普通の誤り訂正符号とは異なり,線型符号では十分な性能が得られず,非線型符号を用いる必要がある.線型符号についてはこれまでの符号理論の研究において様々な解析手法や構成法が与えられてきたが,非線型符号である挿入削除訂正符号については解析手法や設計法が十分に与えられていないのが現状である. 本年度は,挿入削除訂正符号の解析と設計に関して,次の成果を得た. (1)古典的な挿入削除訂正符号は数論的符号と呼ばれるクラスに属しており,複数の合同式によって規定することができる.符号の性能指標のひとつに符号化率と呼ばれるものがあり,符号の符号語数から導出できることが知られている.本研究では,数論的符号に対して包括的に符号語数を導出する枠組みを与え,幾つかの特殊な符号に対して符号語数を陽に与えた. (2)量子挿入削除訂正符号は量子情報に対する挿入削除誤りを訂正可能な量子符号である.量子削除訂正符号の最初の構成法は2020年に与えられているが,複数個の挿入誤りを訂正可能な多元量子符号の構成法は明らかでなかった.本研究では,既存の符号である複数個の削除誤りを訂正可能な多元量子符号が複数個の挿入誤りも訂正可能であることを示し,その挿入訂正復号法を与えた.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
当初予定の通りに研究が進んだので,進捗状況は「順調に進展している」といえる.
|
今後の研究の推進方策 |
2022年度に引き続き,同様の手法で研究を進める.また,一部の研究テーマに関しては,研究室に所属する学部学生・大学院生と共同で研究を進めることによって,効率よく研究結果を得られるよう努める.
|