• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2002 年度 実績報告書

インポータンスサンプリングのターボ符号への適用に関する研究

研究課題

研究課題/領域番号 14750273
研究機関北見工業大学

研究代表者

酒井 考和  北見工業大学, 工学部, 助手 (00292102)

キーワードインポータンスサンプリング / モンテカルロシュミレーション / ターボ符号 / トレリスコーディング
研究概要

ターボ符号の誤り率特性評価にインポータンスサンプリングを適用するために、ハイパートレリス上の誤りパターンについて検討を行った。ターボ符号における誤りの発生は、複数の要素符号器の状態遷移とインターリーバの組合せに依存している。この特徴を利用し、各誤りパターンの発生確率の推定にインポータンスサンプリングを適用することにより、全体の誤り率が推定できると考えられる。しかし、従来のバウンド評価は確率的に平均化された仮想的なインターリーバにおける評価が主流であり、そのため、実際のインターリーバを用いたシステムの誤りパターンが完全に考慮されているわけではない。そこで、最も基本的な符号化率1/3、s-ランダムインターリーバ、同一の要素符号器2つからなるターボ符号に対して、ハミング距離を距離尺度として距離の小さい方から誤りパターンの探索を行い、更に、実際のシミュレーションで発生した誤りパターンの頻度分布とを比較・検討した。その結果、両者には非常に高い相関性が認められ、また、ハミング距離が小さい誤りパターン程発生頻度が大きいことが分かった。これから、従来のユニフォームインターリーババウンドの計算方法を修正することで、計算機シミュレーションでは評価が行えない領域において、より正確な上界値評価ができると予想される。また、シミュレーション確率密度関数に関する検討が必要ではあるが、実際の各誤りパターンの発生確率という観点から、ターボ符号の誤り率特性評価にインポータンスサンプリングが適用できる可能性を示した。

URL: 

公開日: 2004-04-07   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi