[发明专利]一种用于GPS信号捕获算法的分段相关累加方法

摘要

本发明公开了一种用于GPS信号捕获算法的分段相关累加方法，其特征在于设定匹配滤波块的长度作为I路、Q路寄存器块和本地C/A码寄存器块的长度，同时利用一系列除法判别的结果将得到的分段相关数据进行储存，最后输出至后级的FFT处理模块。本技术方案使整个相关累加过程的寄存器资源占有量得到优化，一方面节省了寄存器使用量，利于设计。

主权项

一种用于GPS信号捕获算法的分段相关累加方法，其特征在于：它包括以下步骤：步骤一：初始化，包括：同步顺序接收来自数字下变频的I、Q路零中频数字信号；设定C/A码1ms内的周期采样点数H，半码片的采样点数A，以及一匹配滤波块的长度B以及所述匹配滤波块的个数C；令D＝B/A，D为整数；另设初始值为0的一变量k；步骤二：除法判别，完成上述步骤一后，以k为被除数、D为除数，令其商为Y，余数为X，构造一二维向量[X，Y]：1)若X＝Y＝0，则按信号的序列顺序，分别读取一次B长度的I路、Q路的零中频数字信号和同序的B长度本地C/A码，各自存放于B长度的I路寄存器块、Q路寄存器块和C/A寄存器块中；然后k递增1；2)若Y＞0且X＝0，则继续读取A长度的I路、Q路的零中频数字信号，并各自存入所述I路寄存器块和Q路寄存器块；同时继续读取B长度的本地C/A码而存入所述C/A码寄存器块；然后k递增1；3)若X＞0且Y＞0，则继续读取A长度的I路、Q路的零中频数字信号，并各自存入所述I路寄存器块和Q路寄存器块，然后k递增1；步骤三：相关累加；在进行步骤二之后，将所述I路寄存器块、Q路寄存器块和C/A寄存器块中的当前数据共同标记记为当前X、Y值对应的所述所述二维向量[X，Y]；再将此刻的所述I路寄存器块和Q路寄存器块中的数据分别与C/A码寄存器块中的数据作相关累加运算，每一个得到的运算结果仍对应所述二维向量[X，Y]，并各自保存；步骤四：复位：以k＝D*C成立判据，若是，则将所述I路寄存器块、Q路寄存器块和C/A码寄存器块清空、k置零、所有所述I路、Q路零中频数字信号起始读取以及本地C/A码序列的起始读取点按各序列的原始顺序重置，所述二维向量中X＝Y＝0；若否，则仍回到步骤二判断k值的其他情况；步骤五：读出：将上一步骤得到的所述运算结果，按X的排序每一次将等X值标记的所有者读出，逐次全部进行FFT处理。