講演抄録/キーワード |
講演名 |
2016-11-24 15:35
[依頼講演]凸緩和最大事後確率推定によるマルチユーザ信号検出 ○笹原帆平(東工大)・林 和則(京大)・永原正章(北九州市大) AP2016-115 RCS2016-199 |
抄録 |
(和) |
本稿では,信号の離散性を陽に考慮した新しいマルチユーザ信号検出法を提案する.
マルチユーザ信号検出問題は有限離散集合上での線形方程式の問題として表現されるが,
各信号を確率変数の実現値と考え,問題を最大事後確率推定として定式化する.
導出された問題は$ell^0$ノルムの和を最小化する組合せ最適化問題となり,厳密に解くことは計算量の観点から難しい.
そこで,離散信号推定問題に対して有効性が知られているSOAV (sum-of-absolute-values)最適化に基づく凸緩和問題を考え,
得られた解を推定信号として用いることを提案する.
さらに,制限等長性の概念を用いて推定信号と元信号との誤差の上界を解析的に求めることにより,提案法の理論的な性能評価を与える.
最後に,シミュレーションにより従来法と提案法の性能比較を行い,その有効性を確かめる. |
(英) |
In this manuscript, we propose a new multiuser signal detection considering discreteness of signals explicitly.
The multiuser signal detection problem is expressed as a linear equation on a finite discrete set.
We formulate the problem as a maximum a posteriori estimation.
Because the introduced problem composes sum of $ell^0$ norms and has a combinatorial nature, it is difficult to solve due to its computational complexity.
To tackle with this difficulty, we consider a convex relaxed problem based on SOAV (sum-of-absolute-values) optimization, which is known to be effective for discrete signal estimation problems, and employ the corresponding optimal solution as an estimated signal.
Moreover, a theoretical performance analysis is given by analytically deriving an upper bound of the magnitude of the error signal between the estimated signal and the original signal based on the restricted isometry property (RIP).
Finally, we compare the performances of the proposed method and conventional methods by simulation and verify the effectiveness of our proposed method. |
キーワード |
(和) |
最大事後確率推定 / sum-of-absolute-values最適化 / 凸緩和 / マルチユーザ信号検出 / / / / |
(英) |
convex relaxation / maximum a posteriori estimation / multiuser signal detection / sum-of-absolute-values optimization / / / / |
文献情報 |
信学技報, vol. 116, no. 318, RCS2016-199, pp. 47-52, 2016年11月. |
資料番号 |
RCS2016-199 |
発行日 |
2016-11-17 (AP, RCS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
AP2016-115 RCS2016-199 |
|