[論文レビュー] Multidimensional orthogonal matching pursuit: theory and application to high accuracy joint localization and communication at mmWave

Joan Palacios, Nuria González‐Prelcic+1 more|arXiv (Cornell University)|Aug 24, 2022

Indoor and Outdoor Localization Technologies被引用数 9

ひとこと要約

本稿では、ミリ波における高精度な同時位置特定と通信を実現する低複雑性スパース復元アルゴリズムである多次元直交マッチング Pursuit (MOMP) を提案する。MOMP は、角度、遅延、ドップラーなどの複数の次元にわたり独立した小型辞書を活用することで、大規模で統合された辞書を用いる従来の手法に比べて計算複雑性を低減する。MOMP は従来の OMP や SWOMP よりも優れた推定精度を達成し、実際の 3D ミリ波環境におけるミリ波 MIMO アーキテクチャを想定した条件下で、角度誤差を最大 50% 減少させ、1m未満の位置特定精度を実現する。

ABSTRACT

Greedy approaches in general, and orthogonal matching pursuit in particular, are the most commonly used sparse recovery techniques in a wide range of applications. The complexity of these approaches is highly dependent on the size of the dictionary chosen to represent the sparse signal. When the dictionary has to be large to enable high accuracy reconstructions, greedy strategies might however incur in prohibitive complexity. In this paper, we propose first the formulation of a new type of sparse recovery problems where the sparse signal is represented by a set of independent and smaller dictionaries instead of a large single one. Then, we derive a low complexity multdimensional orthogonal matching pursuit (MOMP) strategy for sparse recovery with a multdimensional dictionary. The projection step is performed iteratively on every dimension of the dictionary while fixing all other dimensions to achieve high accuracy estimation at a reasonable complexity. Finally, we formulate the problem of high resolution time domain channel estimation at millimeter wave (mmWave) frequencies as a multidimensional sparse recovery problem that can be solved with MOMP. The channel estimates are later transformed into high accuracy user position estimates exploiting a new localization algorithm that leverages the particular geometry of indoor channels. Simulation results show the effectiveness of MOMP for high accuracy localization at millimeter wave frequencies when operating in realistic 3D scenarios, with practical MIMO architectures feasible at mmWave, and without resorting to perfect synchronization assumptions that simplify the problem.

研究の動機と目的

• ミリ波チャネル推定において、大規模で統合された辞書を用いる場合に生じる高い計算複雑性を緩和すること。
• ミリ波チャネルの幾何的構造を活用することで、高分解能な同時位置特定と通信を実現すること。
• 辞書を独立した次元に分解することで、高精度を維持しつつ低複雑性のスパース復元手法を開発すること。
• 完全な同期や複数のアクセスポイントを必要とせずに、正確なユーザ位置特定を達成すること。
• ミリ波周波数における実用的なハイブリッド MIMO アーキテクチャを用いた高精度位置特定の実現可能性を実証すること。

提案手法

• 送信端末の送信角度 (AoD)、受信端末の受信角度 (AoA)、遅延の各次元に対して独立した辞書を用いて、ミリ波チャネル推定問題を多次元スパース回復タスクとして定式化する。
• 他の次元を固定しながら、1次元ずつ残差を射影する反復的グリーディアルゴリズムである MOMP を提案し、計算複雑性を低減する。
• AoA、AoD、遅延の共同スパース性をモデル化するために、辞書にクロネッカー積構造を導入し、ミリ波チャネル応答の効率的表現を可能にする。
• 送信側および受信側のセクタビームパターンのクロネッカー積を用いて訓練信号を構成し、時間領域でのチャネル推定に適用する。
• 室内ミリ波伝搬環境における幾何的関係を活用する新しい位置特定アルゴリズムを提案し、推定されたチャネルパラメータをユーザ位置に変換する。
• ユーザ端末にハイブリッド MIMO アーキテクチャを統合し、ビームフォーミングとパイロット信号設計を組み合わせることで、訓練オーバーヘッドと複雑性を低減する。

実験結果

リサーチクエスチョン

• RQ1 多次元スパース回復フレームワークは、計算複雑性を管理可能な範囲に保ちつつ、ミリ波チャネル推定における推定精度を向上させることができるか？
• RQ2 実際の 3D ミリ波伝搬環境下で、MOMP は従来の OMP や SWOMP と比べて、角度および遅延推定精度においてどのように差をつけるか？
• RQ3 単一のアクセスポイントとミリ波チャネル推定の出力のみを用いて、どの程度の高精度な位置特定が達成可能か？
• RQ4 訓練フレーム数とユーザ端末のアーキテクチャ（アナログ対ハイブリッド MIMO）が、位置特定精度に与える影響は何か？
• RQ5 信号対雑音比 (SNR) が低く、多重パス成分が限られている非視線 (NLoS) 環境下でも、アルゴリズムはどの程度の性能を示すか？

主な発見

• MOMP は、全 SNR レベルで SWOMP や OMP よりも中央値の主パス角度誤差を約 50% 減少させ、累積分布関数において一貫した性能優位性を示す。
• チャネル推定における正規化平均二乗誤差 (NMSE) は、MOMP が SWOMP よりも 5 dB 低く、再構成精度の顕著な向上を示している。
• 二次パス遅延誤差は MOMP が一貫して低く抑えられ、テスト範囲全域で検出確率が SWOMP の 2 倍に達する。
• 送信電力が -40 dBm から -10 dBm に変化する間、位置特定精度はほぼ線形に 2 倍に向上し、SNR が高くなると飽和する。一方、SNR が -20 dBm 未満で 10 dB 減少するごとに、未検出位置特定確率は約 20% 増加する。
• ユーザ端末にハイブリッド MIMO アーキテクチャを適用した場合、アナログアーキテクチャと同等の位置特定精度を達成するが、訓練フレーム数を 1/4（32 対 128）に削減でき、顕著な訓練オーバーヘッド低減効果を示す。
• 完全な同期や複数のアクセスポイントを必要としない実際の 3D 屋内環境においても、アルゴリズムは高い性能を維持し、ミリ波における同時位置特定と通信の実用的妥当性を裏付けている。