2004 Fiscal Year Annual Research Report
BCH符号やLDPC符号の通信路に依存しないユニバーサルな復号法の開発
| Project/Area Number |
15560319
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
植松 友彦 東京工業大学, 大学院・理工学研究科, 教授 (60168656)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
金谷 文夫 湘南工科大学, 工学部, 教授 (90277939)
松本 隆太郎 東京工業大学, 大学院・理工学研究科, 助教授 (10334517)
|
|---|
| Keywords | 通信路符号化 / 多段符号化 / 復合化 / ユニバーサル復号法 / 最小エントロピー復号法 / 加法的通信路 / トレリス |
|---|
| Research Abstract |
本研究では、通信路特性を利用しないで復号が行えるユニバーサル復号器によって、従来から用いられていたBCH符号や最近随所で研究されているLDPC(低密度パリティ検査)符号などを復号したときの復号誤り確率の限界式を求める、ユニバーサル復号器の性能評価を行うと共に、効率的なユニバーサル復号法の開発を目的とし、以下の成果を得た。
1.ユニバーサル復号法の性能解析
多元加法的通信路に対して、与えられた線形符号をユニバーサル復号法の一つである最小エントロピー復号法によって復号した際の誤り率の上界式を明らかし、最小エントロピー復号法の性能解析を行った。
2.計算量の少ないユニバーサル復号法の提案
多元加法的通信路に対して適用可能な多段階符号化法と、最小エントロピー復号法に比べ飛躍的に少ない計算量で実行可能な多段階ユニバーサル復号法を提案した。次に、BCH符号やLDPC符号を用いた多段階符号化法と提案した多段階ユニバーサル復号法を組み合わせたときに得られる復号誤り率の上界式を明らかにした。
3.トレリスを用いたユニバーサル復号法の実装
符号のトレリスを利用することで、多段階ユニバーサル復号法を効率的に実行するアルゴリズムを提案し、シミュレーションによって多段階ユニバーサル復号法の性能評価を行った。
|
