| 研究概要 |
近年,誤り訂正符号の分野で提案されたTurbo符号,Turbo復号法はその誤り訂正能力の高さから21世紀の高信頼度情報通信,蓄積技術の重要な技術として注目を集めている.最近このTurbo復号を含む反復復号アルゴリズムが,知識情報処理の分野で不確実推論アルゴリズムとして用いられている確信度伝搬(BP : Belief Propagation)アルゴリズムの応用例として解釈されることが明らかとなってきた.しかし,残念ながら複雑な確率構造(グラフ表現ではループのある構造)にBPアルゴリズムを適応した場合の性能は保証されておらず.いまだにTurbo復号法の理論的裏付けは不完全と言わざるを得ない.本研究では,BPアルゴリズムだけではなく,不確実推論の分野で用いられるアルゴリズムを事後確率計算法として一般化し,有用な符号を含む一般的確率モデルに対して,精度保証がある事後確率計算(復号)アルゴリズムの設計と理論的及び実験的解析を行うことであった.
今年度においては,1.前年度で提案した一般的事後確率計算アルゴリズムを考察により明らかとなった収束性が保証される特別なクラスに適用することにより,推論結果にも保証があるもとで計算量・メモリ量の効率をより良くしたアルゴリズムへの改善,及び性能解析2.前年度の結果を実際の復号アルゴリズムへと発展させ,その性質にっいて理論及び実験の両面からの考察を行った.
|
