1999 Fiscal Year Annual Research Report
2元線形ブロック符号の再帰的準最適復号法に関する研究
| Project/Area Number |
10650363
|
|---|
| Research Institution | Hiroshima City University |
|---|
Principal Investigator |
嵩 忠雄 広島市立大学, 情報科学部, 教授 (50029378)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
藤原 融 大阪大学, 大学院・基礎工学研究所, 教授 (70190098)
|
|---|
| Keywords | 2元線形符号 / 準最適復号法 / 復号複雑度 / 剰余類 / 重み分布 |
|---|
| Research Abstract |
平成11年度の研究は,前年度の研究結果をふまえて次のような成果をあげ,新たな知見を得た.
1.再帰的最尤復号法(RMLD)において比較的重要度の低い計算を省略することにより,復号誤り率をそれほど悪化させることなく,復号複雑さを軽減するような準最尤復号アルゴリズムの開発を行った.提案手法を計算機上にて試作し,その誤り率と復号複雑さのトレードオフ関係について解明した.計算機模擬によって提案アルゴリズムの誤り訂正能力と復号複雑さについて評価したところ,パラメータの取り方次第では,MLDとほぼ同程度の誤り訂正能力をもち,かつ復号複雑さを1/4程度まで減少させることが可能であることが明らかとなった.また,パラメータの選択基準を得るため,RMLDの復号過程において最尤系列が統計的にどのような振舞いをするのかを,計算機模擬によって観察した.得られた観測結果に基づいてパラメータを選択することにより,提案アルゴリズムの誤り訂正能力や復号複雑さを制御することができる(研究発表1,2).
2.元のRMLDと異なり,局所的な最尤系列の表を必要な所のみ構成するための方法論を確立し(研究発表3,4),元のRMLDが純粋にボトム・アップ方式であったのを,トップ・ダウンを基本とする方式に再編成した.最尤復号にも適用を試みた所,計算機模擬の結果は,復号雑度が著しく低下することを示している(研究発表4).
3.局所的な最尤系列の表は,与えられた区間に関する剰余類に関して,各類中の最大のメトリックスを持つ系列より成る.それらの系列の中でメトリックスの大きい方から何番目までを作成しておけば十分であるかについて,1次的な情報は剰余類首の重み分布により与えられる.この重み分布(符号の復号に関する基本的な問題でもある)を求める新しいより効率的な方法を開発した(研究発表5).
|
-
[Publications] Y.Kaji,E.Kasai,T.Fujiwara,T.Kasami: "Suboptimum Decoding Based on the Recursive Maximum Likelihood Decoding Algorithm"Proc.of the Fifth International Symposium on Communication Theory and Applications. 5-6 (1999)
-
[Publications] Y.Kaji,T.Fujiwara,T.Kasami: "The Error Performance and Complexity of a Suboptimum Realization of the RMLD Algorithm"Proc.of 1999 Symposium on Information Theory and Applications. 311-314 (1999)
-
[Publications] Y.Kaji,T.Fujiwara,T.Kasami: "The Maximum Likelihood Decoding of a Linear Using Local Parity Check Matrices"電子情報通信学会技術研究報告. IT99. (2000)
-
[Publications] 嵩忠雄,楫勇一: "〔招待論文〕2元線形ブロック符号の再帰的軟判定復号法について"電子情報通信学会技術研究報告. IT99. (2000)
-
[Publications] M.Maeda,T.Fujiwara: "An Algorithm for Computing Weight Distribution of Coset Leaders of Binary Linear Block Codes"Proc.of 2000 IEEE International Symposium on Information Theory. (2000)
