The present application is a U.S. National Phase of International Application Number PCT/CN2021/105414, filed Jul. 9, 2021, and claims priority to Chinese Application Number 202010830476.3, filed Aug. 18, 2020.
The present disclosure relates to a multipath suppression method based on a steepest descent method, and belongs to the technical field of baseband signal processing.
Multipath suppression technology has wide applications in many fields, which get wider with the development of satellite navigation and positioning technology. In various important application scenarios such as in a city and on the sea surface, the accuracy of the satellite navigation and positioning technology is sharply decreased due to the limitation of the intensive multipath effect, while the multipath suppression technology can obviously improve the accuracy of the satellite navigation and positioning.
The current multipath suppression method can be roughly divided into four types. The first type is to keep away from signal reflection sources. These methods have been successfully applied to the site selection and design of an airport, which has a significant suppression effect on the multipath, but has a great limitation on the application scenarios of receiving machines. The second type is to choose a multipath suppression antenna, such as a choke ring antenna, a blocking plate, a right-handed polarized antenna, a composite antenna, and the like. These methods require an antenna with a complex design, and the antenna is expensive and has a large volume. The third type is Data post-processing, such as wavelet transform, carrier phase smoothing, Bayesian estimation, satellite selection. These methods have the problems of the scenario specificality or huge computation loads. The fourth type is to improve the structure of the tracking loop, such as, the Narrow-spacing correlation method, Multipath Estimation Delay Lock Loop (MEDLL) and Multipath Eliminating Technology (MET). These methods occupy a large amount of computation resources.
Technical problems to be addressed in the present disclosure are to provide a multipath suppression method based on a steepest descent method, which is designed according to peak positions in the X-axis of a ranging code autocorrelation function does not move with the Non-Line-of-Sight (NLOS) interference, and is intended to improve a response speed of a loop, suppress the multipath effect and reduce computation loads.
In order to solve the above technical problems, the following technical solutions of the present disclosure are adopted.
Provided is a multipath suppression method based on a steepest descent method, including the following steps.
In Step 1, according to carrier Doppler shift information fed back by a phase-locked loop, a pair of orthogonal signals are generated by a local carrier Numerical Controlled Oscillator, and the pair of orthogonal signals are mixed with an intermediate-frequency signal x(n) input into a tracking loop of ranging codes respectively, to obtain a pair of orthogonal signals i(n) and q(n) after carrier extracting.
In Step 2, a quadratic cost function PF(R)=(1−R)2 is designed, where R represents an autocorrelation function of the ranging codes. According to the quadratic cost function and a principle of the steepest descent method, when a right partial derivative of the cost function is adopted in the control process of a code loop controller, a local punctual code sequence C′(n) and a local early code sequence C′(n+d) are generated by a local ranging-code generator. The orthogonal signals i(n) and q(n) are taken respectively with the local punctual code sequence C′(n) for a correlating operation to obtain iP(n) and qP(n), and the orthogonal signals i(n) and q(n) are taken respectively with the local early code sequence C′(n+d) for a correlating operation to obtain iE(n) and qE(n).
Alternatively, when a left partial derivative of the cost function is adopted in the control process of the code loop controller, the local punctual-code sequence C′(n) and a local late code sequence C′(n-d) are generated by the local ranging-code generator. The orthogonal signals i(n) and q(n) are taken respectively with the local punctual-code sequence C′(n) for a correlating operation to obtain iP(n) and qP(n), and the orthogonal signals i(n) and q(n) are taken respectively with the late code sequence C′(n-d) for a correlating operation to obtain iL(n) and qL(n); where iP(n) is an I branch sequence correlated with a local punctual code, qP(n) is a Q branch sequence correlated with the local punctual code, iL(n) is an I branch sequence correlated with a local late code, qL(n) is a Q branch sequence correlated with the local late code, iE(n) is an I branch sequence correlated with the local early code, and qE(n) is a Q branch sequence correlated with the local early code.
In Step 3, the sequences iE(n), iP(n), qE(n) and qP(n) obtained in Step 2 are taken for a mean-value operation respectively to obtain corresponding IE, IP, QE and QP, where IE is a mean value of the sequence iE(n); IP is a mean value of the sequence iP(n), QE is a mean value of the sequence qE(n); and QP is a mean value of the sequence qP(n).
Alternatively, the sequences iL(n), iP(n), qL(n) and qP(n) obtained in Step 2 are taken for a mean-value operation respectively to obtain corresponding IL, IP, QL and QP, where IL is a mean value of the sequence iL(n); and QL is a mean value of the sequence qL(n).
In Step 4, according to the IE, IP, QE and QP obtained in Step 3, a ranging-code offset is calculated by the code loop controller based on the steepest descent method, and the ranging code offset is fed back to the local ranging-code generator.
Alternatively, according to the IL, IP, QL and QP obtained in Step 3, a ranging code offset is calculated by the code loop controller based on the steepest descent method, and the ranging code offset is fed back to the local ranging-code generator.
As an optimal solution of the present disclosure, the pair of orthogonal signals are generated by the local carrier Numerical Controlled Oscillator, and the pair of orthogonal signals are mixed with the intermediate-frequency signal x(n) input into the tracking loop of the ranging codes respectively, to obtain the pair of orthogonal signals i(n) and q(n) after the carrier extracting, in which the equations are as follows:
where A represents an amplitude of the intermediate-frequency signal x(n) input into the tracking loop, C(n) represents a ranging-code sequence modulated in the intermediate-frequency signal x(n) input into the tracking loop, D(n) represents a data-code sequence modulated in the intermediate-frequency signal x(n) input into the tracking loop, w′I is an angular velocity of a locally-generated signal, wI represents an intermediate-frequency angular velocity of the intermediate-frequency signal x(n) input into the tracking loop, where wI−wI≈0, θ0 represents an initial phase of a carrier of the intermediate-frequency signal x(n) input into the tracking loop, θ1 represents an initial phase of a locally-generated carrier signal, and n represents a time point, and an interval between the time point n and a time point n+1 is one sampling period.
As an optimal solution of the present disclosure, as described in Step 2, the orthogonal signals i(n) and q(n) are taken respectively with the local punctual-code sequence C′(n) for a correlating operation to obtain iP(n) and qP(n), and the orthogonal signals i(n) and q(n) are taken respectively with the local early code sequence C′(n+d) for a correlating operation to obtain iE(n) and qE(n), in which the equations are as follows:
The orthogonal signals i(n) and q(n) are taken respectively with the local punctual-code sequence C′(n) for a correlating operation to obtain iP(n) and qP(n), and the orthogonal signals i(n) and q(n) are taken respectively with the late code sequence C′(n-d) for a correlating operation to obtain iL(n) and qL(n), in which the equations are as follows:
where A represents an amplitude of the intermediate-frequency signal x(n) input into the tracking loop, D(n) represents a data-code sequence modulated in the intermediate-frequency signal x(n) input into the tracking loop, wI represents an intermediate-frequency angular velocity of the intermediate-frequency signal x(n) input into the tracking loop, θ0 represents an initial phase of a carrier of the intermediate-frequency signal x(n) input into the tracking loop; θ1 represents an initial phase of a locally-generated carrier signal; n represents a time point, R(·) represents an autocorrelation function of ranging codes, {circumflex over (τ)} represents a distance between the local punctual code and a signal ranging code, and d represents an interval of the ranging codes.
As an optimal solution of the present disclosure, the equations of the IE, IP, QE and QP as described in Step 3 are as follows:
the equations of the IL, IP, QL and QP are as follows:
where T represents an integration time, fs represents a sampling rate, n represents a time point, A represents an amplitude of the intermediate-frequency signal x(n) input into the tracking loop, R(·) represents an autocorrelation function of ranging codes, {circumflex over (τ)} represents a distance between the local punctual code and a signal ranging code, d represents an interval of the ranging codes, θ0 represents an initial phase of a carrier of the intermediate-frequency signal x(n) input into the tracking loop; and θ1 represents an initial phase of a locally-generated carrier signal.
As an optimal solution of the present disclosure, the equation of the ranging code offset described in Step 4 is as follows:
or the equation is as follows:
where {circumflex over (τ)}k+1, and {circumflex over (τ)}k respectively represent {circumflex over (τ)} at a time point k+1 and a time point k, {circumflex over (τ)} represents a distance between the local punctual code and a signal ranging code, an interval between the time point k+1 and the time point k is an integration time, μ is a positive scalar named step length, PF(·) represents a cost function,
SE=√{square root over (IE2+QE2)},SP=√{square root over (IP2+QP2)},SL=√{square root over (IL2+QL2)}.
Compared to the prior arts, the technical solutions adopted in the present disclosure have the following beneficial effects.
1. A multipath suppression mechanism is adopted in the present disclosure, and the conclusion from the autocorrelation function of the ranging codes can better suppress the multipath effect and realize a shorter adjustment time and a smaller steady-state error for a multipath suppression loop.
2. Compared with the traditional narrow-distance correlation method, the multipath suppression loop designed in the present disclosure spares one branch of an advanced branch or a lagging branch, thereby reducing the computation loads by nearly ⅓.
The embodiments of the present disclosure will be described below in detail, examples of which are illustrated in the drawings. The embodiments described below in combination with the drawings are exemplary and are merely to explain the present disclosure rather than being interpreted as limitation on the present disclosure.
A multipath suppression loop method based on a steepest descent method, as illustrated in
Step 1: Carrier Mixing
According to carrier Doppler-frequency-shift information fed back by a phase-locked loop, a pair of orthogonal signals are generated by a local carrier Numerical Controlled Oscillator (NCO), and are mixed with an intermediate-frequency signal x(n) input into a tracking loop respectively, to obtain orthogonal sequences i(n) and q(n) after carrier extracting.
Assumed is that the signal structure of the intermediate-frequency signal input to the tracking loop is shown as the following equation:
x(n)=AC(n)D(n)cos(wIn+θ0).
In the above equation, A represents an amplitude of the intermediate-frequency signal x(n) input into the tracking loop, C(n) represents a ranging-code sequence modulated in the intermediate-frequency signal x(n) input into the tracking loop, D(n) represents a data-code sequence modulated in the intermediate-frequency signal x(n) input into the tracking loop, wI represents an intermediate-frequency angular velocity of the intermediate-frequency signal x(n) input into the tracking loop, θ0 represents an initial phase of a carrier of the intermediate-frequency signal x(n) input into the tracking loop.
A pair of orthogonal signals generated by the local carrier NCO are mixed with the x(n) respectively, and a high-frequency component is removed to obtain a pair of orthogonal signals i(n) and q(n). The process is shown as the following equation:
In the above equation, w′I is an angular velocity of a locally-generated signal, θ1 represents an initial phase of a locally-generated carrier signal, where wI−w′I≈0 due to the phase-locked-loop feedback. Therefore, the pair of orthogonal signals i(n) and q(n) obtained after frequency mixing can be simplified as:
Step 2: Correlating Operations of the Ranging Codes
According to the fact that the control process of the code loop controller designed in the present disclosure adopts a left partial derivative or a right partial derivative of the cost function PF({circumflex over (τ)}), two strategies can be adopted by the process, and only one of the two strategies is required to be selected. Two code sequences are generated by a local ranging-code generator. When the left partial derivative of the function PF({circumflex over (τ)}) is adopted, the two code sequences are a local punctual-code sequence C′(n) and a local late code sequence C′(n−d) respectively; and when the right partial derivative of the function PF(i) is adopted, the two code sequences are the local punctual-code sequence C′(n) and a local early codesequence C′(n+d) respectively.
When the right partial derivative is adopted, the process of the code correlating operation is as follows.
The local punctual-code sequence C′(n) with 1 ms duration and the local early codesequence C′(n+d) with 1 ms duration are taken respectively with a pair of orthogonal signals i(n) and q(n) after extracting off the carrier with 1 ms duration for a correlating operation. The operation process is as follows:
In the above equations, d represents an interval of the ranging codes, iE(n) is an I branch sequence with 1 ms duration correlated with the local early code, iP(n) is an I branch sequence with 1 ms duration correlated with the local punctual code, qE(n) is a Q branch sequence with 1 ms duration correlated with the local early code, and qP(n) is a Q branch sequence with 1 ms duration correlated with the local punctual code.
When the left partial derivative is adopted, the process of the code correlating operation is as follows.
The local punctual-code sequence C′(n) with 1 ms duration and the local late code sequence C′(n−d) with 1 ms duration are taken respectively with a pair of orthogonal signals i(n) and q(n) after extracting off the carrier with 1 ms duration for a correlating operation. The operation process is as follows:
In the above equations, d represents the interval of the ranging codes, iL(n) is an I branch sequence with 1 ms duration correlated with the local late code, iP(n) is an I branch sequence with 1 ms duration correlated with the local punctual code, qL(n) is a Q branch sequence with 1 ms duration correlated with the local late code, and qP(n) is a Q branch sequence with 1 ms duration correlated with the local punctual code.
Step 3: Low-Pass Filtering
The sequences iE(n), iP(n), qE(n) and qP(n) with 1 ms duration obtained in Step 2 are taken for a mean-value operation respectively to obtain corresponding four values of IE, IP, QE and QP. Alternatively, the sequences iL(n), iP(n), qL(n) and qP(n) with 1 ms duration obtained in Step 2 are taken for a mean-value operation respectively to obtain corresponding four values of IL, IP, QL and QP.
When the right partial derivative is adopted, since the data code D(n) is a constant in the integration period, the signals passing through the low-pass filtering are shown as the following equations:
In the above equations, T represents an integration time which is integer multiples of a period of a ranging code generally, and is set as 1 ms in the present disclosure, fs represents a sampling rate, R(·) represents an autocorrelation function of the ranging codes, {circumflex over (τ)} represents a distance between the local punctual code and a signal ranging code, IE is a mean value of the sequence iE(n), which is a number; IP is a mean value of the sequence iP(n), which is a number; QE is a mean value of the sequence qE(n), which is a number; and QP is a mean value of the sequence qP(n), which is a number.
When the left partial derivative is adopted, since the data code D(n) is a constant in the integration period, the signals passing through the low-pass filtering are shown as the following equations:
In the above equations, T represents an integration time which is integer multiples of a period of a ranging code generally, and is set as 1 ms in the present disclosure, fs represents a sampling rate, R(·) represents an autocorrelation function of the ranging codes, {circumflex over (τ)} represents a distance between the local punctual code and a signal ranging code, IL is a mean value of the sequence iL(n), which is a number; IP is a mean value of the sequence iP(n), which is a number; QL is a mean value of the sequence qL(n), which is a number; and QP is a mean value of the sequence qP(n), which is a number.
Step 4: Code Loop Control
According to the IE, IP, QE and QP obtained in Step 3, a ranging code offset is calculated by the code loop controller based on the steepest descent method, and the ranging code offset is fed back to the local ranging-code generator. Alternatively, according to the IL, IP, QL and QP obtained in Step 3, a ranging code offset is calculated by the code loop controller based on the steepest descent method, and the ranging code offset is fed back to the local ranging-code generator.
The following describes the principle of the code loop controller based on the steepest descent method.
Firstly, according to an autocorrelation function of the ranging codes, a cost function is defined as follows: PF(R)=(1−R)2.
The IE, IP, QE and QP obtained in Step 3 involve carrier information. In order to weaken the influence of the carrier on the code loop control process, the values are required to be processed under the following equations:
SE√{square root over (IE2+QE2)}=AR({circumflex over (τ)}+d)
SP=√{square root over (IP2+QP2)}=AR({circumflex over (τ)})
In the above equations, SE represents a correlation value of the early code, which is a numerical value; and SP represents a correlation value of the punctual code, which is a numerical value.
Since the amplitude of the signal x(n) is a constant in a short time, and the maximum value of the autocorrelation function RO of the ranging codes is 1, the influence of the amplitude A on the correlation peaks can be eliminated by signal normalization. The normalization process is shown in the following equations:
In the above equations, Smax represents a larger value between the maximum value of SE and the maximum value of SP in the tracking process, and
Through the above analysis, the values of the cost function for
PF(
PF(
According to the principle of the steepest descent method, the controlling equation of the distance between the locally-generated punctual code and a signal ranging code can be obtained by using the right partial derivative of the functions, as shown in the following equation:
In the above equation, μ is a positive scalar named step length, {circumflex over (τ)}k represents a distance between the local punctual code and the signal ranging code in the current second, {circumflex over (τ)}k+1 represents a distance between the local punctual code and the signal ranging code in the next second, PF(
Alternatively, the IL, IP, QL and QP obtained in Step 3 involve carrier information. In order to weaken the influence of the carrier on the code loop control process, the values are required to be processed under the following equations:
SL=√{square root over (IL2+QL2)}=AR({circumflex over (τ)}−d)
SP=√{square root over (IP2+QP2)}=AR({circumflex over (τ)})
In the above equations, SL represents a correlation value of the late code, which is a numerical value; and SP represents a correlation value of the punctual code, which is a numerical value.
Since the amplitude of the signal x(n) is a constant in a short time, and the maximum value of the autocorrelation function RO of the ranging codes is 1, the influence of the amplitude A on the correlation peak can be eliminated by the signal normalization. The normalization process is shown as the following equations:
In the above equations, Smax represents a larger value between the maximum value of SL and the maximum value of SP in the tracking process, and
Through the above analysis, the value of the cost function for
PF(
PF(
According to the principle of the steepest descent method, the controlling equation of the distance between the locally generated punctual code and a signal ranging code can be obtained by using the right partial derivative of the function, as shown in the following equation:
In the above equation, ρ is a positive scalar named step length, {circumflex over (τ)}k represents a distance between the local punctual code and the signal ranging code in the current second, {circumflex over (τ)}k+1 represents a distance between the local punctual code and the signal ranging code in the next second, PF(
The above embodiments are only to illustrate the technical spirits of the present disclosure and cannot be used to limit the protection scope of the present disclosure. Any changes made on the basis of the technical scheme in accordance with the technical spirits of the present disclosure shall fall within the protection scope of the present disclosure.
Number | Date | Country | Kind |
---|---|---|---|
202010830476.3 | Aug 2020 | CN | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/CN2021/105414 | 7/9/2021 | WO |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2022/037309 | 2/24/2022 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
8334804 | Miller | Dec 2012 | B2 |
10228468 | Wang et al. | Mar 2019 | B1 |
10705223 | Manohar | Jul 2020 | B2 |
10830903 | Naveen | Nov 2020 | B2 |
Number | Date | Country |
---|---|---|
101903794 | Dec 2010 | CN |
101952736 | Jan 2011 | CN |
105204036 | Dec 2015 | CN |
106443726 | Feb 2017 | CN |
106461754 | Feb 2017 | CN |
109597101 | Apr 2019 | CN |
111880200 | Nov 2020 | CN |
Entry |
---|
International Search Report issued in International Application No. PCT/CN2021/105414; dated Sep. 23, 2021; 3 pgs. |
Written Opinion of the International Searching Authority issued in International Application No. PCT/CN2021/105414; dated Sep. 23, 2021; 10 pgs. |
Liu, Lei; “Research on the Acquisition and Tracking Algorithm for Beidou Signal Based on FPGA”; Information Science & Technology, China Master's Theses Full-text Database, Nov. 30, 2014; 61 pgs. (English Abstract). |