[論文レビュー] Low Rate Sampling Schemes for Time Delay Estimation

Kfir Gedalyahu, Yonina C. Eldar|arXiv (Cornell University)|May 14, 2009

Indoor and Outdoor Localization Technologies参考文献 38被引用数 6

ひとこと要約

本稿では、低レートのサンプリングを用いて多径チャネルにおける完全な時間遅延推定を実現する統一的フレームワークを提案する。サンプリング理論とESPRITに基づく処理を活用し、信号帯域幅に依存せず、径路数と送信レートにのみ依存する理論的最小サンプリングレートで、重なりのあるパルスが存在する状況でも、正確な遅延回復を実現する。

ABSTRACT

Time delay estimation arises in many applications in which a multipath medium has to be identified from pulses transmitted through the channel. Various approaches have been proposed in the literature to identify time delays introduced by multipath environments. However, these methods either operate on the analog received signal, or require high sampling rates in order to achieve reasonable time resolution. In this paper, our goal is to develop a unified approach to time delay estimation from low rate samples of the output of a multipath channel. Our methods result in perfect recovery of the multipath delays from samples of the channel output at the lowest possible rate, even in the presence of overlapping transmitted pulses. This rate depends only on the number of multipath components and the transmission rate, but not on the bandwidth of the probing signal. In addition, our development allows for a variety of different sampling methods. By properly manipulating the lowrate samples, we show that the time delays can be recovered using the well-known ESPRIT algorithm. Combining results from sampling theory with those obtained in the context of direction of arrival estimation methods, we develop necessary and sufficient conditions on the transmitted pulse and the sampling functions in order to ensure perfect recovery of the channel parameters at the minimal possible rate.

研究の動機と目的

• 高帯域幅のサンプリングを回避する多径チャネルにおける時間遅延推定のための低レートサンプリング方式の開発。
• 信号帯域幅に依存しない、可能な限り低いレートで多径遅延を完全に回復することの保証。
• サンプリング理論と方向利得推定技術（例：ESPRIT）を統合し、チャネルパラメータ推定に応用すること。
• 最小レートでの完全な遅延回復を保証する送信パルスおよびサンプリング関数に必要な十分条件を特定すること。
• 重なりのある送信パルスが存在する状況でも、頑健な遅延推定を可能にすること。

提案手法

• 本手法は、サンプリング理論と信号再構成の原則を組み合わせて得られるチャネル出力の低レートサンプルを用いる。
• 多径チャネルを、送信パルスの遅延および減衰したコピーの重ね合わせとしてモデル化する。
• サンプリングプロセスは、遅延推定に必要な十分な情報を保持するように設計され、信号構造を維持するようにサンプリング関数を慎重に選択する。
• 低レートサンプルは、サンプルデータに現れるシフトインヴァリアンス性を活用して時間遅延を推定するESPRITアルゴリズムで処理される。
• サンプリングプロセスが遅延分解能に必要な本質的構造を保持することを保証する理論的条件を導出する。
• 非一様サンプリングや圧縮サンプリングなどのさまざまなサンプリング手法に対しても一般化可能である。

実験結果

リサーチクエスチョン

• RQ1 多径チャネルにおける完全な時間遅延回復に必要な最小サンプリングレートは何か？
• RQ2 サンプリング理論とESPRITに類似したアルゴリズムをどのように組み合わせて、低レート時間遅延推定を実現できるか？
• RQ3 最小レートでの完全な遅延回復を保証する送信パルスおよびサンプリング関数に必要な条件は何か？
• RQ4 重なりのある送信パルスは、低レートサンプリング下でも効果的に処理可能か？
• RQ5 必要なサンプリングレートは信号帯域幅に依存するのか、それとも径路数と送信レートにのみ依存するのか？

主な発見

• 完全な時間遅延回復に必要な最小サンプリングレートは、信号帯域幅に依存せず、径路数と送信レートにのみ依存する。
• サンプリング条件を満たしていれば、パルスが重なっていても時間遅延の完全な回復が可能である。
• 提案手法は、ESPRITアルゴリズムに必要なシフトインヴァリアンス構造をサンプリングプロセスが保持することを保証する。
• 完全な遅延推定を保証するための送信パルスおよびサンプリング関数に必要な十分条件が導出された。
• 非一様サンプリングや圧縮サンプリングを含む多様なサンプリング手法が、遅延分解能を損なわずにサポート可能である。
• 理論的分析により、遅延情報の損失を避けるためにサンプリングレートをさらに低下させることは不可能であり、最適性が確立された。