文献

J-GLOBAL ID：201702262761444185   整理番号：17A0246048

離散値ベクトル再構成のための近似メッセージ伝搬アルゴリズム

Approximate Message Passing Algorithm for Reconstruction of Discrete-Valued Vector

著者 (2件)： 早川諒 (京大 大学院情報学研究科) ,  林和則 (京大 大学院情報学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 396(RCS2016 236-288)  ページ： 279-284  発行年： 2017年01月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,離散値をとるベクトルをその次元よりも少ない数の線形観測から再構成するSOAV(Sum-of-Absolue-Value)最適化のための低演算量なアルゴリズムを提案する。その導出では,まず圧縮センシングのための近似メッセージ伝搬(AMP:Approximate Message Passing)アルゴリズムのアイデアを利用して,SOAV最適化に対する確率分布を構成する。さらにその確率分布の周辺化のためのsum-productアルゴリズムを近似することによって提案アルゴリズムAMP-SOAVを導出する。計算機シミュレーションにより,AMP-SOAVが離散値ベクトルをその次元より少ない数の線形観測から再構成可能であることや,その特性が状態発展法を用いた理論解析の結果とよく一致することを示す。(著者抄録)

シソーラス用語： ベクトル ,  *信号処理 ,  *信号再生 ,  *信号標本化 ,  *最適化 ,  アルゴリズム
準シソーラス用語： 離散値ベクトル ,  *圧縮センシング ,  *近似メッセージ伝搬アルゴリズム ,  *SOAV最適化 ,  確率伝搬法

分類 (1件)： 信号理論  (ND02020G)

引用文献 (16件)：

• S. Verd?, Multiuser detection, Cambridge University Press, 1998.
• H. Zhu and G. B. Giannakis, ′′Exploiting sparse user activity in multiuser detection,′′ IEEE Trans. Commun., vol. 59, no. 2, pp. 454-465, Feb. 2011.
• H. Sasahara, K. Hayashi, and M. Nagahara, ′′Multiuser detection by MAP estimation with sum-of-absolute-values relaxation,′′ in Proc. IEEE ICC 2016, May 2016.
• R. Hayakawa, K. Hayashi, H. Sasahara and M. Nagahara, ′′Massive overloaded MIMO signal detection via convex optimization with proximal splitting,′′ in Proc. EUSIPCO 2016, pp. 1383-1387, Aug.-Sept. 2016.
• J. E. Mazo, ′′Faster-than-Nyquist signaling,′′ Bell System Tech. J., vol. 54, no. 8, pp. 1451-1462, Oct. 1975.

タイトルに関連する用語 (6件)： ベクトル ,  再構成 ,  近似 ,  メッセージ ,  伝搬 ,  アルゴリズム