We argue the problem of determination of channel capacity from an information geometrical view point. Our main concern is analogue channels with peak power constraint. It is known that the channel capacity is typically achieved by a discrete input …
1980年代後半Pearlが提案した確率伝搬法は，大規模なグラフィカルモデルに対する確率推論のための計算手法である．同等の手法は統計物理学，統計学，誤り訂正符号の復号法などにも存在し，広く用いられている．確率伝搬法は木の構造のグラフに対してはグラフの大きさに比例した計算量で厳密解が得られる．しかしループを持つグラフに対しては繰り返し計算の収束性，および得られた結果の近似精度ともに理論的には十分理解されていなかった．一方で確率伝搬法は実用上有効な手法であり，その性質を理論的に明らかにすることは重要 …
We present a result on the local stability of the Bethe CCCP algorithm, proposed by Yuille as an alternative to the belief propagation for solving minimization problems of Bethe free energies. We first show that the Bethe CCCP algorithm can be …
ターボ符号は高い誤り訂正能力をもち，かつ効率の良い復号法をもつ誤り訂正符号として知られている．繰返しアルゴリズムを用いる復号法の特性については，様々な数値実験を通じて細かく調べられ，有効性が示されているが，理論的な結果は十分には得られていない．本論文では情報幾何学的観点からこの問題を扱う．その結果，ターボ符号を解析するための数学的枠組みを与え，その枠組みのもとでターボ復号解のもついくつかの基本的性質を明らかにする．本論文ではターボ符号に対する情報幾何を特に扱うが，近年，ターボ復号アルゴリズムが低 …
ターボ符号と Gallager 符号は，高い誤り訂正能力を持ち，かつ効率の良い復号法を持つ誤り訂正符 号として知られている．その復号法の特性については，様々な数値実験を通じて細かく調べられ，有効性が示されているが，理論的には未知な部分が多い．我々は，情報幾何を用いてこれらの復号法を表現し，その数理的構造についての新たな解釈を与える．また，情報幾何を用いた表現に基づき，数理的解析の枠組を与える．本稿では特に両復号法の解の安定性，アルゴリズムの停留点に関するコスト関数と復号解の性質，また真の MPM …
Since the turbo code was proposed early in 90’s, it is known that the turbo code gives a practical and powerful method for error correction. The properties of the code have been investigated intensively mainly through experiments. Although those …