2元線形ブロック符号の再帰的復号法の軟値出力化と逐次復号法への応用に関する研究

2005 Fiscal Year Annual Research Report

• Project/Area Number: 17760308
• Research Institution: Okayama University
• Principal Investigator: 甲本 卓也 岡山大学, 大学院自然科学研究科, 講師 (00336918)
• Keywords: 再帰的復合法 / 逐次復合法 / 最尤復合法 / 軟値出力 / Max-Log-MAP / 2元線形ブロック符号 / 拡大BCH符号 / リード・マラー符号

Research Abstract

2元線形ブロック符号の新しい軟値出力型復号法を考案し、いくつか符号に関してシミュレーションプログラムの試作を行い、基礎的なデータの取得を行った。まず、過去の研究の延長として、最小重み符号語だけに関する適応的再帰的最尤復号アルゴリズムを応用した探索を繰り返し用いる逐次復号法に関して、誤り制御特性に優れているが実装が簡単ではないことが知られていた拡大BCH符号に対する実装を試みた。その結果、比較的解析が容易な(32,21,6)拡大BCH符号においても有用な再帰構造がないことが明らかとなり、予想に反して考案手法を効果的に適用することができないことがわかった。
この試行の結果を受け、拡大BCH符号に関しては再帰的構造を持つことがわかっている全符号語集合に対する最尤復号アルゴリズムの実装を目指すこととした。特に符号長が長く、既存の手法での実装が困難といわれていた(128,64,22)拡大BCH符号を対象とし、まず、基礎となる硬値出力型の適応的再帰的最尤復号アルゴリズムの実装を行った。この結果、従来法に比べて計算量、消費メモリ量が劇的に削減され、E_b/N_0が0.0dBから2.0dBにおける精度の高い誤り率のデータを取得することができた。
最後に、最終目標である軟値出力に対応させるための基本設計をし、(128,64,16)リード・マラー符号に関して、主要な機能ブロックの実装を完了した。これにより、基本的な動作の確認によって得られたデータから、考案手法が有効であることが裏付けられた。ただし、予想通り、消費メモリが大きいことも確認されたので、現在はメモリ消費量を削減するためのアルゴリズムの効率化を行っている。今後は、実装を完了させ、リード・マラー符号、拡大BCH符号の詳細なデータ取得を行い、成果の発表を行う予定である。