一种时域并行差分相关捕获算法

Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (1): 9-13.

一种时域并行差分相关捕获算法

赵晋1,2，张建秋1,2，尹建君1,2

（1. 复旦大学电子工程系, 上海 200433; 2. 复旦大学专用集成电路与系统国家重点实验室, 上海 201203）

出版日期:2010-01-23 发布日期:2010-01-03

Parallel differential correlation acquisition algorithm in time domain

ZHAO Jin1,2, ZHANG Jian-qiu1,2，YIN Jian-jun1,2

(1. Dept. of Electronic Engineering, Fudan Univ., Shanghai 200433, China; 2. State Key Lab. of ASIC & System, Fudan Univ., Shanghai 201203, China)

Online:2010-01-23 Published:2010-01-03

摘要/Abstract

摘要：

提出了一种基于硬件实现、在时域对全球导航卫星系统信号进行相关捕获的新算法。算法采用并行差分结构，通过对相关结果的复用，实现了对多个卫星信号的同时捕获。还分析了该算法、传统的相关算法和现有的两种改进型时域相关算法以及基于FFT的频域相关算法的算法复杂度和所需寄存器数量。分析和仿真结果表明，该算法在计算单个复现码的1次相关时，运算量并不随着过采样率的增加而增加。相比于传统的相关算法和现有的两种改进型时域相关算法以及基于FFT的频域相关算法，该算法在运算复杂度上具有优势，有利于在实际硬件系统中实现。

Abstract:

This paper presents a parallel differential correlation acquisition algorithm in time domain for the GNSS hardware receivers, which can acquire multi-satellite signals simultaneously by reusing the correlation results. Both the computation complexity and the number of registers needed by the proposed algorithm, the conventional correlation algorithm, two modified correlation algorithms in time domain and the FFT-based correlation algorithm in frequency domain are also analyzed. Analysis and simulation results indicate that the computation complexity of the proposed algorithm does not increase while oversampling rate increases and the proposed algorithm has advantages in computation complexity and is feasible in practical hardware systems.

赵晋1,2，张建秋1,2，尹建君1,2. 一种时域并行差分相关捕获算法[J]. Journal of Systems Engineering and Electronics, 2010, 32(1): 9-13.

ZHAO Jin1,2, ZHANG Jian-qiu1,2，YIN Jian-jun1,2. Parallel differential correlation acquisition algorithm in time domain[J]. Journal of Systems Engineering and Electronics, 2010, 32(1): 9-13.