[論文レビュー] Broadband Beamforming via Linear Embedding

Coleman DeLude, Santhosh Karnik+2 more|arXiv (Cornell University)|Jun 14, 2022

Direction-of-Arrival Estimation Techniques被引用数 7

ひとこと要約

本稿では、低次元のSlepian部分空間への線形埋め込みを用いた広帯域ビームフォーミング手法を提案する。これにより、ハードウェアの複雑さとアレイ読み出しを低減し、ロバストな次元削減と高速アルゴリズムを介して効率的な信号回復を実現する。主な貢献は、サブ・ナイキストサンプリングとハードウェアに優しい測定を用いた、証明可能な正確な信号再構成であり、スケーラビリティとコストの面で従来のデジタルビームフォーミングおよび真の時間遅延ビームフォーミングを凌駕する。

ABSTRACT

In modern applications multi-sensor arrays are subject to an ever-present demand to accommodate signals with higher bandwidths. Standard methods for broadband beamforming, namely digital beamforming and true-time delay, are difficult and expensive to implement at scale. In this work, we explore an alternative method of broadband beamforming that uses a set of linear measurements and a robust low-dimensional signal subspace model. The linear measurements, taken directly from the sensors, serve as a method for dimensionality reduction and serve to limit the array readout. From these embedded samples, we show how the original samples can be recovered to within a provably small residual error using a Slepian subspace model. Previous work in multi-sensor array subspace models have largely analyzed performance from a qualitative or asymptotic perspective. In contrast, we give quantitative estimates of how well different dimensionality reduction strategies preserve the array gain. We also show how spatial and temporal correlations can be used to relax the standard Nyquist sampling criterion, how recovery can be achieved through fast algorithms, and how "hardware friendly" linear measurements can be designed.

研究の動機と目的

• 大規模アレイにおいて、デジタルビームフォーミングや真の時間遅延と同様の従来の広帯域ビームフォーミング手法の高コストおよび高複雑さに対処すること。
• 低次元信号部分空間モデルを用いて、アレイゲインを保持したままアレイ読み出しとサンプリングレートを低減すること。
• ビームフォーミング性能を維持するハードウェアに優しい線形測定を設計し、誤差バウンダリーを明確にすること。
• 広帯域信号の空間的および時間的相関を活用することで、サブ・ナイキストサンプリングを可能とすること。
• Slepian部分空間への射影を用いた、信号回復およびビームフォーミングのための高速でスケーラブルなアルゴリズムを開発すること。

提案手法

• 本手法は、信号帯域幅、アレイ開口部、および到来角によって決定される低次元Slepian部分空間に、広帯域アレイのスナップショットを埋め込むモデルを採用する。
• 次元削減のため、センサから直接線形測定を取得し、全アレイ読み出しを圧縮表現に置き換える。
• 高速アルゴリズムを用いたSlepian部分空間への射影により信号回復を実現し、最小限の残差誤差を保証する。
• 相関構造を活用することで時間的デシメーションを可能とし、ナイキストレート未満のサンプリングを可能にしつつアレイゲインを維持する。
• ランダムプロジェクション、複数の中心周波数におけるビームフォーミング、およびバイナリIQサンプリングを用いて、ハードウェアに優しい測定設計を導出する。
• 非凸なビームフォーミング最適化問題を解くために、半定値緩和とランダムラウンディングを用い、近似的なバイナリ解を生成する。

実験結果

リサーチクエスチョン

• RQ1 低次元部分空間モデルを用いることで、アレイ読み出しとサンプリングレートを著しく低減した広帯域ビームフォーミングが可能か？
• RQ2 2次元アレイにおいて、Slepian部分空間の次元はアレイ開口部、帯域幅、到来角にどのように依存するか？
• RQ3 広帯域ビームフォーミングにおいて、アレイゲインを劣化させることなく、どの程度までサブ・ナイキストサンプリングを達成できるか？
• RQ4 Slepian射影、多周波数ビーム、およびバイナリIQといった代替線形測定戦略は、従来手法に比べてどの程度有効か？
• RQ5 提案された部分空間モデルのもとで、信号回復およびビームフォーミングのための高速でスケーラブルなアルゴリズムを設計できるか？

主な発見

• 広帯域アレイスナップショットのSlepian部分空間次元は、信号帯域幅とアレイ開口部の積によって上限が定められ、特に大規模2次元アレイでは顕著な次元削減が可能である。
• 空間的および時間的相関を活用することで、サブ・ナイキストサンプリングが実現可能であり、従来のナイキスト制限未満のサンプリングレートを維持しつつ、妥当なアレイゲインを確保できる。
• K=10のバイナリIQ測定は、7Slepian測定と同等の性能を達成し、スペクトル濃縮度が低いにもかかわらず実用的であることを示している。
• 高速Slepian射影アルゴリズムにより、証明可能な小さな残差誤差を伴う効率的な信号回復が可能となり、リアルタイム実装を支援する。
• 提案手法は、真の時間遅延および狭帯域ビームフォーミングと同等のビームフォーミング性能を達成しており、視覚的に識別できない信号品質の損失がない。
• 半定値緩和とランダムラウンディングにより、近似的に最適なビームフォーミング解が得られ、ハードウェア実装の有効性が裏付けられた。