[論文レビュー] A Two-Step Time Of Arrival Estimation Algorithm For Impulse Radio Ultra Wideband Systems

Sinan Gezici, Zafer Şahinoğlu+3 more|ArXiv.org|Jul 4, 2005

Ultra-Wideband Communications Technology参考文献 16被引用数 36

ひとこと要約

本稿では、インパルスレディオ超広帯域（UWB）システムにおける到着時刻（TOA）推定のための2段階手法を提案する。この手法は推定速度と精度を向上させる。最初の段階では、受信信号強度（RSS）を用いて粗いTOA推定値を得る。2番目の段階では、低レート相関出力に対して仮説検定に基づく変化検出法を適用し、最初のパス遅延を精緻化する。この手法により、さまざまなIEEE 802.15.4aチャネルモデルにおいて1ミリ秒未満で1ナノ秒未塔の精度を達成する。

ABSTRACT

High time resolution of ultra wideband (UWB) signals facilitates very precise positioning capabilities based on time-of-arrival (TOA) measurements. Although the theoretical lower bound for TOA estimation can be achieved by the maximum likelihood principle, it is impractical due to the need for extremely high-rate sampling and the presence of large number of multipath components. On the other hand, the conventional correlation-based algorithm, which serially searches possible signal delays, takes a very long time to estimate the TOA of a received UWB signal. Moreover, the first signal path does not always have the strongest correlation output. Therefore, first path detection algorithms need to be considered. In this paper, a data-aided two-step TOA estimation algorithm is proposed. In order to speed up the estimation process, the first step estimates the rough TOA of the received signal based on received signal energy. Then, in the second step, the arrival time of the first signal path is estimated by considering a hypothesis testing approach. The proposed scheme uses low-rate correlation outputs, and is able to perform accurate TOA estimation in reasonable time intervals. The simulation results are presented to analyze the performance of the estimator.

研究の動機と目的

• 従来の相関ベースTOA推定手法における高い計算コストと遅い収束速度を解消すること。
• 最大尤度推定法の限界を克服すること。最大尤度推定法は現実的でない高レートのサンプリングを必要とする。
• 低レート相関出力を活用することで、推定時間を短縮しながらも精度を維持すること。
• 多重パス環境において、最も強い相関ピークが常に最初の信号パスに対応しないという問題を解決すること。
• リアルタイムUWB位置特定応用に適した実用的で低複雑度のソリューションを提供すること。

提案手法

• 最初の段階では、受信信号のエネルギーに基づく検出を用いて粗いTOAを推定し、粗い不確実性領域を特定する。
• 2番目の段階では、低レート相関出力に対して統計的変化検出法を用いた仮説検定を適用し、最初の信号パスを特定する。
• 片側検定を用い、推定された変化点以降の相関出力の平均エネルギーをしきい値と比較することで、ノイズのみのブロックを検出する。
• 追加の検定により、すべての信号ブロックを検出する。事前に推定されたTOAのエネルギーをしきい値と比較し、必要に応じて追加の相関出力を用いる。
• 既知のシンボルを含むトレーニングシーケンスを用いることで、データ支援推定を可能にし、ノイズのみの領域によるあいまいさを回避する。
• アルゴリズムは10個の並列相関器を用いて実装され、効率性を高めるために既存のRAKE受信機ハードウェアを活用する。

実験結果

リサーチクエスチョン

• RQ1 RSSと変化検出を組み合わせた2段階手法が、従来の相関ベース手法よりも高速かつ高精度なTOA推定を達成できるか。
• RQ2 本手法は、住宅環境やオフィス環境などの現実的な多重パス環境でも効果的か。
• RQ3 低レート相関ベースTOA推定における、推定精度と計算複雑度のトレードオフはいかなるものか。
• RQ4 相関出力に対する仮説検定が、最も強いピークでない場合でも最初の信号パスを信頼性高く検出できるか。
• RQ5 ライン・オブ・サイト（LOS）およびライン・オブ・サイトでない（NLOS）状況を含む、さまざまなチャネルモデルにおいて、アルゴリズムの性能はどのようになるか。

主な発見

• 提案手法は、すべてのIEEE 802.15.4aチャネルモデルにおいて、SNRが15 dB以上の条件下で、平均二乗誤差（RMSE）が10 cm未塔であることを達成した。
• オフィス環境では、住宅環境よりも遅延スプレッドが小さいため、推定精度が高くなった。
• NLOS状態では、多重パス分散が増加するため、期待通りRMSE値が上昇した。
• 1回のTOA推定は約0.92ミリ秒で完了し、リアルタイム実装の可能性を示した。
• 追加の検証テストを適用しない場合、異なるチャネルモデル間で推定時間が一貫して維持された。
• 推定されたTOAの前段に追加の相関出力を用いることで、すべての信号ブロックの検出が向上し、特に初期のTOA推定において顕著であった。