《表1 不同度量函数的计算复杂度对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《无线自组织通信中基于前导符号的定时同步》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在计算复杂度方面，假设滑动窗口大小为Ns=2 N，2种度量函数需要的总计算量如表1所示。U(d）和UR(d）中的2个子相关器可并行计算，子相关器Ui(d）的一个输出需要4 N个实数乘和4 N-2个实数加操作，除了共有的子相关器的计算量，每计算一个函数值，UR(d）还需要2个实数乘和3个实数加操作，U(d）还需要6个实数乘和3个实数加操作。在工程实现中，乘法运算消耗的资源远大于加法运算。因此，以实数乘的操作次数为参考，所提方法和传统互相关定时方法完成一次定时所需的计算复杂度均为Ο（N2），即二者在硬件处理速度和消耗的资源方面相当，说明所提算法没有额外增加复杂度。