研究課題
基盤研究(C)
本研究は、ランダム誤りとバースト誤りが同時に混在する誤り、すなわち複合誤りを制御する複合誤り訂正符号の構成法と復号法に関する基礎研究である。ここ数年間の研究の積み重ねにより、複合誤りが発生する通信路の数学的モデルを設定し、具体的な複合誤り訂正符号の構成法として繰り返し符号を示し、その理論的性能評価を行った。さらに、その理論的性能限界まで訂正可能な復号法として、受信空間にある種の順序関係を導入し、この順序関係と複合距離の概念を組み合わせた順序型限界距離復号法を提案した。このような研究成果を踏まえ、複合誤りの一般化として、ランダム消失とバースト消失を混在させた複合消失を仮定し、限界距離復号を可能とする複合距離の一般化を行った。その結果、複合消失と複合誤りを訂正する符号として繰り返し符号が有効であることを示した。同時に、その理論的訂正能力限界まで複合消失と複合誤りを訂正する復号法として、順序型限界距離復号法を一般化した復号手法を提案した。次に、通信路で発生したシンボル誤りをハミング距離ではなく、複合距離で考えることにより、より多くのシンボル誤りを訂正できる可能性がある。この考えの関連研究として、リード・ソロモン符号に対する最小距離復号の一方法を提案している。一般に、最小距離復号は、ある種の最尤復号として考えることができ、その計算量の大きさによって、実行性に困難さを伴う。しかし、提案手法では、シンボル誤り位置の組合せ集合とその集合上に復号に適した順序関係を新たに導入することで、従来の総当り的な計算量と比較し、より少ない計算量で実行可能である手法を示した。最後に、複合誤りを扱うテーマの応用として、ネットワーク符号化への適用についての試みも行った。具体的には、ロバストネットワーク符号やセキュアネットワーク符号の構成法とその理論的性能について明らかにした。
すべて 2006 2005
すべて 雑誌論文 (19件) 図書 (1件)
Electronics and Communications in Japan, Part 3, Wiley Periodicals, Inc. 89・1
ページ: 60-72
電子情報通信学会 技術研究報告 情報理論 IT2005-131
ページ: 211-216
電子情報通信学会 技術研究報告 情報理論 IT2006-41
ページ: 37-42
第29回情報理論とその応用シンポジウム予稿集,函館,Nov.28-Dec.1, 2006 II
ページ: 763-766
第29回情報理論とその応用シンポジウム予稿集,函館,Nov.28-Dec.1, 2006 I
ページ: 223-226
Proc. of The 29th Symposium on Information Theory and Its Applications, Hakodate. Nov. 28-Dec. 1, 2006 I
ページ: 101-104
Electronics and Communications in Japan, Part 3(Wiley Periodicals, Inc.) vol.90, no.1
IECIE Technical Report IT2005-131
IECIE Technical Report IT2006-41
Proceedings of the 29th Symposium on Information Theory and its applications(SITA2006)(Hakodate, Hokkaido, Japan)
京都数理解析研究所講究録 1420
ページ: 193-205
電子情報通信学会技術研究報告 情報理論 IT2005-54
ページ: 19-24
IEEE Trans. on Information Theory 51・11
ページ: 3856-3871
Kokyu-roku of Research Institute for Mathematical Sciences (RIMS)(Univ. of Kyoto) vol.1420
IECIE Technical Report IT2005-54
IEEE Transaction on Information Theory vol.51, no.11
Morikita Publishing Co., Ltd.
ページ: 219