1998 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 |
平成10年度の研究は,大きく2つの研究指針に添って行われた.
1. 準最尤復号アルゴリズムの開発
再帰的最尤復号(RMLD)アルゴリズムにおいて比較的重要度の低い計算を省略することにより,復号誤り率をそれほど悪化させることなく,復号複雑さを軽減する.RMLDアルゴリズムでは元の符号を適当にコセット分割し,各コセットに対する代表符号語を再帰的に計算することで復号を行う.再帰の上から二段目および三段目における計算量がかなり大きくなるので,この部分の計算を適宜一部省略することによって,準最尤復号アルゴリズムの実現を行う.今年度は提案アルゴリズムを試作し,計算機模擬によって誤り率および複雑度の評価を行った(発表文献1,3).その結果,レベル2において,全体のコセットの中で最終結果への貢献度が低い3/4のコセットに対する計算を省略しても,復号誤り率は最尤復号に比べてそれほど悪化しないこと,計算複雑さは従来の半分から1/3にまで低下することが確認された.平成11年度は,計算省略のための規準をより系統的に求める手法の開発を行う予定である.
2. RMLDにおける尤度表現法と複雑さの関係解明
RMLDにおいては,受信信号点の量子化レベルや閾値,尤度の加算における計算精度が復号誤り率や復号複雑度に影響する.発表論文2を含め,この関係を調べた.従来設計されていた回路では量子化レベルは8,計算精度は十分大きくとっていた.まず,最適な量子化閾値を求めたことにより復号複雑度を増加させることなく,通信路のSN比が5.0dBのときの復号誤り率を61%まで低減させることができた.また,より信頼性の高い復号が求められる場合,量子化レベルと計算精度を適切に選ぶことにより復号複雑度の増加が6%程度で,同じSN比のときの復号誤り率を43%にまで低減する回路が設計できることを示した.
|
-
[Publications] 河西,楫,崇: "再帰的再尤復号法における受信系列の統計的振舞いについて" 電子情報通信学会技術研究報告. IT98-24. (1998)
-
[Publications] Y.Kanamaru,H.Yamamoto,T.Fujiwara: "On the Quantization Level and the Accuracy of the Metric Computation for Recursive Maximum Likelihood Decoder of a(64,35)Reed-Muller Subcode" Proc.of 1998 International Symposium on Information Theory and Its Applications. 94-97 (1998)
-
[Publications] 河西,楫,藤原,崇: "再帰的再尤復号法に基づく準最尤復号法" 第21回情報理論とその応用シンポジウム予稿集. 539-542 (1998)
