ハード閾値追跡による無位相測定からのスパース信号回復【JST・京大機械翻訳】

Cai Jian-Feng; Li Jingzhi; Lu Xiliang; You Juntao

プレプリント

J-GLOBAL ID：202202208766480238 整理番号：21P0032346

ハード閾値追跡による無位相測定からのスパース信号回復【JST・京大機械翻訳】

Sparse Signal Recovery from Phaseless Measurements via Hard Thresholding Pursuit

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2020年05月18日プレプリントサーバーでの情報更新日： 2021年10月13日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

本論文では,スパース位相検索問題を考察し,i=1.,mに対して,m位相無しサンプルy_i=|〈x ̄a_a ̄a ̄a_i|からs-スパース信号x ̄atural R ̄nを復元した。既存のスパース位相検索アルゴリズムは,通常一次であり,従って,最も線形に収束する。圧縮センシングにおけるハード閾値追跡(HTP)アルゴリズムにヒントを得て,スパース位相検索のための効率的な二次アルゴリズムを提案した。提案アルゴリズムは,{a_i}_i=1 ̄mが,m O(slog(n/s))を持つ標準Gaussランダムベクトルである場合,有限(特に,ほとんどのO(logm+log(|x ̄atural|/|x_min ̄atal|))ステップで,正確なスパース信号回復を与えると理論的に保証され,初期化は,根底にあるスパース信号の近傍にある。スペクトル初期化と共に,著者らのアルゴリズムはO(s ̄2logn)試料から正確な回復を持つと保証される。提案アルゴリズムの反復当たりの計算コストは,一般的な一次アルゴリズムと同じ順序であるので,著者らのアルゴリズムは,非常に効率的であった。実験結果は,著者らのアルゴリズムが既存のスパース位相検索アルゴリズムより数倍高速であることを示した。【JST・京大機械翻訳】

, , , ,
, , , , , 【Automatic Indexing@JST】

信号理論 , 数値計算

, , ,

前のページに戻る