| 研究課題/領域番号 |
18K04125
|
|---|
| 研究機関 | 東京工業大学 |
|---|
研究代表者 |
金子 晴彦 東京工業大学, 情報理工学院, 准教授 (70392868)
|
|---|
| 研究期間 (年度) |
2018-04-01 – 2021-03-31
|
| キーワード | 挿入／削除誤り / 同期誤り / polar符号 / 逐次除去法 / シンボル間干渉 |
|---|
| 研究実績の概要 |
本研究は情報系列間の同期が不完全な場合を考慮し，要素間の「位置のずれ」を考慮した距離・相関モデルを構築し，これを符号化技術などへ応用することを目的としている．本年度の主な成果は以下のとおりである．
(1) Polar符号を用いた挿入／削除／反転誤り訂正符号： 送信シンボルの尤度を確率の再帰的な計算によって求めることで復号を行う逐次除去法において，受信シンボルの「ずれ」を考慮するために計算の修正を行うことで，無記憶ではない IDS 誤り通信路に適用できるようにした．提案した復号法は， リストを用いた逐次除去法として提案されている「逐次除去リスト復号法」や CRC との連接符号化にそのまま発展させることが可能である．また，polar 符号の構成を行う上で重要な凍結ビットの位置を決定するための方法として，シミュレーションによる決定法を提案した．
(2) タイミングドリフトとシンボル間干渉が生じる通信路（TD-ISI通信路）のモデル化と誤り制御符号化法： Bit patterned media 等を想定した通信路において，タイミングドリフトとISIが同時に発生する通信路モデルを定義した．ウォーターマークやマーカーを用いる符号化法と同様に，送信ビットの事前確率を不均一とし，受信語が与えられたときの送信ビットの尤度を導出する手法を示した．
(3) DNAストレージに対する同期誤り訂正符号化法：単一の情報語系列に対して，複数の受信語系列が互いに統計的独立な挿入／削除誤りを有する場合を想定し，ファクターグラフを用いた確率計算により同期誤りを訂正する手法を提案した．
(4) 2次元同期誤りモデルの検討：2次元コードやdistributed video coding (DVC)等における空間的歪みなどを多次元通信路としてモデル化する手法の検討を行った．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
研究計画に沿って，同期誤りのモデル化や通信路符号化等に関する研究がおおむね順調に進捗している．
|
| 今後の研究の推進方策 |
研究計画に沿って，通信路符号化法の研究を進めるとともに，情報源符号化等の別の分野への拡張を進めていく．
|
| 次年度使用額が生じた理由 |
2018年度は理論的検討が進捗したことにより，コンピュータ等を用いるシミュレーションを2019年度以降に実施することとしたため．
|
