A^*アルゴリズムを用いた線形ブロック符号の軟判定最尤/準最尤復号

スポンサーリンク

概要

論文の詳細を見る
主に人工知能の分野で用いられているA^*アルゴリズムと呼ばれるアルコリズムを線形ブロック符号の復号に適用し、その特性の検討および復号複雑さについての他の復号法との比較を行う。このアルゴリズムを用いて最尤復号を行う場合には、通信路のSN比が高い所では計算量を低く抑えることができるが、通信路のSN比の悪化に伴い計算量が指数的に増大するという問題点がある。そこで本稿では、計算量の上限を設定することにより準最尤復号を行い、SN比の低い所においては復号誤り率をさほど大きくすること無く計算量を大幅に減少させ得ることを示す。さらに、復号の過程で得られた候補符号語が、最尤符号語になるための最小距離を利用した十分条件を満たしているかを確かめることにより計算量の減少を図り、特に符号化率の低い符号に対してはその方法が有効となることも示す。
社団法人電子情報通信学会の論文
1998-03-18

著者

関連論文

もっと見る

スポンサーリンク