多重アクセス通信に対する双対分解法に基づいた線形計画復号法(誤り訂正符号,一般)

概要

論文の詳細を見る
2元線型符号を用いた多重アクセス通信路に対して,双対分解法に基づいた線形計画復号法を提案する.2元線型符号の最尤復号問題に対して,線形計画復号法はsum-product復号法に近い復号性能を持ち,更により理論的に強い保証が得られる復号法であり,干渉通信路や多重アクセス通信路など様々な通信路上での復号問題に応用されている.しかし,線形計画復号法は復号の際に線形計画問題を解く必要があり,一般的に線形計画法を解くのに必要な計算量は変数・制約の数に対して多項式オーダとなるため,Sum-Product復号法等の復号法と比べて復号に多くの時間を要するという問題がある.そこで,シングル-ユーザの無記憶通信路上での復号問題に対しては,様々な効率的な復号法に関する研究が数多くされている.特に,双対分解に基づいた復号法は符号長の長いLDPC符号に対して有効であることが先行研究により解明されている.本研究では,これらの研究を拡張し,多重アクセス通信路に対する復号問題に対する,双対分解に基づいた効率的な線形計画復号法を提案する.
一般社団法人電子情報通信学会の論文
2012-09-20