文献

J-GLOBAL ID：201402293781935009   整理番号：14A0090787

最適決定性圧縮センシング行列

OPTIMAL DETERMINISTIC COMPRESSED SENSING MATRICES

著者 (3件)： TEHRANI Arash Saber (Univ. Southern California, CA, USA) ,  DIMAKIS Alexandros G. (Univ. Southern California, CA, USA) ,  CAIRE Giuseppe (Univ. Southern California, CA, USA)
資料名： Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing  (Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing)
巻： 2013 Vol.9  ページ： 5895-5899  発行年： 2013年 
JST資料番号： E0316B  ISSN： 1520-6149  資料種別： 会議録 (C)
記事区分： 短報  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 実n次元Euclid空間における未知ベクトルのm回の線形観測A・x=yにおいて,Aはサイズm×nの観測行列と呼ばれる。m<nの時は,これは線形方程式の劣決定系であり,kスパースすなわちk以下の非ゼロエントリを伴うことを前提にxを再生する問題に対し,kスパース信号を厳密に多項式時間で再生するm=O(klog(n/k))の観測行列が構築できる。本論文は,任意のkに対し,kスパース信号を再生するm=Θ(klog(n/k))の観測で決定性行列族が構成できることを示した。この構成法は,ガース(グラフ中の最短サイクルの長さ)の大きい二部グラフの隣接行列を利用し,ある観測行列はほぼすべてのスパース信号が再生できることを,ガースを利用して証明した。この技法は符号理論の応用であり,通信路符号化を線形計画法緩和に結びつけるFeldmanらの最近の結果を圧縮センシングに利用したものである。

シソーラス用語： *信号再生 ,  信号標本化 ,  信号 ,  Euclid空間 ,  性質 ,  一次方程式 ,  部分グラフ ,  *符号理論 ,  通信路符号化 ,  線形計画法 ,  緩和法 ,  実現可能性 ,  パリティ検査 ,  対称通信路 ,  *スパース行列
準シソーラス用語： スパース信号 ,  二部グラフ ,  *圧縮センシング ,  決定性 ,  線形方程式 ,  *隣接行列

分類 (2件)： 信号理論  (ND02020G) ,  符号理論  (ND02030R)

タイトルに関連する用語 (2件)： 圧縮センシング ,  行列