やり直しのための伝送数学（第25回）OFDMシステムの安倍性能向上技術（その5）畳み込み符号のピタビ復号アルゴリズム

摘要

連載第25回の今回は，畳み込み符号の最尤復号として，最短経路問題の効率的な解法として著名な“ダイクストラ法”に類似したビタビ復号アルゴリズムを紹介する.ビタビ復号法は，過去の情報ビットの影響（相関関係）を巧みに利用したものであり,高性能な誤り訂正能力を有する.前回（2012年4月号，pp.146-152）は，確率的復号法の概説から始め，確率をどのようにエラー訂正処理に反映させていくのかを中心に，一例として畳み込み符号の生成や表現方法の基礎を固めた.