畳込み符号に対する再帰的最ゆう復号法とその計算複雑度の評価

スポンサーリンク

概要

論文の詳細を見る
著者らは線形プロッタ符号に対する計算複雑度の低い復号法として再帰的最ゆう復号法を提案してきた.本稿では2元畳込み符号に再帰的最ゆう復号法を適用し,その計算複雑度を加算と等価な演算の回数で評価した.送信開始時刻から時刻tまでのシンボルを受信したときトレリスダイアグラムの時刻tの各状態について,初期状態からその状態に到るパスのうち最もゆう度の高いパスのラベルとそのゆう度を求める計算複雑度を時刻tまでの復号複雑度と定義する.再帰的最ゆう復号法の時刻tまでの復号複雑度はトレリスの再帰的なセクション分割に依存する.最小自由距離最大のいくつかの畳込み符号について,複雑度が最小となるセクション分割とそのときの復号複雑度を求めた.例えば符号化器の状態数2^<10>のある畳込み符号について従来のビタビ復号法に比較して復号複雑度は約48%に軽減できた.また,それらの符号は逐次的に復号可能である複雑度最小なセクション分割をもつことがわかった.
社団法人電子情報通信学会の論文
1997-03-18

著者

関連論文

もっと見る

スポンサーリンク