| 研究概要 |
再帰的最ゆう復号法の基本アルゴリズムを種々の復号アルゴリズムに適用し,VLSIチップ上に実装することを考慮したアルゴリズムの最適化を行った.VLSIチップ上に実装するためには復号器に必要な全加算器の個数を減らすことが重要である.受信信号のアナログ値を量子化するときのビット数を小さくすると全加算器の個数を減らすことができる一方,復号誤り確率は増加してしまう.復号器のシミュレーションを行うプログラムを開発し,上記のトレードオフを詳細に評価した結果,量子化ビット数を適正に選択することで最ゆう復号とほんど変わらない復号誤り確率で全加算器数を大幅に低減できることがわかった.
最小重みトレリスダイアグラムについての復号手続きに再帰的最ゆう復号法の手法を用い,それを逐次的に繰り返す復号アルゴリズムを開発した.計算機を用いて復号のシミュレーションを行い,複雑度が低くかつ復号誤り確率が最ゆう復号とほとんど差がないことを示した.
畳込み符号について数ステップのシンボルをまとめ,これに再帰的最ゆう復号法を適用した.いくつかの符号例について,逐次的に復号可能であるような制限されたセクション分割で一般のセクション分割のうち最小の復号複雑度が達成できることを示した.このとき,復号複雑度も従来法より低減されていることを示した.
|
