文章快速检索  
  高级检索
基于FFT的高动态扩频信号快速捕获
袁梦云, 张继娜, 赵忠凯
哈尔滨工程大学 信息与通信工程学院, 黑龙江 哈尔滨 150001    
摘要:在卫星通信系统中,卫星相对于地面有非常大的径向速度,这种相对运动使地面上的扩频应答机接收到的信号附加了较大的多普勒频移,捕获难度大。针对高动态扩频信号捕获问题,提出了一种基于快速傅里叶变换(FFT)的快速捕获方法,并完成了软件仿真和硬件实现。该方法用FFT的方法遍历了伪随机码的所有相位,并通过本地伪码做FFT运算后的左/右循环移位来遍历多普勒频率范围,能够在得到载波多普勒频移的同时捕获伪随机码相位偏移。仿真结果表明,该方法具有捕获效率高,占用资源少的优点,适用于高动态环境。
关键词快速傅里叶变换     扩频     快速捕获     多普勒频移    
Rapid acquisition of high dynamic spread spectrum signals based on FFT
YUAN Mengyun , ZHANG Ji'na, ZHAO Zhongkai
College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China
Abstract:In the satellite communication system,the satellite has a very large radial velocity relative to the ground,and the signal received by transponder on the ground is added with a larger Doppler shift,resulting in the difficulty of capturing.For the high dynamic spread spectrum signal acquisition problem,a rapid acquisition method based on fast Fourier transform(FFT) is presented,and the software simulation and hardware implementation have been completed.The method uses FFT approach through all phases of the pseudo-random code,and using the local pseudo-code to left/right cyclic shift to traverse the Doppler frequency range after the FFT operation,it is possible to obtain the Doppler shift of the carrier while capturing pseudo-random code phase offset.Simulation results show that this method has high capture efficiency and small footprint advantages,very suitable for high dynamic environment.
Key words: fast Fourier transform     spread spectrum     rapid acquisition     Doppler shift    

卫星通信中常采用直接序列扩频系统,它具有保密性好、抗干扰能力强和能实现码分多址的优点。针对卫星通信中存在的高动态扩频信号快速捕获的问题,相关学者进行了深入研究。文献[1]提出了多普勒和伪码并行搜索的捕获方法,利用伪码二相调制特性得到多普勒估计,运用圆周相关法捕获伪码相位。文献[2]为了减少多通道捕获时间采用并行捕获的方法,通过降低相关信噪比来缩短捕获时间。文献[3]采用了一种两轮频域搜索的方法,对多普勒频率进行了小范围验证,提高了捕获性能。文献[4, 5, 6, 7, 8]针对扩频信号的快速捕获问题提出了不同解决方法,并都在提高捕获效率和减少资源方面取得了一定成果。上述文献基本只进行了软件仿真,多关注于捕获时间,较少进行硬件设计与实现。本文提出一种基于FFT的高动态扩频信号快速捕获方法,完成了软件仿真和硬件实现。与传统的时域相关捕获算法相比,采用FFT技术的频域捕获算法可以快速捕获到多普勒频移及C/A码相位延时[9]。该方法利用2次FFT和1次IFFT运算实现1次快速相关运算,具有更短的捕获时间,适用于高动态扩频信号的快速捕获。许多学者从不同角度对扩频信号的快速捕获方法进行了改进,或降低了捕获模块的计算复杂度[10],或有效地提升了多普勒频偏估计的可靠性[11],或扩展了频谱搜索范围[12],或通过消除算法较小了误差[13]。总之,高动态扩频信号快速捕获是卫星通信系统的热门问题。

1 捕获原理

不对称调制的扩频信号加入白噪声时,采用滑动相关法进行捕获,相关器的输出为

式中: M 指一个伪随机码的周期,代表相关器的累加范围; Tc 为一个码片宽度; d(t) 为调制数据; c(t) 为扩频信号; fd 为多普勒频移; τ 是码相位偏移。在没有码相位偏移的情况下,在积分时间内调制数据保持不变,且 φ=0 时,相关器输出变为

对相关值进行取模运算后得到

当设置参数为 Tc =0.3 μs, M=127 时,归一化相关峰输出值随多普勒频移的变化如图 1所示。

图 1 归一化相关峰输出值

图 1可以看出,归一化相关器输出峰值随多普勒频移的增加出现迅速降低的现象。由 RB/M =(10/3) MHz/127=26.2 kHz可知,在多普勒频移为26.2 kHz时,归一化相关器输出达到零值,任何扩频信号的捕获方法都没有办法捕获载波多普勒频移和伪随机码相位偏移。由带通采样定理可得采样应不小于2倍的码速率,因此能够满足细捕获的频偏估计精度应不大于13.1 kHz。

扩频信号的捕获常采用匹配滤波的方法,本地伪码和下变频后的信息数据相位一致时的匹配输出值会比不匹配时的输出值大很多,据此来捕获伪随机码相位。但本地伪码每次只能移动半个码片,匹配滤波占用的硬件资源和采用的伪随机码长成正比,具有一定局限性。因为移动码相位进行相关运算的过程可以表示成循环卷积过程,而循环卷积过程又可以通过离散傅里叶变换和离散傅里叶逆变换来实现,从而得到相关输出,其数学推导如下:

式中 FF-1 分别表示快速傅里叶变换(FFT)和逆向快速傅里叶变换(IFFT)。

在基于FFT的捕获方法中,伪随机码相位捕获和载波多普勒频移捕获一起执行。该捕获方法用FFT的方法遍历了伪随机码的所有相位,并通过本地伪码进行左/右循环移位来遍历多普勒频率范围,能够在得到载波多普勒频移的同时捕获伪随机码相位偏移。基于FFT的捕获方法的原理框图如图 2所示。

图 2 基于FFT的高动态扩频信号捕获的原理
2 仿真结果分析

仿真条件如下:中频载波60 MHz,采样频率80/3 MHz,码速率10/3 Mb/s,多普勒频移搜索范围为-100~100 kHz,多普勒频移搜索步进为13.1 kHz,加入窄带高斯噪声,信噪比为-5 dB。为了能够正确地捕获频偏和码偏,要求采样大于2倍的码速率,因此在低通滤波后可进行4倍抽取,生成数据速率为20/3 Mb/s的基带数据流,再进行扩频信号的捕获。

设置多普勒频移为-100~100 kHz的随机值,码相位偏移为0~127范围内的随机值,仿真结果如图 3所示。实际设置频偏为47.60 kHz,码延迟为22.50 μs,150个采样点对应75个码片的码偏。通过仿真结果可以看出,捕获到的频偏为52.49 kHz,码延迟为22.50 μs,150个采样点对应75个码片的码相位偏移,仿真捕获的结果和预设值相差小于半个码片。

图 3 随机频偏和码相位的仿真结果

为了更直观地看到频偏和码相位的估计性能,在-100~100 kHz随机产生载波多普勒频移,在0~127范围内随机产生PN码相位偏移,对应码延迟为0~38.1 μs。通过对比预设值和捕获结果,观察系统对多普勒频移和码相位偏移的估计性能,仿真结果如表 1、2所示。由表中数据可得,该捕获方法能够完成多普勒频移和时延的粗估计。多普勒频移估计的理论精度为20/3 MHz/512=13.1 kHz,即最大多普勒频移估计残差为13.1/2=6.5 kHz。传输时延估计的理论精度为半个扩频码片宽度,即0.15 μs。

表 1基于FFT的捕获仿真多普勒频移估计 kHz
设定值 粗估计值 估计差值
82.90 78.70 4.20
20.50 26.20 5.70
-37.80 26.20 1.60
-19.60 -13.10 6.50
9.78 13.10 3.32
35.20 39.40 4.20
-4.22 0.00 4.22
87.20 91.90 4.70
表 2 基于FFT的捕获仿真时延估计 kHz
设定值 粗估计值 估计差值
5.49 5.40 0.09
14.00 13.95 0.05
2.88 2.85 0.03
7.27 7.20 0.07
32.80 32.85 0.05
35.50 35.40 0.10
35.20 35.05 0.15
7.35 7.35 0.00
3 基于FFT的捕获方法的FPGA实现

基于FFT的捕获方法的硬件实现框图如图 4所示。系统的时钟频率为160 MHz,已知经过中频A/D转换器后的码速率为80/3 Mb/s,在和本地NCO相乘后,通过低通滤波器的同时进行四倍抽取,得到的数据流速率为20/3Mb/s,存入RAM中。

图 4硬件实现框图

数据存入RAM中时是时钟频率为80/3 MHz,从RAM中读取数据的时钟频率为160 MHz,这样做可以减少捕获需要的时间,大大提高捕获效率。

将本地PN做512点FFT运算后取共轭的值存入ROM中直接调用,控制读数地址实现经FFT运算的本地伪码左/右循环移位。每次读取RAM中的两组数据做512点FFT运算,结果和本地ROM中读取的伪码进行复数相乘。此过程需要注意时序控制,要保证FFT输出的数据能和ROM中读取的数据在时序上对准,两者相乘的结果再进行512点IFFT运算,将相关结果求模,得到相关峰值。 设频偏为50 kHz时,码延迟为7.62 μs,对应25.4个码片。搜索频偏时每次向左/右循环移动半个码片,每次移动对应13.1 kHz的多普勒频移搜索步进,17路共采样8 704个点,每路为512点。分别进行MATLAB与ModelSim仿真,结果如图 56所示。

图 5 MATLAB仿真结果
图 6ModelSim仿真结果

图 6可得仿真捕获的多普勒频移为52 kHz,码相位偏移为51个采样点,对应25.5个码片。由捕获结果可以看出,该方案可实现高动态扩频信号的捕获,捕获精度同MATLAB中仿真得到的精度相同。

硬件实现的关键在于时序控制,按照图 4所示的硬件实现框图在集成软件环境平台上进行建模,由仿真结果可以看出,该捕获方法能够捕获-100~100 kHz的多普勒频移,满足高动态和捕获精度的要求。该捕获方法的资源占用情况如表 3所示,该设计方案能够实现。

表 3 基于FFT的高动态扩频信号捕获的资源评估结果
逻辑利用率 已用 可用 利用率/%
寄存器数目 8 969 58 880 15
查找表数目 9 248 58 880 15
RAM/FIFO块数目 5 244 2
BUFG/BUFGCTRL数目 3 32 9
DSP48E数目 37 640 5
4 结束语

本文基于FFT算法将二维搜索转化为一维搜索,大大节省了捕获时间,有效解决了高动态扩频信号捕获困难的问题。在多普勒频移为-100~100 kHz,该FFT捕获方法成功捕获了载波多普勒频移和伪码相位偏移。仿真结果表明,在信噪比为-5 dB时,该捕获方法具有很好的频偏和码相位估计性能。FFT捕获算法采用在频域里执行循环卷积的方式,减小了捕获时间和运算量,提高了捕获系统的性能,适合高动态接收机在较大多普勒频移范围内完成扩频信号的捕获。同时基于ModelSim平台完成了基于FFT捕获方法的建模仿真,结果表明该捕获算法成功捕获了载波多普勒频移和伪随机相位,且能够满足后续进行的细捕获对精度的要求。

参考文献
[1] 董智红,吴嗣亮.大多普勒偏移下直接序列扩频信号捕获新方法[J].系统工程与电子技术,2008,30(8):1424-1426.
[2] 王永庆,高磊,吴嗣亮.多通道直扩信号并行捕获算法[J].北京理工大学学报,2010,30(2):202-205.
[3] 王永庆,高磊,吴嗣亮.大动态直扩信号的快速捕获方法[J].北京理工大学学报,2010,30(1):92-94;122.
[4] YANG Weijun,ZHANG Chaojie,JIN Xiaojun,et al.A fast acquisition method of DSSS signals using differential decoding and fast Fourier transform[J].Journal of Central South University,2013,20(5):1285-1291.
[5] LI Chuanjun,YANG Shuxing,JI Zhen.Performance analysis of fast GPS signal acquisition based on PMF and Window FFT[J].Journal of Beijing Institute of Technology,2012,21(3):291-297.
[6] 冯文全,张德智.卫星扩频应答机的伪码快捕方法[J].北京航空航天大学学报,2010,30(9):1017-1020,1025.
[7] 赵琳,高帅和,丁继成.基于FFT的高动态GPS信号捕获方法优化[J].系统工程与电子技术,2011,33(1):151-156.
[8] 徐峰,邵定蓉,李署坚.一种高动态直扩接收机快速码捕获方法[J].北京航空航天大学学报,2007,33(6):672-676.
[9] 陈雷,孟维晓.基于FPGA的GPS信号频域捕获算法设计及其实现[J].应用科技,2011,38(5):22-26.
[10] 李立言,钟杰,赵民建.一种低复杂度GNSS信号快速捕获算法[J].哈尔滨工业大学学报,2013,45(3):117-122.
[11] 胡梅霞,刘毅,卢满宏,等.基于搜索范围预测的直扩系统多普勒频偏估计[J].吉林大学学报:工学版,2014,44(6):1838-1842.
[12] 冯文全,刘曦,李春升.扩频测控体制信号捕获方法分析[J].北京航空航天大学学报,2013,39(9):1150-1156.
[13] 张志富,裴军.高动态环境下扩频信号快捕的多普勒消除研究[J].测绘科学,2015,40(1):9-13.

文章信息

袁梦云, 张继娜, 赵忠凯
YUAN Mengyun, ZHANG Ji'na, ZHAO Zhongkai
基于FFT的高动态扩频信号快速捕获
Rapid acquisition of high dynamic spread spectrum signals based on FFT
应用科技, 2016, 43(1): 13-16
Applied Science and Technology, 2016, 43(1): 13-16.
DOI: 10.11991/yykj.201505007

文章历史

收稿日期:2015-05-08
网络出版日期:2016-01-07

相关文章

工作空间