2005 Fiscal Year Annual Research Report
順序化した確率伝播に基づく復号アルゴリズムとそれに適する誤り訂正符号構成の研究
| Project/Area Number |
16560324
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
山口 和彦 電気通信大学, 電気通信学部, 助教授 (60220258)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
小林 欣吾 電気通信大学, 電気通信学部, 教授 (20029515)
|
|---|
| Keywords | 低密度パリティ検査符号 / 軟入力軟出力復号 / Sum-Product復号 / ターボ符号 / ターボアダマール符号 / 連接符号 / ターボ原理 / 誤り訂正符号 |
|---|
| Research Abstract |
本研究では、低密度パリティ検査符号とSum-Product復号の組み合わせや、ターボ符号とターボ復号といったランダムライクな符号の設計とそのための復号アルゴリズム特に確率伝播の制御方法を対応させて設計することで、さらに優れた符号化復号方式の検討を目指すものである。
本年度は前年の結果に引き続き低密度パリティ検査符号とSum-Product復号をはじめとする確率伝播に基づく復号法の組み合わせに関して詳細な検討を進め、符号の解析と復号制御方式について評価を進めている。
その中で、硬入力軟出力復号の新しい理論を発表している。その具体的な例としてターボ符号と2重誤りリード・ソロモン符号の直列連接符号化について優れた性能を有することを確認した。
また電子透かしや、OFDM等の新しい応用にも関連して、低符号化率の新しい符号構成とその復号法に関して検討を行った。ターボアダマール符号の新しい符号構成とLDPCを連接させた新しい符号構成を導き、それに対する新しい復号アルゴリズムを利用することで、少ない計算量で優れた性能を有する復号結果を得られることができた。現在、このアルゴリズムに関する詳細な検討および、理論的解析を進めている。
上記の方針は,新しい制御方式である硬入力軟出力復号アルゴリズムおよび、無入力軟出力復号方式というアルゴリズムの有効性を示しており。これは、これまでの確率伝播による復号アルゴリズムの拡張した概念を示唆している。
|
