| タイトル | 確率伝搬法に基づく疎信号のサポート復元に関する一考察 |
|---|---|
| 著者 | 堀井俊佑 、松嶋敏泰 、平澤茂一 |
| 年度 | 2016 |
| 形式 | 国内学会 |
| 分野 | その他 |
| 掲載雑誌名 | 電子情報通信学会技術研究報告 IEICE-IT2016-4, 電子情報通信学会技術研究報告 IEICE-EMM2016-4 |
| 掲載号・ページ | vol.IEICE-116, no.33(IT), no.34(EMM) , pp.19-24 |
| 掲載年 | 2016 |
| 掲載月 | 5 |
| アブスト （日本語） |
電子情報通信学会情報理論研究会（IT），電子情報通信学会マルチメディア情報ハイディング・エンリッチメント研究会（EMM） 2016年5月19日～5月20日（発表日：19日） 小樽経済センター4階Aホール（北海道・小樽市） 査読無 DOI：なし 本研究では，疎信号の線形変換に雑音が加わった観測信号から疎信号のサポートを復元する問題に対し，確率伝搬法に基づいた復元アルゴリズムを提案する．本研究では，疎信号を直接推定するのではなく，そのサポート を推定するサポート復元問題に注目する．従来より，確率伝搬法をサポート復元問題に応用する研究は行われている．しかし，従来のアルゴリズムでは連続のメッセージが用いられているのに対し，提案するアルゴリズムでは離散のメッセージのみが用いられる．その結果，提案するアルゴリズムでは，メッセージの計算に近似計算や数値積分を用いる必要がなく，解析的にメッセージを計算することができる．また，観測行列が 2 元の場合，アルゴリズムの効率化が可能であることを示す．Sparse Matching Pursuit (SMP) とよばれるアルゴリズムと比較することで，提案アルゴリズムの有効性を検証する． |
| アブスト （英語） |
In this paper, we propose a new support recovery algorithm from noisy measurements based on the belief propagation (BP) algorithm. We focus on the problem to recover the support of sparse signals rather than the problem to estimate sparse signals themselves. Previously, the idea to apply the BP algorithm to the support recovery problem was suggested. However, our proposed algorithm is different from the existing one in that our algorithm exchanges only discrete messages while the existing one exchanges continuous messages. As a result, we need not to rely on numerical integration or approximation method to compute messages and we can compute them analytically. Further, we also provide computationally efficient algorithm for binary sparse measurement matrices. We compare the performance of the proposed algorithm to the Sparse Matching Pursuit (SMP) via numerical simulations. |
| 備考 （日本語） |
1 |
| 備考 （英語） |
1 |
| 論文原稿 | |
| 発表資料 |
