[发明专利]一种基于向量内积的软件并行相关计算方法

摘要

本发明提出一种基于向量内积的软件并行相关计算方法，解决了现有技术中扩频信号软件相关运算时间长的问题。本发明将输入信号和本地参考信号向量化后进行批处理，利用GPU中大量的浮点运算单元以及向量内积算法并行计算相关值，发挥了GPU的并行运算潜力，提高了扩频信号相关运算的实时性，能够实现基于GPU的宽带扩频信号实时相关接收，对卫星导航扩频信号软件实时相关接收有着重大意义。

主权项

1.一种基于向量内积的软件并行相关计算方法，其特征在于，包括以下步骤：1)根据伪距ρ确定输入信号采样数据流的起始点，将输入信号向量化，将接下来的N个采样数据点定义为输入信号向量S，S＝[s(0) s(1) … s(N‑1)]^T；2)根据信号载波多普勒频率f_d、载波相位由公式(1)计算生成相干积分时间内的本地载波多普勒信号向量C，计算输入信号向量S与本地载波多普勒信号向量C的哈达马积，将输入信号向量S中的分量与载波多普勒信号向量C中的分量对应相乘，得到剥离载波的基带复信号向量X；其中：T为信号采样周期，N为相干积分时间内的采样点数；3)根据扩频信号伪码频率f_P、伪码初始相位ρ₀，由公式(3)生成本地参考伪码向量Y；Y＝[PN(ρ₀) PN(f_PT+ρ₀) … PN(f_P(N‑1)T+ρ₀)]^T    (3)其中，PN(n)为伪码序列；4)基于图形处理单元的基础线性代数子程序库或基于英特尔数学核心函数库，并行计算基带复信号向量X与本地参考伪码向量Y的内积，得到相关值向量r；