[论文解读] 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）估计算法，可提高估计速度与精度。首先，利用接收信号强度（RSS）获得粗略的TOA估计；随后，对低速率相关输出应用基于假设检验的突变检测方法，以精炼第一径延迟，从而在各种IEEE 802.15.4a信道模型下，于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.

研究动机与目标

• 解决传统相关法在超宽带（UWB）系统中计算成本高且收敛慢的问题。
• 克服最大似然估计方法的局限性，后者需要不切实际的高采样率。
• 通过利用低速率相关输出，降低估计时间，同时保持精度。
• 在多径环境中提升第一径检测性能，因为最强相关峰值并不总对应第一信号路径。
• 为实时UWB定位应用提供一种实用且低复杂度的解决方案。

提出的方法

• 第一步通过在接收信号上进行基于能量的检测，估计粗略的TOA，识别出粗略的不确定区域。
• 第二步在低速率相关输出上应用基于假设检验的统计突变检测方法，以定位第一信号路径。
• 单侧检验将估计突变点之后的相关输出平均能量与阈值比较，以检测仅含噪声的区间。
• 额外检验通过将预估的TOA能量与阈值比较，检测全信号区间，必要时使用额外的相关输出。
• 该方法利用已知符号的训练序列实现数据辅助估计，避免噪声仅区间带来的模糊性。
• 该算法通过10个并行相关器实现，充分利用现有RAKE接收机硬件以提高效率。

实验结果

研究问题

• RQ1 结合RSS与突变检测的两步法是否能比传统相关法实现更快、更精确的TOA估计？
• RQ2 该方法在住宅和办公室等真实多径环境中的表现如何？
• RQ3 在低速率相关输出基础上的TOA估计中，精度与计算复杂度之间的权衡如何？
• RQ4 即使第一信号路径并非最强峰值，基于相关输出的假设检验是否能可靠检测到第一信号路径？
• RQ5 该算法在不同信道模型（包括视 Line-of-Sight（LOS）和非视 Line-of-Sight（NLOS）场景）下的表现如何？

主要发现

• 在所有IEEE 802.15.4a信道模型中，当信噪比（SNR）高于15 dB时，该算法的均方根误差（RMSE）均低于10 cm。
• 在办公室环境中精度更高，原因在于其相比住宅环境具有更小的延迟扩展。
• NLOS条件导致RMSE值上升，这与预期一致，因为多径展宽增加。
• 每次TOA估计耗时约0.92毫秒，证明了其具备实时可行性。
• 当不应用额外验证测试时，该算法在不同信道模型下均保持一致的估计时间。
• 在预估的TOA之前使用额外的相关输出，可提升对全信号区间的检测能力，尤其对早期TOA估计效果更明显。