第7章 畳み込みの本質,動作をスイッチや人物の行列にたとえて考える,ビタビ復号法－畳み込み符号

摘要

畳み込み符号とは，データとエラー訂正のための手掛かりを混合して埋め込む符号です．今までの章で解説してきた符号のように，ペイロードと検査ピット部の区別は無く，すべてのデータがペイロードでもあり検査ビットでもあるという不思議な符号です．本章では，この畳み込み符号の動作を理解することをテーマに解説してみます．またこの畳み符号を分析してエラー訂正を行うのに便利なビタビ·アルゴリズムにも少し触れます．