ターボ復号の情報幾何

概要

ターボ符号は高い誤り訂正能力をもち,かつ効率の良い復号法をもつ誤り訂正符号として知られている.繰返しアルゴリズムを用いる復号法の特性については,様々な数値実験を通じて細かく調べられ,有効性が示されているが,理論的な結果は十分には得られていない.本論文では情報幾何学的観点からこの問題を扱う.その結果,ターボ符号を解析するための数学的枠組みを与え,その枠組みのもとでターボ復号解のもついくつかの基本的性質を明らかにする.本論文ではターボ符号に対する情報幾何を特に扱うが,近年,ターボ復号アルゴリズムが低密度パリティ検査符号の復号アルゴリズム,また統計物理における Bethe 近似の計算法,更にはベイジアンネットワークの確率伝搬アルゴリズムと対応づけられることが指摘されている.本研究の結果はこれらの広いクラスの反復計算手法に対しても有効であり,したがって新たな解析手法となる.

タイプ
収録
電子情報通信学会論文誌

関連項目