"ターボ符号"

ターボ復号法の情報幾何的理解と改善の可能性

確率的情報処理としての移動体通信(2) ターボ復号法の情報幾何的理解と改善の可能性

確率伝搬法の情報幾何--符号理論,統計物理,人工知能の接点--

ターボ復号の情報幾何

ターボ符号は高い誤り訂正能力をもち,かつ効率の良い復号法をもつ誤り訂正符号として知られている.繰返しアルゴリズムを用いる復号法の特性については,様々な数値実験を通じて細かく調べられ,有効性が示されているが,理論的な結果は十分には得られていない.本論文では情報幾何学的観点からこの問題を扱う.その結果,ターボ符号を解析するための数学的枠組みを与え,その枠組みのもとでターボ復号解のもついくつかの基本的性質を明らかにする.本論文ではターボ符号に対する情報幾何を特に扱うが,近年,ターボ復号アルゴリズムが低 …

ターボ符号と Gallager 符号の情報幾何

ターボ符号と 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 …