《表2 运算复杂度分析比对》

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

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

《5G系统小区搜索PSS定时同步方法》

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

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

针对上述传统算法和改进算法进行复杂度分析。在5G系统中，μ值存在5种不同的情况，本文通过对比15组相关序列的峰值大小，从而确定μ值、小区组内ID和定时同步点。在同步过程中，以μ=1、子载波间隔30 k Hz、采样频率122.88 MHz为例分析比对不同算法的计算复杂度。选取降采样后半帧19 200点长度的数据进行对比分析。传统互相关算法的复数乘法和复数加法运算量分别为19200×256×3=14 745 600和19200×255×3=14 688 000；快速频域相关算法的复数乘法和复数加法运算量分别为1 013 777和1 912 354；本文改进算法复数乘法和复数加法运算量分别为4×19200+7×19200/2×lb19200+256=1 033 233和7×19200×lb19200=1 912 354。详细的运算复杂度数据如表2所示，可见改进方案复数乘法的运算量比快速频域相关算法增加0.66%，但与频域偏移的损失精度相比，改进算法增加的计算量微不足道。从整体的运算量可得出，相比传统互相关算法，本文算法运算量减少了89.99%。