線形ブロック符号の段階間軟判定出力を利用した多段階復号法に関する研究

1997 Fiscal Year Annual Research Report

• Project/Area Number: 08650429
• Research Institution: NARA Institute of Science and Technology
• Principal Investigator: 嵩 忠雄 奈良先端科学技術大学院大学, 情報科学研究科, 教授 (50029378)
• Co-Investigator(Kenkyū-buntansha): 藤原 融 大阪大学, 大学院・基礎工学研究科, 教授 (70190098) ; 高田 豊雄 奈良先端科学技術大学院大学, 情報科学研究科, 助教授 (50216652) ; 山本 平一 奈良先端科学技術大学院大学, 副学長 (40243357)
• Keywords: 多段階復号法 / 軟判定復号法 / 準最尤復号法 / 線形ブロック符号 / 誤り制御特性 / 復号複雑さ / closest-coset法

Research Abstract

8年度に引続き,先ず,研究代表・分担者らが提案している再帰的最尤復号法(RMLD)の機構化の詳細を検討[様式11の発表論文2],それらに基づいて,前年度に報告した再帰的なlog-MAP法[発表論文1]の改善を検討,再帰的MAP法へ拡張し,プロトタイプの実行プログラムを試作した.多段階繰り返し復号法への適用については,研究代表分担者によって,前段からの硬判定出力を次段へ伝えるcloset coset復号法について詳細な研究が既に行なわれており比較対照が容易なclosest coset復号法へ適用した。段階間をlog-MAP法およびMAP法による軟判定出力で置き換えると共に,最終段の軟判定出力を第一段にフィードバックする繰り返し形復号方式について検討し,その復号複雑度および誤り制御特性の改善度を模擬によって評価した[発表論文4,5].
その結果,例えば長さ64の2次と3次のReed-Muller符号(RM(6,2)とRM(6,3))の2段分解について,log-MAP法では約2回,MAP法では約5回の繰り返しでビット誤り率の改善が飽和することが明らかとなった.誤り率が飽和する5回の繰り返しを行った場合,MAP法ではブロック誤り率10^<-5>附近で,従来の段階間硬判定非繰り返し形復号法と比較して,RM(6,2)で約0.5dB,RM(6,3)で約0.25dBの改善が得られた.最尤復号法との差はそれぞれ約0.5dB,0.23dBである.またLog-MAP法で,RM(6,2)に対して飽和回数である2回の繰り返し復号を行った場合,従来法,最尤復号法との差はそれぞれ約0.4dB,0.6dBとなった.その際必要となる復号複雑さは,RM(6,2),RM(6,3)を分解せずに一段で最尤復号法を適用したときの復号複雑さの約1/5程度である.

Research Products

• [Publications] Y.Kaji, T.Fujiwara, T.Kasami and S.Lin: ""A Recursive Log-MAP Algorithm for Binary Linear Block Codes"" The 1997 IEEE Information Theory Workshop,Lngyearbyen,Norway. 75-76 (1997)
• [Publications] T.Fujiwara, T.Komura, T.Onoye, Y.Kaji, T.Kasami and S.Lin: ""IC Implementation of a Recursive Maximum Likelihood Decoding Algorithm for Reed-Muller and Related Codes"" The 4th International Symposium on the Communication Theory and Applications,The Lake District,U.K.2-7 (1997)
• [Publications] S.Lin, T.Fujiwara, H.Yamamoto and T.Kasami: ""A recursive Maximum-Likelihood Decoding Algorithm for Binary Linear Block Codes"" Globecom'97,Communication Theory Mini-Conference,Phoenix,AZ. 37 (1997)
• [Publications] Y.Kaji,and T.Kasami: ""Multistage Decoding Algorithm Which Uses Soft-Values between Consecutive Stages"" 第20回情報理論とその応用シンポジウム. 329-332 (1997)
• [Publications] 麻谷, 高田, 嵩: "“分解可能符号に対して軟判定繰り返し復号を用いた準最尤復号"" 電子情報通信学会技術研究報告[情報理論]. IT97-83. 111-116 (1998)
• [Publications] T.Fujiwara, H.Yamamoto, T.Kasami and S.Lin: ""A Trellis Based Recursive Maximum Likelihood Decoding Algorithm for Linear Block Codes"" IEEE Trans.on Information Theory. Vol.44,No.2 (to appear). (1998)