畳込み符号の重み分布の計算法について

摘要

線形ブロック符号の誤り性能は，符号語の重み分布から導出されるユニオンバウンドによって評価することができる．この手法は畳込み符号においても，一定長さで終端してブロック化することにより符号語の重み分布が導出できれば適用することができる．本稿では，畳込み符号の状態遷移行列を用いた重み分布の導出方法を示し，符号語数は入力情報記号数の関数として表現できることを示す．