[論文レビュー] RIP Analysis of Modulated Sampling Schemes for Recovering Spectrally Sparse Signals

Ray Maleh, Gerald L. Fudge|arXiv (Cornell University)|Jul 31, 2012

Sparse and Compressive Sensing Techniques参考文献 19被引用数 4

ひとこと要約

本稿は、ナイキスト折り返し受信機（Nyquist Folding Receiver）を含む変調サンプリング方式を分析し、圧縮センシングを用いてスペクトル的にスパースな信号を回復する手法を検討する。サンプリングに起因する測定行列の制限的等長性（RIP）定数を導出し、信号再構成の理論的条件を確立するとともに、直交一致 Pursuit（OMP）がこれらの制約下でノイズあり非一様サンプルから信号を正しく再構成できることを示している。

ABSTRACT

In this work, we analyze modulated sampling schemes, such as the Nyquist Folding Receiver, which are highly efficient, readily implementable, non-uniform sampling schemes that allows for the blind estimation of a narrow-band signal's spectral content and location in a wide-band environment. This non-uniform sampling, achieved by narrow-band modulation of the RF instantaneous sample rate, results in a frequency domain point spread function that is between the extremes obtained by uniform sampling and totally random sampling. As a result, while still preserving structured aliasing, the modulated sampling scheme is also useful in a compressive sensing (CS) setting. We estimate restricted isometry property (RIP) constants for CS matrices induced by such modulated sampling schemes and use those estimates to determine the amount of sparsity needed for signal recovery. This is followed by a demonstration and analysis of Orthogonal Matching Pursuit's ability to reconstruct signals from noisy non-uniform samples.

研究の動機と目的

• 変調サンプリング方式（例：ナイキスト折り返し受信機）によって生成される測定行列の制限的等長性（RIP）を分析すること。
• これらの非一様サンプリング手法を用いた圧縮センシングにおける、信頼性の高い信号再構成に必要なスパarsityレベルを特定すること。
• ノイズあり非一様サンプルからのスペクトル的にスパースな信号の再構成において、直交一致 Pursuit（OMP）の性能を評価すること。
• 実用的な非一様サンプリング技術と理論的圧縮センシングの保証の間のギャップを埋めること。
• 広帯域のスペクトル的にスパースな信号回復において、サンプリング効率と再構成精度のトレードオフを定量化すること。

提案手法

• 狭帯域の変調を伴うRF瞬時サンプリングレートの変調サンプリング方式によって誘導される測定行列のRIP定数を導出する。
• 得られた周波数ドメインの点スプール関数を、一様サンプリングとランダムサンプリングの中間的性質としてモデル化し、構造化された aliasing を維持する。
• 確率論的および行列濃度技術を用いて、サンプリングに起因する行列の制限的等長性定数の上界を推定する。
• 得られたRIP推定値を用いて、圧縮センシングにおける安定的かつロバストな信号再構成に必要な最小スパarsityレベルを予測する。
• ノイズあり非一様サンプルからの信号再構成に直交一致 Pursuit（OMP）を適用し、導出された理論的境界下での性能を検証する。
• 信号対雑音比（SNR）およびスパarsityレベルを変化させた際の再構成性能を分析し、実用的妥当性を評価する。

実験結果

リサーチクエスチョン

• RQ1 スペクトル的にスパースな信号に対して、変調サンプリング方式によって生成される測定行列の制限的等長性（RIP）定数は何か？
• RQ2 導出されたRIP境界によって保証される再構成のための、スペクトル的にスパースな信号のスパarsityレベルとの関係は何か？
• RQ3 導出されたRIP制約下で、直交一致 Pursuit（OMP）がノイズあり非一様サンプルから信号をどれほど成功裏に再構成できるか？
• RQ4 周波数ドメインにおける点スプール関数としての変調サンプリングの性質は、一様サンプリングおよびランダムサンプリングと比べて、圧縮センシングの構造をどの程度維持するか？
• RQ5 変調サンプリングを圧縮センシングフレームワークで使用する場合、安定的かつロバストな信号再構成を保証する理論的条件は何か？

主な発見

• 本稿は、変調サンプリング方式によって誘導される測定行列の制限的等長性定数の上界を導出し、信号再構成の理論的条件を確立している。
• 導出されたRIP境界は、スパarsityレベルがサンプリングレートおよびシステムパラメータに依存する閾値未満である場合、信号再構成が可能であることを示唆している。
• 直交一致 Pursuit（OMP）は、理論的RIP条件下でノイズあり非一様サンプルからスペクトル的にスパースな信号を正しく再構成できることを確認している。
• 変調サンプリングの周波数ドメインにおける点スプール関数は、一様サンプリングとランダムサンプリングの中間的性質を示し、圧縮センシングを支援する構造化された aliasing を実現している。
• 理論的分析により、変調サンプリング方式が圧縮センシングと整合可能であり、広帯域環境下での狭帯域信号のブレインド推定に実用的かつ有効な道筋を提供することが確認された。
• 結果として、変調サンプリングがRIP理論に基づいた性能保証を有する効率的かつ実装可能な信号再構成を達成できることを示している。