CN108169772A - 一种加窗fft的卫星信号捕获方法 - Google Patents
一种加窗fft的卫星信号捕获方法 Download PDFInfo
- Publication number
- CN108169772A CN108169772A CN201711307129.7A CN201711307129A CN108169772A CN 108169772 A CN108169772 A CN 108169772A CN 201711307129 A CN201711307129 A CN 201711307129A CN 108169772 A CN108169772 A CN 108169772A
- Authority
- CN
- China
- Prior art keywords
- fft
- satellite
- satellite signal
- tracking method
- signal tracking
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明属于卫星导航领域,其公开了一种加窗FFT的卫星信号捕获方法,解决传统技术中的卫星信号搜索算法存在的捕获时间长和不能适应所有卫星频点的问题。本发明中卫星基带数据以2倍码速率存入FPGA内部RAM中,再以100MHz速率高速读出,送至多路并行相关器。并行相关器分段相关后将相关值存入乒乓RAM并通知FFT模块,FFT模块读取各相关器的分段相关值与窗函数相乘,FFT后求模送至非相干累加RAM,非相干累加次数满后查找5个最大值。至此,一个大相位搜索完毕,将卫星基带数据存储RAM读地址偏移一个大相位,重复上述步骤,搜索下一个大相位,直到搜索完指定的大相位。
Description
技术领域
本发明属于卫星导航领域,具体涉及一种加窗FFT的卫星信号捕获方法。
背景技术
目前已投入使用的卫星导航系统有美国GPS、俄罗斯GLONASS、欧洲GALILEO和中国北斗系统,要实现导航必须对卫星射频信号进行下变频到中频、粗跟踪、精跟踪、导航电文解调等阶段,本发明中的卫星信号捕获方法属于粗跟踪阶段。
粗跟踪是在码相位域上(时域)和多普勒域上(频域)对中频信号进行二维搜索的过程,通常采用循环相关或部分匹配滤波+FFT等算法。循环相关算法把时域并行相关运算等效为频域FFT+IFFT运算;部分匹配滤波+FFT算法把本地伪码作为滤波器系数,将相关运算等效为FIR滤波器结构。
此两种算法均存在一定缺陷:
循环相关算法在码相位域上并行搜索,在多普勒域上则是串行搜索,若要达到较高的频率分辨率,多普勒域上的搜索次数显著增加,捕获时间加长;部分匹配滤波+FFT算法则在码相位域、多普勒域上同时搜索,捕获时间相对缩短,但匹配滤波器阶数难以适应所有卫星频点,通常按码速率最快的频点来设计阶数,一定程度上浪费了资源。
发明内容
本发明所要解决的技术问题是:提出一种加窗FFT的卫星信号捕获方法,解决传统技术中的卫星信号搜索算法存在的捕获时间长和不能适应所有卫星频点的问题。
本发明解决上述技术问题采用的技术方案是:
一种加窗FFT的卫星信号捕获方法,包括以下步骤:
a.对中频信号复数下变频,变换成I路、Q路基带信号;
b.I路、Q路基带信号分别经低通滤波后,用2倍码速率进行降采样,并存入数据存储器;
c.以1倍码速率产生伪码,再用2倍码速率上采样后,存入PN码存储器;
d.从数据存储器和PN码存储器中读取数据同时送入多个并行相关器,相关完成后将相关值存入乒乓缓存;
e.从乒乓缓存中读取相关值,与窗函数相乘,经过128点FFT变换求模后与上一次的结果相加,并存入非相干累积缓存;
f.非相干累加次数满后,从非相干累积缓存中读出所有累加值,找出N个最大的峰值,与预设门限比较,超过则捕获成功,否则判定为捕获失败;
g.将数据存储器和PN码存储器的读地址加上一定偏移后,重复步骤d-f,直至完成指定相位的搜索。
作为进一步优化,步骤d中,所述并行相关器的个数为11个。
作为进一步优化,步骤f中,所述N=5。
作为进一步优化,步骤d中,11个并行相关器可灵活配置,适应现有卫星导航系统内所有频点。
作为进一步优化,步骤e中,从乒乓缓存中读取的相关值与窗函数相乘后才进行128点FFT变换。
本发明的有益效果是:
本发明采用基于存储的时域多路并行相关器+频域加窗FFT算法同时搜索码相位和多普勒;多路并行相关器可灵活配置适应不同频点,优化捕获时间;频域FFT加窗后使峰值能量更集中,提高频率分辨率。
附图说明
图1为本发明中的加窗FFT的卫星信号捕获方法流程框图。
具体实施方式
本发明旨在提出一种加窗FFT的卫星信号捕获方法,解决传统技术中的卫星信号搜索算法存在的捕获时间长和不能适应所有卫星频点的问题。
本发明采用多路并行相关器加FFT频率估计的方法进行快速搜索:卫星基带数据以2倍码速率存入FPGA内部RAM中,再以100MHz速率高速读出,送至多路并行相关器。并行相关器分段相关后将相关值存入乒乓RAM并通知FFT模块,FFT模块读取各相关器的分段相关值与窗函数相乘,FFT后求模送至非相干累加RAM,非相干累加次数满后查找5个最大值。至此,一个大相位搜索完毕,将卫星基带数据存储RAM读地址偏移一个大相位,重复上述步骤,搜索下一个大相位,直到搜索完指定的大相位。
在具体实现上,如图1所示,本发明中的加窗FFT的卫星信号捕获方法包括以下步骤:
1.对中频信号复数下变频,变换成I路、Q路基带信号;
2.I路、Q路基带信号分别经低通滤波后,用2倍码速率进行降采样,并存入数据存储器;
3.以1倍码速率产生伪码,再用2倍码速率上采样后,存入PN码存储器;
4.从数据存储器和PN码存储器中读取数据同时送入11个并行相关器,相关完成后将相关值存入乒乓缓存;
5.从乒乓缓存中读取相关值,与窗函数相乘,经过128点FFT变换求模后与上一次的结果相加,并存入非相干累积缓存;
6.非相干累加次数满后,从非相干累积缓存中读出所有累加值,找出5个最大的峰值,与预设门限比较,超过则捕获成功,否则判定为捕获失败;
7.将数据存储器和PN码存储器的读地址加上一定偏移后,重复步骤4-6,直至完成指定相位的搜索;
本发明中的11个并行相关器可灵活配置,能适应现有卫星导航系统内的所有频点;优化捕获时间,而在进行FFT运算之前进行加窗运算,能提高频率分辨率,有利于转入信号精跟踪阶段;在从非相干累积缓存中读出所有累加值后,查找5个最大值,根据各个最大值对应的码相位、多普勒的关系能准备判断出真实信号、假信号、转发式干扰信号。
Claims (5)
1.一种加窗FFT的卫星信号捕获方法,其特征在于,包括以下步骤:
a.对中频信号复数下变频,变换成I路、Q路基带信号;
b.I路、Q路基带信号分别经低通滤波后,用2倍码速率进行降采样,并存入数据存储器;
c.以1倍码速率产生伪码,再用2倍码速率上采样后,存入PN码存储器;
d.从数据存储器和PN码存储器中读取数据同时送入多个并行相关器,相关完成后将相关值存入乒乓缓存;
e.从乒乓缓存中读取相关值,与窗函数相乘,经过128点FFT变换求模后与上一次的结果相加,并存入非相干累积缓存;
f.非相干累加次数满后,从非相干累积缓存中读出所有累加值,找出N个最大的峰值,与预设门限比较,超过则捕获成功,否则判定为捕获失败;
g.将数据存储器和PN码存储器的读地址加上一定偏移后,重复步骤d-f,直至完成指定相位的搜索。
2.如权利要求1所述的一种加窗FFT的卫星信号捕获方法,其特征在于,步骤d中,所述并行相关器的个数为11个。
3.如权利要求1所述的一种加窗FFT的卫星信号捕获方法,其特征在于,步骤f中,所述N=5。
4.如权利要求1所述的一种加窗FFT的卫星信号捕获方法,其特征在于,步骤d中,11个并行相关器可灵活配置,适应现有卫星导航系统内所有频点。
5.如权利要求1所述的一种加窗FFT的卫星信号捕获方法,其特征在于,步骤e中,从乒乓缓存中读取的相关值与窗函数相乘后才进行128点FFT变换。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711307129.7A CN108169772B (zh) | 2017-12-11 | 2017-12-11 | 一种加窗fft的卫星信号捕获方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711307129.7A CN108169772B (zh) | 2017-12-11 | 2017-12-11 | 一种加窗fft的卫星信号捕获方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108169772A true CN108169772A (zh) | 2018-06-15 |
CN108169772B CN108169772B (zh) | 2022-01-21 |
Family
ID=62524833
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711307129.7A Active CN108169772B (zh) | 2017-12-11 | 2017-12-11 | 一种加窗fft的卫星信号捕获方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108169772B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110401611A (zh) * | 2019-06-29 | 2019-11-01 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 快速检测cpfsk信号的方法 |
CN110895342A (zh) * | 2019-09-16 | 2020-03-20 | 上海航天控制技术研究所 | 一种多路码相位分段并行相关累积的快速捕获方法 |
CN111398996A (zh) * | 2020-03-17 | 2020-07-10 | 广州南方卫星导航仪器有限公司 | 一种测绘性卫星导航接收机 |
CN111796306A (zh) * | 2020-07-31 | 2020-10-20 | 北京中捷时代航空科技有限公司 | 一种导航卫星信号接收方法及接收机 |
CN111812682A (zh) * | 2020-07-24 | 2020-10-23 | 华力智芯(成都)集成电路有限公司 | 一种抗窄带干扰电路 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6208291B1 (en) * | 1998-05-29 | 2001-03-27 | Snaptrack, Inc. | Highly parallel GPS correlator system and method |
CN101699772A (zh) * | 2009-11-10 | 2010-04-28 | 京信通信系统(中国)有限公司 | 基于FFT的CDMA2000 1x EV-DO系统PN序列捕获方法 |
CN101738624A (zh) * | 2009-12-15 | 2010-06-16 | 和芯星通科技(北京)有限公司 | 卫星导航接收机的信号捕获系统及方法 |
CN102053250A (zh) * | 2010-12-29 | 2011-05-11 | 成都国星通信有限公司 | 伪码二维并行搜索系统及其实现方法 |
CN103427870A (zh) * | 2013-08-16 | 2013-12-04 | 北京理工大学 | 基于稀疏傅里叶变换的深度扩频捕获与干扰抑制方法 |
WO2014092828A1 (en) * | 2012-09-17 | 2014-06-19 | Hemisphere Gnss Inc. | Gnss system and method using unbiased code phase tracking with interleaved pseudo-random code |
CN105182372A (zh) * | 2015-09-25 | 2015-12-23 | 中国人民解放军国防科学技术大学 | 一种捕获三频多通道无线电测量系统信号的方法与系统 |
CN106646541A (zh) * | 2016-11-23 | 2017-05-10 | 南京航空航天大学 | 一种基于差分相关积分的北斗弱信号捕获方法 |
CN106772468A (zh) * | 2016-12-12 | 2017-05-31 | 太原理工大学 | 新型的卫星信号fft并行捕获算法 |
-
2017
- 2017-12-11 CN CN201711307129.7A patent/CN108169772B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6208291B1 (en) * | 1998-05-29 | 2001-03-27 | Snaptrack, Inc. | Highly parallel GPS correlator system and method |
CN101699772A (zh) * | 2009-11-10 | 2010-04-28 | 京信通信系统(中国)有限公司 | 基于FFT的CDMA2000 1x EV-DO系统PN序列捕获方法 |
CN101738624A (zh) * | 2009-12-15 | 2010-06-16 | 和芯星通科技(北京)有限公司 | 卫星导航接收机的信号捕获系统及方法 |
CN102053250A (zh) * | 2010-12-29 | 2011-05-11 | 成都国星通信有限公司 | 伪码二维并行搜索系统及其实现方法 |
WO2014092828A1 (en) * | 2012-09-17 | 2014-06-19 | Hemisphere Gnss Inc. | Gnss system and method using unbiased code phase tracking with interleaved pseudo-random code |
CN103427870A (zh) * | 2013-08-16 | 2013-12-04 | 北京理工大学 | 基于稀疏傅里叶变换的深度扩频捕获与干扰抑制方法 |
CN105182372A (zh) * | 2015-09-25 | 2015-12-23 | 中国人民解放军国防科学技术大学 | 一种捕获三频多通道无线电测量系统信号的方法与系统 |
CN106646541A (zh) * | 2016-11-23 | 2017-05-10 | 南京航空航天大学 | 一种基于差分相关积分的北斗弱信号捕获方法 |
CN106772468A (zh) * | 2016-12-12 | 2017-05-31 | 太原理工大学 | 新型的卫星信号fft并行捕获算法 |
Non-Patent Citations (3)
Title |
---|
JIN ZHAO ET AL.: "A Parallel Differential Correlation Acquisition Algorithm in Time Domain", 《2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING》 * |
倪媛媛: "基于PMF-FFT的高动态扩频信号快速捕获算法研究与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
王驰昊: "基于分段并行相关的GPS弱信号捕获实现方法", 《现代导航》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110401611A (zh) * | 2019-06-29 | 2019-11-01 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 快速检测cpfsk信号的方法 |
CN110401611B (zh) * | 2019-06-29 | 2021-12-07 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 快速检测cpfsk信号的方法 |
CN110895342A (zh) * | 2019-09-16 | 2020-03-20 | 上海航天控制技术研究所 | 一种多路码相位分段并行相关累积的快速捕获方法 |
CN111398996A (zh) * | 2020-03-17 | 2020-07-10 | 广州南方卫星导航仪器有限公司 | 一种测绘性卫星导航接收机 |
CN111812682A (zh) * | 2020-07-24 | 2020-10-23 | 华力智芯(成都)集成电路有限公司 | 一种抗窄带干扰电路 |
CN111796306A (zh) * | 2020-07-31 | 2020-10-20 | 北京中捷时代航空科技有限公司 | 一种导航卫星信号接收方法及接收机 |
CN111796306B (zh) * | 2020-07-31 | 2023-05-02 | 北京中捷时代航空科技有限公司 | 一种导航卫星信号接收方法及接收机 |
Also Published As
Publication number | Publication date |
---|---|
CN108169772B (zh) | 2022-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108169772A (zh) | 一种加窗fft的卫星信号捕获方法 | |
CN104280750B (zh) | 基于部分匹配滤波fft算法的长码捕获系统及方法 | |
CN102901973B (zh) | 基于北斗卫星的信号实时并行快速捕获方法 | |
CN105005057B (zh) | 一种北斗导航系统d1导航电文的捕获方法 | |
CN102282773A (zh) | 用于捕捉扩频信号的方法和系统 | |
CN105553506B (zh) | 一种长码扩频信号的快速捕获方法及装置 | |
CN109088838A (zh) | 一种高动态下直扩dpsk信号的伪码—多普勒快速捕获方法 | |
CN102540217A (zh) | 一种在fpga中实现glonass卫星信号的快速捕获系统 | |
CN105759288A (zh) | 基于特征序列的北斗b1i弱信号捕获方法 | |
CN104765050A (zh) | 一种新的北斗信号二次捕获算法 | |
CN103197328B (zh) | 一种基于2ms数据存储的高动态卫星接收机快速捕获方法 | |
CN100581068C (zh) | 一种多星座卫星信号的混合串并行相关捕获方法 | |
CN106707309A (zh) | 一种载波伪码二维搜索的精捕方法 | |
CN103941269A (zh) | 用于卫星导航系统的pn码捕获方法 | |
CN1576805A (zh) | 定位全球定位系统相关峰值信号的方法和系统 | |
CN110275190B (zh) | 一种基于查表法的北斗信号高精度捕获方法 | |
CN103698783A (zh) | 一种民码捕获方法及装置 | |
CN102841359B (zh) | 一种抗电文翻转的直扩信号载波伪码二维捕获方法 | |
CN117270002B (zh) | 一种新体制北斗信号无模糊度快速捕获方法、系统及设备 | |
CN103760578A (zh) | 一种gnss卫星导航信号的无模糊跟踪方法 | |
CN102841361B (zh) | 一种全球卫星导航定位系统信号普通测距码快速捕获方法 | |
CN102394669B (zh) | 一种用于高增益扩频通信系统的快速伪码捕获方法 | |
CN103929215A (zh) | 一种msk直扩通信高效检测方法 | |
CN110007322A (zh) | 基于相干降采样的北斗b1i信号捕获方法 | |
CN109633707B (zh) | 一种基于预平均处理的变系数匹配滤波的快速捕获方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |