技术领域technical field
本发明属于全球卫星导航系统接收机扩频信号处理领域,具体的说是一种基于分段相关结合FFT运算的载波频率捕获方法。The invention belongs to the field of spread spectrum signal processing of a global satellite navigation system receiver, in particular to a carrier frequency acquisition method based on segment correlation combined with FFT operation.
背景技术Background technique
全球导航卫星系统(Global Navigation Satellite System,GNSS)可为用户提供连续性的位置、速度和时间信息,可满足导航、定位、测速、授时和救援等多种服务要求。目前全球主要有四大卫星导航系统:美国的GPS系统、俄罗斯的GLONASS系统、欧洲的Galileo系统和中国的北斗系统。这些系统均以码分多址或频分多址的方式向全球用户全天候的广播卫星信号。Global Navigation Satellite System (GNSS) can provide users with continuous position, speed and time information, which can meet various service requirements such as navigation, positioning, speed measurement, timing and rescue. At present, there are four major satellite navigation systems in the world: the GPS system of the United States, the GLONASS system of Russia, the Galileo system of Europe and the Beidou system of China. These systems all broadcast satellite signals to users all over the world in the way of code division multiple access or frequency division multiple access.
GNSS扩频信号码的捕获方案基本结构如图1所示,它是各种扩频信号码捕获方案的基础。信号捕获的基本流程为:基带扩频信号C(t)和S(t)经过与本地码相关、积分、平方求和得到检测量,对检测量进行判决,如果检测量超过检测门限则认为捕获,否则调整本地扩频码相位,进行下一个相位的检测。The basic structure of the acquisition scheme of GNSS spread spectrum signal code is shown in Figure 1, which is the basis of various spread spectrum signal code acquisition schemes. The basic process of signal acquisition is: the baseband spread spectrum signals C(t) and S(t) are correlated with the local code, integrated, and squared to obtain the detection quantity, and the detection quantity is judged. If the detection quantity exceeds the detection threshold, it is considered to be captured , otherwise adjust the phase of the local spreading code to detect the next phase.
当接收机以较高速度运行时,上述基带信号会存在较大的多普勒载波频率偏移,此时信号捕获过程中需要搜索的载波频率范围较大。当采用传统的载波频率串行搜索策略时,信号捕获时间较长。因此,有必要寻找一种快速的多普勒频偏估计方法,以实现对大频偏信号载波频率的准确估计。When the receiver runs at a higher speed, the above-mentioned baseband signal will have a larger Doppler carrier frequency offset. At this time, the carrier frequency range to be searched in the signal acquisition process is larger. When using the traditional carrier frequency serial search strategy, the signal acquisition time is longer. Therefore, it is necessary to find a fast Doppler frequency offset estimation method to achieve accurate estimation of the carrier frequency of the large frequency offset signal.
发明内容Contents of the invention
本发明的目的是克服上述背景中的不足之处,提供一种基于分段相关结合FFT运算的大频偏GNSS信号捕获方法。The purpose of the present invention is to overcome the disadvantages in the above-mentioned background, and provide a large frequency offset GNSS signal acquisition method based on segment correlation combined with FFT operation.
该方法通过分段相关结合FFT运算,可在码相位串行搜索的同时完成载波频率的并行搜索,极大地缩短了大频偏GNSS信号的捕获时间,且信噪比损失较小,其原理框图如图2所示。本发明主要包括以下几个步骤:This method combines segmental correlation with FFT operation to complete the parallel search of the carrier frequency while the code phase is serially searched, which greatly shortens the acquisition time of GNSS signals with large frequency offsets, and the signal-to-noise ratio loss is small. Its principle block diagram as shown in picture 2. The present invention mainly comprises the following steps:
第一步:数字信号采样。The first step: digital signal sampling.
接收信号经过数字下变频后,得到基带信号(含多普勒频偏)为:After the received signal is digitally down-converted, the baseband signal (including Doppler frequency offset) is obtained as:
其中D(k)为二进制调制信息,PN(k)为扩频码序列,fd为多普勒频偏,Ts为扩频码片周期,θ为载波相位。Among them, D(k) is the binary modulation information, PN(k) is the spread spectrum code sequence, fd is the Doppler frequency offset, Ts is the spread spectrum chip period, and θ is the carrier phase.
第二步:将长度为M个码片的接收信号与本地伪码分别划分为R个子段,每段长度P=M/R,然后将对应子段分别进行相关累加运算,在暂时不考虑二进制调制信息影响的情况下,得到相关值:Step 2: Divide the received signal and the local pseudo-code with a length of M chips into R subsections, each section length P=M/R, and then perform correlation and accumulation operations on the corresponding subsections, temporarily disregarding the binary In the case of the influence of modulation information, the correlation value is obtained:
其中i=1,2,3...R,R(Δ)为扩频码的自相关函数,Δ为接收信号与本地扩频码的相位差。Where i=1, 2, 3...R, R(Δ) is the autocorrelation function of the spread spectrum code, and Δ is the phase difference between the received signal and the local spread spectrum code.
第三步:将相关值序列补零后进行FFT运算。Step 3: Carry out FFT operation after padding the correlation value sequence with zero.
将R个相关值补S-R个0后进行S点的FFT运算,得到S个FFT输出值为:Add S-R 0s to the R correlation values and then perform the FFT operation of S points, and obtain S FFT output values:
第四步:对FFT运算输出结果取模。Step 4: Take the modulus of the output result of the FFT operation.
对FFT输出值取模,得到捕获检测量:Take the modulo of the FFT output value to obtain the capture detection quantity:
第五步:对最大模值进行判决。Step 5: Make a judgment on the maximum modulus value.
当接收信号扩频码相位与本地扩频码相位未同步时,R(Δ)≈0,最大模值不超过门限值,这时需调整本地码相位,继续执行步骤二到步骤五。When the phase of the spread spectrum code of the received signal is not synchronized with the phase of the local spread spectrum code, R(Δ)≈0, and the maximum modulus value does not exceed the threshold value. At this time, the phase of the local code needs to be adjusted, and continue to perform steps 2 to 5.
当接收信号扩频码相位与本地扩频码相位基本同步时,R(Δ)≈1,捕获检测量如下:When the phase of the spread code of the received signal is basically synchronized with the phase of the local spread code, R(Δ)≈1, and the capture detection quantity is as follows:
其中,第一项为积分段内频偏造成的信噪比损失,只与输入多普勒频差有关,与m值无关;第二项大小随m值变化,当时,对应的使该值达到最大(其中[·]表示取整操作),此时捕获检测量Z(m)≈M2,捕获过程得到的多普勒频偏估计值Among them, the first item is the SNR loss caused by the frequency offset in the integration segment, which is only related to the input Doppler frequency difference and has nothing to do with the value of m; the size of the second item varies with the value of m, when when, the corresponding Maximize this value (where [ ] means rounding operation), at this time, capture the detected quantity Z(m)≈M2 , and the estimated value of Doppler frequency offset obtained during the capture process
当为非整数时,会因相位补偿不完全造成一定的信噪比损失。使用本方法进行信号捕获过程中,信噪比总损失随输入多普勒频偏值的变化如图3所示。when When is a non-integer, it will cause a certain loss of signal-to-noise ratio due to incomplete phase compensation. In the process of signal acquisition using this method, the change of the total loss of signal-to-noise ratio with the input Doppler frequency offset value is shown in Fig. 3 .
附图说明Description of drawings
图1是扩频信号捕获基本结构框图;Fig. 1 is a block diagram of the basic structure of spread spectrum signal acquisition;
图2是本发明分段相关结合FFT运算信号捕获原理框图;Fig. 2 is a block diagram of the present invention's segmentation correlation combined with FFT operation signal acquisition;
图3是本发明分段相关结合FFT运算信号捕获过程中信噪比损失随载波多普勒频偏大小的变化曲线;Fig. 3 is the variation curve of signal-to-noise ratio loss with carrier Doppler frequency deviation size in the present invention's segmentation correlation combined with FFT operation signal capture process;
图4是本发明分段相关结合FFT运算信号捕获相关值分布图;Fig. 4 is the present invention's segmentation correlation combined with FFT operation signal capture correlation value distribution diagram;
具体实施方式Detailed ways
本发明提出的基于分段相关结合FFT运算的大频偏GNSS信号捕获方法,以GPS信号为实例说明如下。The large-frequency-offset GNSS signal acquisition method based on segment correlation combined with FFT operation proposed by the present invention is described as follows by taking GPS signal as an example.
本方法频率估计范围为
第一步:数字信号采样。The first step: digital signal sampling.
接收GPS信号经过数字下变频后,得到基带信号(含多普勒频偏)为:After the received GPS signal is digitally down-converted, the baseband signal (including Doppler frequency offset) is obtained as:
其中D(k)为GPS电文调制信息;PN(k)为GPS卫星扩频码序列;fd为多普勒频偏,大小为40KHz;Ts为扩频码片周期,大小为θ为载波相位。Among them, D(k) is the GPS message modulation information; PN(k) is the GPS satellite spread spectrum code sequence; fd is the Doppler frequency offset, the size is 40KHz; Ts is the spread spectrum chip period, the size is θ is the carrier phase.
第二步:将长度M=1023个码片的接收信号与本地伪码分别划分为R=93个子段,每段长度P=M/R=11,然后将对应子段分别进行相关累加运算,在暂时不考虑二进制调制信息影响的情况下,得到相关值:Second step: the received signal of the length M=1023 code chips and the local pseudo-code are divided into R=93 subsections respectively, each section length P=M/R=11, and then the corresponding subsections are respectively correlated and accumulated, In the case of temporarily ignoring the influence of binary modulation information, the correlation value is obtained:
其中i=1,2,3...,93,R(Δ)为扩频码的自相关函数,Δ为接收信号与本地扩频码的相位差。Where i=1, 2, 3..., 93, R(Δ) is the autocorrelation function of the spreading code, and Δ is the phase difference between the received signal and the local spreading code.
第三步:将相关值序列补零后进行FFT运算。Step 3: Carry out FFT operation after padding the correlation value sequence with zero.
将R=93个相关值补S-R=512-93=419个0后进行S=512点的FFT运算,得到S=512个FFT输出值为:Complementing R=93 correlation values with S-R=512-93=419 0s and then performing the FFT operation of S=512 points to obtain S=512 FFT output values:
第四步:对FFT运算输出结果取模。Step 4: Take the modulus of the output result of the FFT operation.
对FFT输出值取模,得到捕获检测量:Take the modulo of the FFT output value to obtain the capture detection quantity:
第五步:对最大模值进行判决。Step 5: Make a judgment on the maximum modulus value.
当接收信号扩频码相位与本地扩频码相位未同步时,R(Δ)≈0,最大模值不超过门限值,这时需调整本地码相位,继续执行步骤二到步骤五。When the phase of the spread spectrum code of the received signal is not synchronized with the phase of the local spread spectrum code, R(Δ)≈0, and the maximum modulus value does not exceed the threshold value. At this time, the phase of the local code needs to be adjusted, and continue to perform steps 2 to 5.
当接收信号扩频码相位与本地扩频码相位基本同步时,R(Δ)≈1,捕获检测量如下:When the phase of the spread code of the received signal is basically synchronized with the phase of the local spread code, R(Δ)≈1, and the capture detection quantity is as follows:
当
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310206933.1ACN104215979A (en) | 2013-05-29 | 2013-05-29 | Large frequency shift GNSS signal capture method based on segmented correlative combination and FFT computation |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310206933.1ACN104215979A (en) | 2013-05-29 | 2013-05-29 | Large frequency shift GNSS signal capture method based on segmented correlative combination and FFT computation |
| Publication Number | Publication Date |
|---|---|
| CN104215979Atrue CN104215979A (en) | 2014-12-17 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310206933.1APendingCN104215979A (en) | 2013-05-29 | 2013-05-29 | Large frequency shift GNSS signal capture method based on segmented correlative combination and FFT computation |
| Country | Link |
|---|---|
| CN (1) | CN104215979A (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106896385A (en)* | 2015-12-18 | 2017-06-27 | 大唐半导体设计有限公司 | A kind of device of frequency search and the method for realizing frequency search |
| CN106980125A (en)* | 2016-01-18 | 2017-07-25 | 北京信息科技大学 | The drop amount of calculation deblurring processing method that XFAST is captured in a kind of satellite navigation |
| CN107135013A (en)* | 2017-05-04 | 2017-09-05 | 中国电子科技集团公司第五十四研究所 | A Fast Acquisition Method of Direct Sequence Spread Spectrum Signal |
| CN109633705A (en)* | 2018-12-28 | 2019-04-16 | 深圳市力合微电子股份有限公司 | A kind of control method based on Beidou Base-Band Processing two dimension multiplex circuit |
| CN109728827A (en)* | 2018-12-13 | 2019-05-07 | 航天恒星科技有限公司 | A Sequence Assisted Capture Low Signal-to-Noise Ratio TPC Encoding and Decoding System |
| CN110927752A (en)* | 2019-12-13 | 2020-03-27 | 北京无线电计量测试研究所 | High-rate satellite bidirectional time comparison signal demodulation method and system |
| CN112987045A (en)* | 2019-12-13 | 2021-06-18 | 深圳开阳电子股份有限公司 | GNSS satellite signal capturing method and device and computer storage medium |
| CN113452406A (en)* | 2021-08-31 | 2021-09-28 | 北京理工大学 | Signal demodulation method, device, equipment and medium with variable transmission rate |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106896385A (en)* | 2015-12-18 | 2017-06-27 | 大唐半导体设计有限公司 | A kind of device of frequency search and the method for realizing frequency search |
| CN106980125A (en)* | 2016-01-18 | 2017-07-25 | 北京信息科技大学 | The drop amount of calculation deblurring processing method that XFAST is captured in a kind of satellite navigation |
| CN107135013A (en)* | 2017-05-04 | 2017-09-05 | 中国电子科技集团公司第五十四研究所 | A Fast Acquisition Method of Direct Sequence Spread Spectrum Signal |
| CN107135013B (en)* | 2017-05-04 | 2019-01-25 | 中国电子科技集团公司第五十四研究所 | A Fast Acquisition Method of Direct Sequence Spread Spectrum Signals |
| CN109728827A (en)* | 2018-12-13 | 2019-05-07 | 航天恒星科技有限公司 | A Sequence Assisted Capture Low Signal-to-Noise Ratio TPC Encoding and Decoding System |
| CN109728827B (en)* | 2018-12-13 | 2022-11-11 | 航天恒星科技有限公司 | Sequence assisted acquisition low signal-to-noise ratio TPC coding and decoding system |
| CN109633705A (en)* | 2018-12-28 | 2019-04-16 | 深圳市力合微电子股份有限公司 | A kind of control method based on Beidou Base-Band Processing two dimension multiplex circuit |
| CN110927752A (en)* | 2019-12-13 | 2020-03-27 | 北京无线电计量测试研究所 | High-rate satellite bidirectional time comparison signal demodulation method and system |
| CN112987045A (en)* | 2019-12-13 | 2021-06-18 | 深圳开阳电子股份有限公司 | GNSS satellite signal capturing method and device and computer storage medium |
| CN113452406A (en)* | 2021-08-31 | 2021-09-28 | 北京理工大学 | Signal demodulation method, device, equipment and medium with variable transmission rate |
| CN113452406B (en)* | 2021-08-31 | 2021-11-26 | 北京理工大学 | Signal demodulation method, device, equipment and medium with variable transmission rate |
| Publication | Publication Date | Title |
|---|---|---|
| CN104215979A (en) | Large frequency shift GNSS signal capture method based on segmented correlative combination and FFT computation | |
| CN101261318B (en) | High dynamic state spread-spectrum precise distance measurement receiving machine | |
| CN102162852B (en) | Method and system for capturing weak GNSS (Global Navigation Satellite System) signal under condition of large-scale frequency deviation | |
| CN102759739A (en) | Rapid combined capturing device and method thereof | |
| CN101666869B (en) | Method and device for secondary acquisition of weak satellite navigation signals | |
| CN102928853B (en) | A method for capturing weak signals of Beidou D1 satellite navigation system | |
| CN105388498B (en) | A kind of joint non-coherent integration vector tracking method based on spatial domain | |
| CN101132191A (en) | A kind of GNSS receiver baseband signal processing method | |
| CN103543456A (en) | Large frequency offset GNSS signal capture method based on segmentation relative combination FFT operation | |
| CN102435999B (en) | Baseband module of GPS (global positioning system) receiver and GPS signal acquiring and tracing method | |
| CN109564293B (en) | Apparatus and method for Global Navigation Satellite System (GNSS) signal tracking | |
| CN103424754A (en) | Multiplex binary offset carrier (MBOC) modulating signal fuzzy-free multi-path restraining method based on correlation function synthesis | |
| CN102023299B (en) | Multipath inhibiting method of correlator | |
| CN104765050A (en) | A New Beidou Signal Second Acquisition Algorithm | |
| CN103809192A (en) | Dynamic correction algorithm of GNSS receiver | |
| TWI421524B (en) | System and/or method for obtaining a time reference for a received sps signal | |
| CN106526633B (en) | A kind of GNSS baseband signal acquisition method and device | |
| CN104880720A (en) | Bit synchronization method of weak signal satellite navigation system | |
| CN104459734A (en) | Beidou satellite navigation signal capturing method based on NH code element jumping detection | |
| CN106918822B (en) | GNSS receiver computing an unambiguous discriminator for resolving subcarrier tracking ambiguities | |
| CN105044744B (en) | A kind of non-cooperation aeronautical satellite based on Doppler frequency shift feature knows method for distinguishing | |
| CN104931980A (en) | Carrier phase measurement semi-cycle fuzzy relieving method | |
| CN115113243A (en) | Navigation signal capturing method combined with frequency interpolation estimation | |
| CN105372678B (en) | A fuzzy-free tracking method for sinusoidal BOC modulated signals | |
| CN105301611A (en) | Baseband part structure for carrying out eight-frequency point processing on satellite signals |
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication | Application publication date:20141217 |