[论文解读] The Unambiguous Distance in a Phase-based Ranging System with Hopping Frequencies

Yue Zhang, Wangdong Qi+1 more|arXiv (Cornell University)|Mar 8, 2014

Advanced Wireless Communication Techniques参考文献 3被引用 3

一句话总结

本文通过分析跳跃频率的相位测距系统（PRSHF）中未模糊距离（UD）的实现概率，提出了一种表征方法，该概率仅取决于所用频率数量。利用解析数论，作者推导出当带宽增大时，该概率趋近于 1/ζ(M)，当 M ≥ 10 时，未模糊距离达到最大值的概率超过 99.9%，且与带宽分布或频段数量无关。

ABSTRACT

It is a challenge to specify unambiguous distance (UD) in a phase-based ranging system with hopping frequencies (PRSHF). In this letter, we propose to characterize the UD in a PRSHF by the probability that it takes on its maximum value. We obtain a very simple and elegant expression of the probability with growth estimation techniques from analytic number theory. It is revealed that the UD in a PRSHF usually takes on the maximum value with as few as 10 frequencies in measurement, almost independent of the specific distribution of available bandwidth.

研究动机与目标

• 为解决在随机选择跳频的相位测距系统（PRSHF）中指定未模糊距离（UD）的挑战，传统固定频率方法因频率随机性和带宽不连续性而失效。
• 不通过完整分布表征 UD，而是通过其达到最大值的概率来表征，该概率对应于载波频率整数表示为互质整数的情况。
• 为 PRSHF 开发一种可扩展、与带宽无关的 UD 度量，实现性能评估独立于特定频谱分配或频段结构。
• 利用解析数论建立理论基础，以估计从分段不连续频率集中选取的互质整数的概率。

提出的方法

• 将载波频率建模为最小频率间隔 f_min 的整数倍，映射为 L 个不相交频段的正整数集合 N。
• 将 UD 定义为 c/(k f_min)，其中 k 为频率索引的最大公约数（GCD）；当 k = 1 时，即索引互质时，UD 达到最大值。
• 使用 Möbius 函数 μ(j) 和容斥原理，将来自 N 的 M 个整数互质的组合数表示为 Z = Σ μ(j) x_j^M，其中 x_j 为 N 中能被 j 整除的整数个数。
• 应用解析数论中的渐近估计，近似得 x_j ≈ N/j，从而得到 Z ≈ Σ μ(j)(N/j)^M，误差界为 O(N^{M-1}/j^{M-1}) 和 O(N^2)。
• 推导概率 P = Z / N^M ≈ 1/ζ(M) + O(N^{-1})，表明当 N 足够大时，该概率仅依赖于 M。
• 通过在不同频段数（L = 1, 7, 12）和 M = 3 至 13 的多种配置下进行仿真，验证了该近似结果，与理论预测高度一致。

实验结果

研究问题

• RQ1 在随机选择 M 个跳频的情况下，PRSHF 中未模糊距离达到最大值的概率是多少？
• RQ2 该概率如何依赖于频率数量 M、可用频率总数 N 以及带宽频段数 L？
• RQ3 是否可以独立于可用带宽的具体分布或起始频率点，对实现最大 UD 的概率进行近似？
• RQ4 黎曼 zeta 函数 ζ(M) 在多大程度上决定了 PRSHF 中 UD 概率的渐近行为？

主要发现

• PRSHF 中未模糊距离达到最大值的概率近似为 1/ζ(M)，其中 ζ(M) 为黎曼 zeta 函数，且当可用频率数 N 增大时，该近似趋于高度精确。
• 当 M ≥ 10 时，该概率超过 0.999，意味着无论频段数 L 或可用带宽的具体分布如何，UD 几乎必然处于最大值。
• 该概率仅依赖于 M，而不依赖于 L 或频谱分布，使其成为 PRSHF 设计与性能评估中稳健且可扩展的度量。
• 理论近似 P ≈ 1/ζ(M) 在多种配置（L = 1, 7, 12）下通过仿真得到验证，与实测结果高度一致。
• 概率估计中的误差项 O(N^{-1}) 在 N 较大时可忽略不计，证实了在大带宽系统中，带宽分布与频段数量的实际无关性。