A method for rapid acquisition of navigation signals based on low-orbit satellites

Through FPGA parallel processing technology, navigation signal capture is combined with GNSS ephemeris and receiver positions, the problem of long capture time for low-orbit satellite navigation signals is solved, rapid capture is achieved and resource utilization is reduced, and it is suitable for various satellite navigation receiving terminals .

CN114019544BActive Publication Date: 2024-11-08THE 54TH RESEARCH INSTITUTE OF CHINA ELECTRONICS TECHNOLOGY GROUP CORPORATION
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111336348.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-11-12
Publication Date
2024-11-08
Estimated Expiration
2041-11-12

AI Technical Summary

Technical Problem

The long capture time of low-orbit satellite navigation signals leads to a longer cold start time for the receiver, affecting the complete rate of GNSS data.

Method used

The rapid navigation signal capture method based on FPGA is adopted, and the digital downconversion module, coarse capture module and fine capture module work in parallel, using short integral and FFT for frequency search, and combining GNSS ephemeris and receiver positions for local pseudocode phase initialization. Shorten capture time.

Benefits of technology

It significantly shortens the navigation signal capture time and saves capture resources. It is suitable for various satellite navigation receiving terminals and does not increase the cost of FPGA device selection.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114019544B_ABST
    Figure CN114019544B_ABST
Patent Text Reader

Abstract

The present invention discloses a method for rapid capture of navigation signals based on low-orbit satellites, and belongs to the field of satellite navigation signal processing. The present invention calculates the noise threshold based on FPGA to quickly make a capture success judgment, and at the same time, by additionally adding a fine capture module, a coarse capture and fine capture parallel processing algorithm is adopted to further shorten the capture time. This method overcomes the problem that the traditional capture algorithm takes too long to perform a complete search of the pseudo-code phase. In addition, by changing the traditional coarse capture and fine capture serial processing to a parallel processing mode, the capture time is further compressed. The rapid capture method in the present invention only occupies a small amount of additional hardware logic resources, and by optimizing the software algorithm, the capture speed is much better than the traditional algorithm, which is conducive to promotion and application in satellite-borne receivers.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to a method for quickly capturing navigation signals based on a low-orbit satellite, and belongs to the technical field of signal processing in satellite navigation. Background Art

[0002] With the development of commercial aerospace, communication, navigation and remote sensing in low-Earth orbit has become a research hotspot. Different from the navigation and positioning methods of medium and high-orbit satellites, low-orbit satellites obtain position, speed and time information by carrying GNSS receivers. Due to the low cost and excellent performance of onboard GNSS receivers, they have become the standard configuration of low-orbit satellite platforms. In addition to providing information such as location for satellite platforms, their observation data are also used for applications such as high-precision orbit determination.

[0003] Conventional satellite receivers capture signals in two stages: coarse capture and fine capture. In the coarse capture stage, all pseudo-code phases are searched starting from the first pseudo-code phase. The maximum correlation value corresponding to each pseudo-code phase is compared with the capture threshold. If the threshold is exceeded, the capture is considered successful, and then the capture stage is switched to the fine capture stage. The fine capture stage achieves accurate estimation of the carrier phase. The fine capture and coarse capture stages share the same FPGA capture module resources and are serial calculation relationships. Low-orbit satellites are fast, and the visible time length of a single satellite is short. It can be seen from the conventional capture process that the navigation signal capture time is long, and the visible satellite signal cannot be captured in time, resulting in a longer cold start time for the receiver and affecting the GNSS data integrity rate. Summary of the invention

[0004] In order to overcome the problem of long GNSS signal acquisition time of traditional satellite-borne receivers, the present invention proposes a navigation signal rapid acquisition method based on low-orbit satellites. The method can shorten the acquisition time and is applicable to various satellite navigation receiving terminals.

[0005] In order to achieve the above object, the technical solution adopted by the present invention is:

[0006] A method for rapidly capturing navigation signals based on low-orbit satellites is implemented based on FPGA, wherein a digital down-conversion module, a coarse capture module and a fine capture module are run in the FPGA, and the coarse capture module and the fine capture module work in parallel; the method comprises the following steps:

[0007] Step 1: The satellite navigation receiver performs down-conversion and AD sampling on the RF analog signal to obtain a digital intermediate frequency signal, and then uses a digital down-conversion module to convert the digital intermediate frequency signal into a baseband signal;

[0008] Step 2: The receiver generates 100 sets of 1ms satellite pseudo-code sequences to be captured, and each set of pseudo-code sequences is delayed by half a pseudo-code phase in turn;

[0009] Step 3: The receiver starts coarse capture processing and performs coarse capture through the coarse capture module;

[0010] Step 4: The receiver starts the precision capture process and performs precision capture through the precision capture module;

[0011] Step 5, performing frequency estimation on the input baseband signal according to the precise capture result;

[0012] Step 6: Convert the estimated frequency value into a frequency control word for the receiver's local carrier generation. This is when the capture phase ends.

[0013] Furthermore, the specific method of step 3 is:

[0014] Step 301, each group of pseudo code sequences generated by the receiver is correlated with the input 1ms baseband signal to obtain 100 segments of 10us short integration results; 512-point FFT processing is performed on the 100 segments of short integration values ​​generated by each group of code phases to complete parallel frequency search with a frequency resolution of 195.3Hz;

[0015] Step 302, performing step 3 operation on the next millisecond baseband data, performing non-coherent accumulation of corresponding points on each group of 512-point FFT results, and obtaining 100×512 non-coherent accumulation results;

[0016] Step 303, search for the maximum value of 100×512 incoherent accumulation results. If the maximum value exceeds the capture threshold, the coarse capture is successful. At this time, the remaining pseudo-code phase search is no longer performed, and the pseudo-code sequence corresponding to the maximum value is recorded. The receiver starts the fine capture processing and starts the coarse capture processing of the next satellite at the same time; if the maximum value does not exceed the capture threshold, the receiver delays 100 half-code phases to regenerate 100 groups of satellite pseudo-code sequences, and performs steps 301 to 302 again; if the incoherent accumulation maximum value still does not exceed the capture threshold after completing the traversal search of all pseudo-code phases, the coarse capture fails, and the coarse capture processing of the next satellite is performed.

[0017] Furthermore, the specific method of step 4 is:

[0018] The receiver generates 10 groups of 1ms satellite pseudocode sequences based on the maximum pseudocode sequence obtained by coarse capture, and each group of pseudocodes is delayed by half the pseudocode phase in turn; the 10 groups of pseudocode sequences and the input baseband signal are subjected to short integration, FFT and 10 times of incoherent accumulation processing. If the maximum incoherent accumulation result exceeds the capture threshold, the fine capture is successful, and the pseudocode sequence corresponding to the maximum value is recorded, and frequency estimation is started; otherwise, the fine capture fails, and the coarse capture processing of the next satellite is started.

[0019] Furthermore, the specific method of step 5 is:

[0020] The pseudo code sequence corresponding to the maximum value obtained by precise capture and the input baseband signal are processed by short integration, FFT and 10 times of non-coherent accumulation, where the maximum correlation value of FFT non-coherent accumulation is y, corresponding to the position k in FFT; the non-coherent accumulation values ​​corresponding to the left and right sides of the y value are y1 and y2 respectively;

[0021] Through quadratic fitting, the frequency estimate is:

[0022] Compared with the prior art, the present invention has the following beneficial effects:

[0023] 1. The present invention combines the GNSS ephemeris and the receiver position to initialize the local pseudo code phase. As long as the correlation value with the input signal exceeds the capture threshold, it is considered that the coarse capture is successful. There is no need to search for all pseudo code phases, thus saving capture time.

[0024] 2. The present invention adds a new capture module in FPGA to achieve parallel calculation of coarse capture and fine capture, thereby further saving capture time.

[0025] 3. From the perspective of engineering implementation, the capture module added by the present invention occupies very little FPGA logic resources, will not affect the selection of FPGA devices, will not increase the cost of the receiver, and is conducive to promotion and application in satellite-borne receivers.

[0026] In summary, the present invention predicts the local pseudo code phase based on the GNSS ephemeris and the receiver position, and compares it with the noise threshold calculated by the FPGA, so as to quickly make a capture success judgment. At the same time, the coarse capture / fine capture parallel processing method is adopted to further shorten the capture time. The method of the present invention is applicable to various satellite navigation receiving terminals. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] Various other advantages and benefits will become more apparent to those skilled in the art through the detailed description of the embodiments below. The accompanying drawings are only used for the purpose of illustrating the preferred embodiments and are not to be considered as limiting the present invention. In the accompanying drawings:

[0028] Figure 1 It is a schematic diagram of a process for rapid capture of navigation signals based on low-orbit satellites according to an embodiment of the present invention. DETAILED DESCRIPTION

[0029] The present invention will be further explained below with reference to the accompanying drawings.

[0030] like Figure 1 As shown, a method for quickly capturing navigation signals based on low-orbit satellites comprises the following steps:

[0031] S1, the satellite navigation receiver performs down-conversion and AD sampling on the RF analog signal to convert it into a digital intermediate frequency signal, and uses the DDC digital down-conversion module to convert the digital intermediate frequency into a baseband signal;

[0032] S2, the receiver generates the satellite pseudo code sequence to be captured;

[0033] S3, the receiver starts the coarse capture process and uses the matched filter method to perform coarse signal capture. The time domain uses the sliding method to search the pseudo code phase, and the frequency uses the FFT method to perform frequency parallel search;

[0034] S4, performing multiple incoherent accumulations on the correlation value results;

[0035] S5: During the pseudo code search process, if the non-coherent cumulative correlation value exceeds the capture threshold, the fine capture process is started, and the coarse capture process of the next satellite is started at the same time. If the traversal search of all pseudo code phases is completed and the correlation value does not exceed the capture threshold, the coarse capture process of the next satellite signal is performed;

[0036] S6, the fine capture processing stage, re-correlating the input satellite signal, if the correlation value exceeds the capture threshold, then the frequency estimation is performed. Otherwise, the fine capture ends and the next satellite coarse capture is started;

[0037] Step 7: Start accurate frequency estimation, reset the local carrier frequency, end the capture phase, and enter the signal traction phase;

[0038] Wherein, step S5 specifically includes the following steps:

[0039] (501) The coarse capture processing uses the coarse capture module in the FPGA. This module supports parallel search of M groups of pseudo code phases. The coarse capture FPGA processor adds the correlation value results corresponding to the M groups of pseudo code phases and then calculates the average value to obtain the noise floor N. The capture threshold is defined as 1.5×N.

[0040] (502) When the maximum non-correlated cumulative value obtained during the parallel search of M groups of pseudo code phases exceeds the capture threshold, it means that the coarse capture is successful, and the search for the remaining pseudo code phases is no longer performed, and the coarse capture is completed;

[0041] (503) The fine capture processing uses the fine capture module in the FPGA, which supports parallel search of a small number of pseudo code phases. Coarse capture and fine capture correspond to different FPGA capture modules. If the navigation signal is captured coarsely, the traditional serial processing of coarse capture and fine capture becomes parallel processing.

[0042] The method estimates and initializes the pseudo code phase of the visible satellite based on the GNSS ephemeris and the receiver position. During the pseudo code phase search process, the FPGA calculates the GNSS signal capture threshold in real time. If the correlation value between the local pseudo code and the input signal exceeds the capture threshold, the coarse capture is considered successful. In addition, the present invention adds an FPGA capture module so that the coarse capture and the fine capture can be processed in parallel, further shortening the capture time.

[0043] Here is a more specific example:

[0044] A method for quickly capturing navigation signals based on low-orbit satellites comprises the following steps:

[0045] Step 1: The satellite navigation receiver down-converts the RF analog signal and performs AD sampling to convert it into a digital intermediate frequency signal, and uses the DDC module to convert the digital intermediate frequency to a baseband signal. The specific method is:

[0046] 1) Perform navigation signal frequency conversion and digital sampling processing

[0047] The receiver integrates a radio frequency chip inside, and configures the radio frequency chip parameters (filter bandwidth, local carrier frequency, AD sampling bit number, etc.) through the receiver control processor such as DSP to down-convert the radio frequency signal to an intermediate frequency digital signal.

[0048] 2) Convert the digital intermediate frequency signal to baseband signal

[0049] The DDC module of the receiver FPGA processor multiplies the input digital IF signal with the locally generated IF signal to obtain a baseband signal.

[0050] Step 2, the receiver generates a pseudo code sequence of the satellite to be captured;

[0051] Step 3: The receiver starts the coarse capture process and uses the matched filter method to perform coarse signal capture. The time domain uses the sliding method to search the pseudo code phase, and the frequency uses the FFT method to perform frequency parallel search. The specific method is:

[0052] 1) Obtain the result of short integral processing

[0053] Since the low-orbit satellite moves fast, with a speed of about 8000m / s, the Doppler caused by the dynamics is about -40KHz to 40KHz. The receiver uses 10ms short integration for processing, and the corresponding frequency search range is -50KHz to 50KHz. For a 1ms complete period pseudo code, there are 100 short integration results.

[0054] The coarse capture module completes 100 sets of parallel pseudo code searches, so the receiver now generates 100 short integration results corresponding to each of the 100 sets of pseudo codes.

[0055] 2) Perform FFT calculation on the short integration result

[0056] The 100 segments of short integration values ​​generated by each code phase are processed by 512-point pipeline FFT with a frequency resolution of 195.3 Hz;

[0057] Step 4, performing multiple incoherent accumulations on the correlation value results;

[0058] The 512 correlation values ​​obtained by processing the input data of each code phase every 1ms are used to accumulate the power of the corresponding points. Considering the need to meet certain receiving sensitivity requirements, the number of non-coherent accumulations is selected as 10 times.

[0059] Step 5: During the pseudo code search process, if the non-coherent cumulative correlation value exceeds the capture threshold, the fine capture process is started, and the coarse capture process of the next satellite is started at the same time. If the traversal search of all pseudo code phases is completed and the correlation value does not exceed the capture threshold, the coarse capture process of the next satellite signal is performed. The specific method is:

[0060] 1) Pseudocode correlation capture result correlation

[0061] Use the coarse capture module in FPGA, which supports parallel search of 100 sets of pseudo code phases. Add the correlation value results corresponding to the 100 sets of pseudo code phases and then calculate the average value to obtain the noise floor N. The capture threshold is defined as 1.5×N.

[0062] When the maximum non-correlated cumulative value obtained during the parallel search of 100 sets of pseudo code phases exceeds the capture threshold, it means that the coarse capture is successful. At this time, the search for the remaining pseudo code phases is no longer performed, and the coarse capture is completed.

[0063] During this parallel search, the maximum non-correlated cumulative value did not exceed the capture threshold. After sliding the receiver's local 100 pseudo code phases, the next parallel search of 100 sets of pseudo code phases was carried out. It took 20 slides to complete the search of all pseudo codes of GPS L1 frequency point signals.

[0064] 2) If the rough capture is successful, start the fine capture process

[0065] Use the fine capture module in FPGA, which supports parallel search of a small number of pseudo code phases. Coarse capture and fine capture correspond to different FPGA capture modules. If the navigation signal is captured successfully, the traditional serial processing of coarse capture and fine capture becomes parallel processing. Fine capture is performed on the satellite signal that is captured successfully, and coarse capture is performed on the next satellite to be captured;

[0066] 3) If the coarse capture fails, start the coarse capture process of the next satellite;

[0067] Step 6, the fine capture processing stage, re-correlate the input satellite signal, if the correlation value exceeds the capture threshold, then perform frequency estimation. Otherwise, the fine capture ends and the next satellite coarse capture is started. The specific method is:

[0068] 1) Confirm the capture result again

[0069] The precision capture module completes 10 sets of parallel pseudo code phase searches and uses the matched filtering method to obtain the maximum correlation value corresponding to the 10 sets of pseudo code phases. If the maximum correlation value exceeds the capture threshold, it is a correct capture, otherwise it is a false capture.

[0070] 2) If the acquisition is correct, start frequency estimation;

[0071] If the capture is correct, the local pseudo code is delayed, and the delayed pseudo code phase number is the pseudo code phase number corresponding to the maximum correlation value, and then the frequency estimation is started;

[0072] 3) If it is a false capture, close the fine capture process and start the coarse capture of the next satellite;

[0073] Step 7: Start accurate frequency estimation, reset the local carrier frequency, end the capture phase, and enter the signal traction phase.

[0074] The specific method is:

[0075] 1) Accurate frequency estimation

[0076] The input signal is matched filtered again. After FFT transformation, the maximum correlation value is y (corresponding to position k in FFT). The corresponding correlation values ​​on the left and right sides of this value are y1 and y2 respectively. After quadratic fitting, the estimated frequency is

[0077] 2) Reset local carrier frequency

[0078] The accurately estimated frequency value is converted into a frequency control word for local carrier generation;

[0079] 3) Start signal traction processing

[0080] The signal acquisition phase ends and the traction phase begins.

[0081] In summary, the present invention adopts a method of generating local pseudo-codes in combination with satellite positions, and quickly makes a capture success judgment based on FPGA calculation of the noise threshold. At the same time, by adding an additional fine capture module, a coarse capture and fine capture parallel processing algorithm is used to further shorten the capture time. This method overcomes the problem that the traditional capture algorithm takes too long to perform a complete search of the pseudo-code phase. In addition, by changing the traditional coarse capture and fine capture serial processing to a parallel processing method, the capture time is further compressed. The fast capture method in the present invention only takes up a small amount of additional hardware logic resources. By optimizing the software algorithm, the capture speed is much better than the traditional algorithm, which is conducive to promotion and application in satellite-borne receivers.

[0082] It should be noted that although the embodiments of the present invention are described in conjunction with the accompanying drawings, the protection scope of the present invention is not limited thereto. For those skilled in the art, several modifications and improvements can be made without departing from the principles of the present invention, which should also be considered to belong to the protection scope of the present invention. The contents not described in detail in the specification of the present invention belong to the known technologies of professional and technical personnel in the field.

Claims

1. A method for rapidly acquiring navigation signals based on low-orbit satellites, characterized in that: Based on FPGA implementation, a digital down-conversion module, a coarse capture module and a fine capture module are run in the FPGA, and the coarse capture module and the fine capture module work in parallel; comprising the following steps: Step 1: The satellite navigation receiver performs down-conversion and AD sampling on the RF analog signal to obtain a digital intermediate frequency signal, and then uses a digital down-conversion module to convert the digital intermediate frequency signal into a baseband signal; Step 2: The receiver generates 100 sets of 1ms satellite pseudo-code sequences to be captured, and each set of pseudo-code sequences is delayed by half a pseudo-code phase in turn; Step 3: The receiver starts the coarse capture process and performs coarse capture through the coarse capture module; the specific method is: Step 301, each group of pseudo code sequences generated by the receiver is correlated with the input 1ms baseband signal to obtain 100 segments of 10us short integration results; 512-point FFT processing is performed on the 100 segments of short integration values ​​generated by each group of code phases to complete parallel frequency search with a frequency resolution of 195.3Hz; Step 302, performing step 3 operation on the next millisecond baseband data, performing non-coherent accumulation of corresponding points on each group of 512-point FFT results, and obtaining 100×512 non-coherent accumulation results; Step 303, searching for the maximum value of the 100×512 incoherent accumulation results, if the maximum value exceeds the capture threshold, the coarse capture is successful, and the remaining pseudo code phase search is no longer performed, the pseudo code sequence corresponding to the maximum value is recorded, and the receiver starts the fine capture process, and starts the coarse capture process of the next satellite at the same time; If the maximum value does not exceed the capture threshold, the receiver delays 100 half-chip phases to regenerate 100 sets of satellite pseudo code sequences, and performs steps 301 to 302 again; if the non-coherent cumulative maximum value still does not exceed the capture threshold after completing the traversal search of all pseudo code phases, the coarse capture fails, and the coarse capture process of the next satellite is performed; Step 4: The receiver starts the precision capture process and performs precision capture through the precision capture module; the specific method is as follows: The receiver generates 10 groups of 1ms satellite pseudo-code sequences based on the maximum pseudo-code sequence obtained by coarse capture, and each group of pseudo-codes is delayed by half the pseudo-code phase in turn; the 10 groups of pseudo-code sequences and the input baseband signal are subjected to short integration, FFT and 10 times of incoherent accumulation processing. If the maximum incoherent accumulation result exceeds the capture threshold, the fine capture is successful, the pseudo-code sequence corresponding to the maximum value is recorded, and the frequency estimation is started; otherwise, the fine capture fails, and the coarse capture processing of the next satellite is started; Step 5, performing frequency estimation on the input baseband signal according to the precise capture result; Step 6: Convert the estimated frequency value into a frequency control word for the receiver to generate a local carrier wave, thereby completing the capture.

2. The method for rapidly capturing navigation signals based on low-orbit satellites according to claim 1, characterized in that: The specific method of step 5 is: The pseudo code sequence corresponding to the maximum value obtained by precise capture and the input baseband signal are processed by short integration, FFT and 10 times of non-coherent accumulation, where the maximum correlation value of FFT non-coherent accumulation is y, corresponding to the position k in FFT; the non-coherent accumulation values ​​corresponding to the left and right sides of the y value are y1 and y2 respectively; Through quadratic fitting, the frequency estimate is: