CN109557568A - A kind of ranging code generation method and device - Google Patents
A kind of ranging code generation method and device Download PDFInfo
- Publication number
- CN109557568A CN109557568A CN201811442607.XA CN201811442607A CN109557568A CN 109557568 A CN109557568 A CN 109557568A CN 201811442607 A CN201811442607 A CN 201811442607A CN 109557568 A CN109557568 A CN 109557568A
- Authority
- CN
- China
- Prior art keywords
- code
- value
- ranging code
- ranging
- exclusive
- 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
- G01S19/30—Acquisition or tracking or demodulation of signals transmitted by the system code related
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
The embodiment of the present invention proposes a kind of ranging code generation method and device, is related to field of satellite navigation technical field.This method and device determine the corresponding exclusive or keyword in target position by ranging code seed first according to location requirement, then carry out code value jump according at least partly code value information of the exclusive or keyword to ranging code sequence, obtain the code value of target position；To generate ranging code again when needing to position, and it is not necessary that complete ranging code is stored in local in advance, local memory space is liberated, local circuit is simplified.
Description
Technical field
The present invention relates to field of satellite navigation technical fields, in particular to a kind of ranging code generation method and device.
Background technique
During satellite capture and tracking, phase is carried out with locally generated ranging code and the satellite ranging code received
Dry integral operation, is scanned the ranging code of different satellites with realization and carries out displacement scanning to same satellite ranging code.
Specifically, it when carrying out displacement scanning to same satellite ranging code, needs with locally generated ranging code with the ranging received
Code carries out coherent integration operation, if coherent integration cannot get peak value and just need to move to left locally generated ranging code one chip
Afterwards, then coherent integration operation is carried out, until all ranging codes are all scanned.
And for the global positioning system of CDMA (Global Positioning System, GPS) and Beidou navigation
For system (BeiDou Navigation Satellite System, BDS), different satellites corresponds to different ranging codes,
And as satellite and receiver distance are different, the satellite ranging code chip starting point received is also different.Simultaneously because surveying
It is too long away from code, in order to improve computation rate, it usually needs carry out segmentation coherent integration to ranging code.
But ranging code in the prior art, can be pre-generated and store, obtaining coherent integration operation with the mode tabled look-up needs
The ranging code wanted, but for GPS navigation system, each satellite needs the memory space of 1K bit, and Beidou is led
For boat system, each satellite needs the memory space of 2K bit, and GPS and Beidou Navigation System are all CDMAs,
The ranging code of every satellite is different, and therefore, to consume a large amount of memory spaces with the method tabled look-up, and implementing will consume greatly
Measure circuit.
Summary of the invention
In view of this, the purpose of the present invention is to provide a kind of ranging code generation method and devices, when there is location requirement
Ranging code can be just generated, it is not necessary that complete ranging code is stored in local in advance, to liberate memory space.
To achieve the goals above, technical solution used in the embodiment of the present invention is as follows:
In a first aspect, the embodiment of the invention provides a kind of ranging code generation method, the ranging code generation method includes:
According to location requirement, the corresponding exclusive or keyword in target position is determined by ranging code seed；Wherein, the ranging code
At least partly code value information of seed characterization ranging code sequence；The exclusive or keyword characterization is at least partly code value information
Jump parameter information needed for carrying out code value jump；The location requirement, which is used to indicate, obtains the target position；
Code value jump is carried out according at least partly code value information of the exclusive or keyword to the ranging code sequence, is obtained
The code value of the target position.
Second aspect, the embodiment of the invention also provides a kind of ranging code generation device, the ranging code generation device packet
It includes:
Exclusive or keyword determination unit, for determining that target position is corresponding different by ranging code seed according to location requirement
Or keyword；Wherein, at least partly code value information of the ranging code seed characterization ranging code sequence；The exclusive or key table
Levy jump parameter information needed for carrying out code value jump at least partly code value information；The location requirement, which is used to indicate, to be obtained
Take the target position；
Code value determination unit, for at least partly code value information according to the exclusive or keyword to the ranging code sequence
Code value jump is carried out, the code value of the target position is obtained.
Ranging code generation method and device provided in an embodiment of the present invention pass through ranging code kind first according to location requirement
Son determines the corresponding exclusive or keyword in target position, then according to exclusive or keyword at least partly code value information of ranging code sequence
Code value jump is carried out, the code value of target position is obtained；To generate ranging code again when needing to position, and being not necessarily in advance will be complete
Ranging code is stored in local, has liberated local memory space, has simplified local circuit.
To enable the above objects, features and advantages of the present invention to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperate
Appended attached drawing, is described in detail below.
Detailed description of the invention
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be to needed in the embodiment attached
Figure is briefly described, it should be understood that the following drawings illustrates only certain embodiments of the present invention, therefore is not construed as pair
The restriction of range for those of ordinary skill in the art without creative efforts, can also be according to this
A little attached drawings obtain other relevant attached drawings.
Fig. 1 is the scene interactivity schematic diagram of positioning system provided in an embodiment of the present invention.
Fig. 2 is the block diagram of positioning device provided in an embodiment of the present invention.
Fig. 3 is the flow chart of ranging code generation method provided in an embodiment of the present invention.
Fig. 4 is the structural schematic diagram for generating the code generator of satellite ranging code sequence of GPS in the prior art.
Fig. 5 is the further flow chart of ranging code generation method provided in an embodiment of the present invention.
Fig. 6 is the functional block diagram of ranging code generation device provided in an embodiment of the present invention.
Icon: 100- positioning system；110- positioning device；111- memory；112- processor；113- communication unit；
114- signal receiver；120- satellite；200- ranging code generation device；210- exclusive or keyword determination unit；220- code value is true
Order member.
Specific embodiment
Below in conjunction with attached drawing in the embodiment of the present invention, technical solution in the embodiment of the present invention carries out clear, complete
Ground description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.Usually exist
The component of the embodiment of the present invention described and illustrated in attached drawing can be arranged and be designed with a variety of different configurations herein.
Therefore, the detailed description of the embodiment of the present invention provided in the accompanying drawings is not intended to limit below claimed
The scope of the present invention, but be merely representative of selected embodiment of the invention.Based on the embodiment of the present invention, those skilled in the art
Member's every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
It should be noted that the relational terms of term " first " and " second " or the like be used merely to an entity or
Operation is distinguished with another entity or operation, and without necessarily requiring or implying between these entities or operation, there are any
This actual relationship or sequence.Moreover, the terms "include", "comprise" or its any other variant be intended to it is non-exclusive
Property include so that include a series of elements process, method, article or equipment not only include those elements, but also
Further include other elements that are not explicitly listed, or further include for this process, method, article or equipment it is intrinsic
Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including described
There is also other identical elements in the process, method, article or equipment of element.
Fig. 1 is please referred to, is the scene interactivity schematic diagram of positioning system 100.The positioning system 100 include: satellite 120 and
Positioning device 110.Satellite 120 and positioning device 110 communicate to connect.
Satellite 120 to positioning device 110 for sending the current location information of satellite 120 itself in real time.Normally, deserve
Front position Informational Expression is the form of ranging code sequence.
Positioning device 110 is used to determine the geographical location letter of positioning device 110 itself according to the ranging code sequence received
Breath.
Referring to figure 2., which includes: that memory 111, processor 112, communication unit 113 and signal receive
Machine 114.The memory 111, processor 112, communication unit 113 and each element of signal receiver 114 between each other directly or
It is electrically connected indirectly, to realize the transmission or interaction of data.For example, these elements between each other can be logical by one or more
It interrogates bus or signal wire is realized and is electrically connected.
Wherein, memory 111 is for storing program or data.The memory may be, but not limited to, arbitrary access
Memory 111 (Random Access Memory, RAM), read-only memory (Read Only Memory, ROM) may be programmed only
It reads memory (Programmable Read-Only Memory, PROM), erasable read-only memory (Erasable
Programmable Read-Only Memory, EPROM), electricallyerasable ROM (EEROM) (Electric Erasable
Programmable Read-Only Memory, EEPROM) etc..
Data or program of the processor 112 for being stored in read/writable memory device 111, and execute correspondingly function.
The communication unit 113 by the network for being established between the positioning device 110 and other communication terminals
Communication connection, and for passing through the network sending and receiving data.
Signal receiver 114 is used to receive the current location information of the transmission of satellite 120.
It should be noted that the positioning device 110 can be the mobile terminals such as mobile phone, vehicle mounted guidance, tablet computer.
It should be understood that structure shown in Fig. 2 is only the structural schematic diagram of positioning device 110, the positioning device 110
It may also include than shown in Fig. 2 more perhaps less component or with the configuration different from shown in Fig. 2.It is shown in Fig. 2
Each component can be realized using hardware, software, or its combination.
The embodiment of the invention provides a kind of ranging code generation methods, are applied to above-mentioned positioning device 110, are used for direct root
The code value needed is determined according to location requirement, it is not necessary that complete ranging code is stored in local in advance, to liberate memory space.It please join
Fig. 3 is read, is the flow chart of ranging code generation method provided in an embodiment of the present invention.The ranging code generation method includes:
S201 determines the corresponding exclusive or keyword in target position by ranging code seed according to location requirement.
Wherein, location requirement, which is used to indicate, obtains target position.Normally, location requirement can be according to the satellite ranging received
Code obtains.But it should be recognized that the location requirement of each clock is usually different.
In one possible implementation, local to generate ranging code sequence in the satellite ranging code received according to receiver
When column, target position indicated by the corresponding location requirement of first clock is usually that the starting point of the satellite ranging code chip is corresponding
Bit；And the successively bit pair with satellite ranging code of target position indicated by the corresponding location requirement of each clock later
It answers.
For example, the satellite ranging code received when receiver be it is since the 107th bit, code length is 50 bits
Ranging code, then target position indicated by the corresponding location requirement of first clock should be the 107th, and second clock is corresponding
Location requirement indicated by target position should be the 108th and so on, until satellite ranging has been determined
Until the corresponding code value of each bit of code.
In alternatively possible implementation, bit of the location requirement then with ranging code needed for coherent integration has
It closes.I.e. when coherent integration operation need to be carried out, need to carry out the ranging code received staged operation, location requirement at this time with
Bit where every section of ranging code received is related.
Ranging code seed characterizes at least partly code value information of ranging code sequence, for as the base for carrying out code value jump
Standard, to directly determine the code value of target position.
Ranging code sequence refers to the complete ranging code of a certain satellite 120；And ranging code seed is cut selected from the ranging code
At least partly code value information of sequence any position.Wherein, at least partly code value information of ranging code sequence includes N number of code value
Information, and N number of code value information be it is continuous, N is default integer.
It should be noted that at least partly code value information of the ranging code sequence can be pre-stored, it is also possible to
Based on caused by the ranging code generation method provided in spacing wave Interface Control File, it is not particularly limited herein.
Jump parameter information needed for exclusive or keyword characterization carries out code value jump at least partly code value information.With ranging
Accordingly, exclusive or keyword includes N number of jump parameter value, and N number of jump parameter value and N number of code value information to code seed
It corresponds.
In addition, at least partly code value information includes the when the ranging code generation method is applied to the first positioning system 100
The code value information of one predetermined number, i.e. the first predetermined number of N=；When the ranging code generation method is applied to the second positioning system
When 100, at least partly code value information code value information that includes the second predetermined number, i.e. the second predetermined number of N=.
That is, the number of at least partly code value information code value information that includes, the applied field with the ranging code generation method
Scape is related.In one possible implementation, the first positioning system 100 is 100 (Global of global positioning system
Positioning System, GPS), correspondingly, the first predetermined number is 20, i.e. N=20.Second positioning system 100 is
Beidou Navigation System (BeiDou Navigation Satellite System, BDS), correspondingly, the second predetermined number
It is 22, i.e. N=22.
Referring to Fig. 4, to generate the structural schematic diagram of the code generator of the satellite ranging code sequence of GPS in the prior art.
Wherein, G1 sequence and G2 sequence are generated by two 10 grades of linear shift registers respectively, generator polynomial are as follows:
G1 (X)=1+X3+X10
G2 (X)=1+X2+X3+X6+X8+X9+X10
The initial phase of G1 and G2 are as follows:
G1 sequence initial phase: 1111111111
G2 sequence initial phase: 1111111111
As shown in Figure 4, the different corresponding ranging for generating different satellites 120 of two taps combination of the shift register of G2 sequence
Code sequence carries out exclusive or by two tap of shift register to G2 sequence, then carries out exclusive or with G1 sequence and generate ranging code.
Wherein, for G1 sequence:
G1 [10]=G1 [7] ^G1 [0]
G1 [11]=G1 [8] ^G1 [1]
G1 [12]=G1 [9] ^G1 [2]
G1 [13]=G1 [10] ^G1 [3]=G1 [7] ^G1 [0] ^G1 [3]
G1 [14]=G1 [11] ^G1 [4]=G1 [8] ^G1 [1] ^G1 [4]
G1 [15]=G1 [12] ^G1 [5]=G1 [9] ^G1 [2] ^G1 [5]
G1 [16]=G1 [13] ^G1 [6]=G1 [7] ^G1 [0] ^G1 [3] ^G1 [6]
G1 [17]=G1 [14] ^G1 [7]=G1 [8] ^G1 [1] ^G1 [4] ^G1 [7]
G1 [18]=G1 [15] ^G1 [8]=G1 [9] ^G1 [2] ^G1 [5] ^G1 [8]
G1 [19]=G1 [16] ^G1 [9]=G1 [7] ^G1 [0] ^G1 [3] ^G1 [6] ^G1 [9]
G1 [20]=G1 [17] ^G1 [10]=G1 [8] ^G1 [1] ^G1 [4] ^G1 [7] ^G1 [7] ^G1 [0]
=G1 [8] ^G1 [1] ^G1 [4] ^G1 [0]
=(G1 [2] ^G1 [5] ^G1 [8] ^G1 [9]) ^ (G1 [2] ^G1 [5] ^1 [9]) ^ (G1 [2] ^G1 [9]) ^G1 [9] ^G1
[4]^G1[2]^G1[1]^G1[0]
=G1 [18] ^G1 [15] ^G1 [12] ^G1 [9] ^G1 [4] ^G1 [2] ^G1 [1] ^G1 [0]
By above-mentioned formula it is found that the code value of the 20th bit of G1 sequence can by G1 sequence the 18th, 15,12,9,4,
2,1 and 0 bit progress exclusive or obtains.
For G2 sequence:
G2 [10]=G2 [8] ^G2 [7] ^G2 [4] ^G2 [2] ^G2 [1] ^G2 [0]
G2 [11]=G2 [9] ^G2 [8] ^G2 [5] ^G2 [3] ^G2 [2] ^G2 [1]
G2 [12]=G2 [9] ^G2 [8] ^G2 [7] ^G2 [6] ^G2 [3] ^G2 [1] ^G2 [0]
G2 [13]=G2 [9]] ^G2 [0]
G2 [14]=G2 [8] ^G2 [7] ^G2 [4] ^G2 [2] ^G2 [0]
G2 [15]=G2 [9] ^G2 [8] ^G2 [5] ^G2 [3] ^G2 [1]
G2 [16]=G2 [9] ^G2 [8] ^G2 [7] ^G2 [6] ^G2 [1] ^G2 [0]
G2 [17]=G2 [9] ^G2 [4] ^G2 [0]
G2 [18]=G2 [8] ^G2 [7] ^G2 [5] ^G2 [4] ^G2 [2] ^G2 [0]
G2 [19]=G2 [9] ^G2 [8] ^G2 [6] ^G2 [5] ^G2 [3] ^G2 [1]
G2 [20]=G2 [9] ^G2 [8] ^G2 [6] ^G2 [1] ^G2 [0]
=G2 [18] ^G2 [15] ^G2 [12] ^G2 [9] ^G2 [4] ^G2 [2] ^G2 [1] ^G2 [0]
According to above-mentioned formula it is found that the code value of the 20th bit of G2 sequence can by G2 sequence the 18th, 15,12,9,
4,2,1 and 0 bit progress exclusive or obtains.
If the code value of target position need to be directly determined using ranging code seed as the benchmark for carrying out code value jump, according to ranging
Known to the principle that code sequence generates: when determining the code value of target position, needing to meet simultaneously the variation relation and G2 of G1 sequence
The variation relation of sequence.And according to above content: for G1 sequence and G2 sequence, the code value of the 20th bit
It is the determination of the bit of the 18th, 15,12,9,4,2,1 and 0, i.e., when the length of sequence is 20, G1 sequence and G2 sequence
Variation relation having the same.
To which for GPS, only when N >=20, ranging code sequence could be directly using ranging code seed as progress code
It is worth the benchmark of jump.
It should be noted that determining the second predetermined number of the code value information that the ranging code seed of Beidou Navigation System includes
The ranging code seed code value information that includes of the method with determining GPS the first predetermined number method it is roughly the same, difference exists
It is generated respectively by two 11 grades of linear shift registers in the G1 sequence and G2 sequence of Beidou Navigation System, other parts please refer to
Above content, details are not described herein.
Referring to Fig. 5, in a kind of optional embodiment, which includes:
The location information of S2011, location information and target position based on ranging code seed determine target position and ranging code
The shift value of seed.
Wherein, the location information of ranging code seed is the location information of n-th bit in N number of code value information.
Specifically, shift value is the difference of the location information of target position Yu the location information of ranging code seed.For example,
The ranging code seed of GPS is the 947th bit~the 996th bit, then the location information of the ranging code seed is the 996th bit,
If target position is the 1050th bit, then shift value is 53.
S2012 is searched from pre-stored shift value-exclusive or keyword table of comparisons corresponding with target position according to shift value
Exclusive or keyword.
It should be noted that different shift values is corresponding with different exclusive or keywords.Specifically, when the ranging code generates
When method is applied to global positioning system, pre-stored shift value-exclusive or keyword table of comparisons is as shown in table 1:
Table 1
| Shift value | 1 | 2 | 3 | 4 | 5 | …… |
| Exclusive or keyword | 49217 | 9242E | 6DA4B | DB496 | FFB3B | …… |
| Shift value | 999 | 1000 | 1001 | 1002 | 1003 | |
| Exclusive or keyword | 4C934 | 99268 | 7B6C7 | F6D8E | A490B |
If determining that the process of exclusive or keyword is as described below using the 0th~19 bit as ranging code seed:
The 0th~19 bit of ranging code seed is respectively indicated with B [0], B [1] ... B [19], then:
B [0]=G1 [0] ^G2 [1] ^G2 [4]
B [1]=G1 [1] ^G2 [2] ^G2 [5]
B [2]=G1 [2] ^G2 [3] ^G2 [6]
B [4]=G1 [4] ^G2 [5] ^G2 [8]
B [9]=G1 [9] ^G2 [10] ^G2 [13]
B [12]=G1 [12] ^G2 [13] ^G2 [16]
B [15]=G1 [15] ^G2 [16] ^G2 [19]
B [18]=G1 [18] ^G2 [19] ^G2 [22]
B [20]=G1 [20] ^G2 [21] ^G2 [24]
=G1 [20] ^G2 [9] ^G2 [8] ^G2 [6] ^G2 [5] ^G2 [4] ^G2 [3] ^G2 [2]
And due to: B [0] ^B [1] ^B [2] ^B [4] ^B [9] ^B [12] ^B [15] ^B [18]
=G1 [0] ^G2 [2] ^G2 [5] ^G1 [1] ^G2 [3] ^G2 [6] ^G1 [2] ^G2 [4] ^G2 [7] ^G1 [4] ^G2 [6] ^
G2[9]^G1[9]^G2[11]^G2[14]^G1[12]^G2[14]^G2[17]^G1[15]^G2[17]^G2[20]^G1[18]^G2
[20]^G2[23]
=G1 [20] ^G2 [1] ^G2 [2] ^G2 [3] ^G2 [4] ^G2 [6] ^G2 [8] ^G2 [10] ^G2 [22]
=G1 [20] ^G2 [9] ^G2 [8] ^G2 [6] ^G2 [5] ^G2 [4] ^G2 [3] ^G2 [2]
B [20]=B [0] ^B [1] ^B [2] ^B [4] ^B [9] ^B [12] ^B [15] ^B [18]=
^(B[19]B[18]B[17]B[16]B[15]B[14]B[13]B[12]B[11]B[10]
B[9]B[8]B[7]B[6]B[5]B[4]B[3]B[2]B[1]B[0]&01001001001000010111)
To shift value be 1 when, the code value of the 20th bit be by ranging code seed the 18th, 15,12,9,4,2,1 with
And 0 bit exclusive or obtain.And exclusive or keyword carries out the required jump parameter of code value jump as characterization ranging code seed
Information actually carries out the information of xor operation comprising choosing which bit of ranging code seed, by the of exclusive or keyword
18,15,12,9,4,2,1 and 0 bit position 1 is to choose corresponding bit position, other bit positions 0 are to remove corresponding position.From
And it should be 01001001001000010111 that shift value, which is 1 corresponding exclusive or keyword, if being indicated with 16 system numbers,
It is then 49217.
The code value of 21st bit are as follows:
B [21]=B [19] ^B [16] ^B [13] ^B [10] ^B [5] ^B [3] ^B [2] ^B [1]=^ (B [19] B [18] B [17]
B[16]B[15]B[14]B[13]B[12]B[11]B[10]B[9]B[8]B[7]B[6]B[5]B[4]B[3]B[2]B[1]B[0]&
10010010010000101110)
It from low to high should be 10010010010000101110 to which shift value is 2 corresponding exclusive or keywords, if with
16 system numbers are indicated, then are 9242E.
Similarly, the code value of the 22nd bit are as follows:
B [22]=B [20] ^B [17] ^B [14] ^B [11] ^B [6] ^B [4] ^B [3] ^B [2]=
^ { B [20] B [19] B [1] B [0] & (49217^2485C) }=
^(B[20]B[19]······B[1]B[0]&6DA4B)
It should be 01101101101001001011 to which shift value is 3 corresponding exclusive or keywords, if with 16 system numbers
It is indicated, is then 6DA4B.
It should be noted that including the 0th bit~the since the code length of the ranging code sequence of GPS is 1023 bits
1022 bits, to remove the ranging code seed of 20 bits, the ranging code seed can with other 1003 there are shift values, and most
Big shift value is 1003.The determination method of exclusive or keyword corresponding to other shift values can be pushed away by the above method
It surveys and obtains, details are not described herein for detailed process.
Specifically, when the ranging code generation method is applied to Beidou Navigation System, pre-stored shift value-exclusive or is crucial
The word table of comparisons is as shown in table 2:
Table 2
| Shift value | 1 | 2 | 3 | 4 | 5 | …… |
| Exclusive or keyword | 01F1DB | 03E3B6 | 07C76C | 0F8ED8 | 1F1DB0 | …… |
| Shift value | 2021 | 2022 | 2023 | 2024 | 2025 | |
| Exclusive or keyword | 0E2EA8 | 1C5D50 | 38BAA0 | 30849B | 20F8ED |
It should be noted that including the 0th ratio since the code length of the ranging code sequence of Beidou Navigation System is 2047 bits
Spy~the 2046th bit, to remove the ranging code seed of 22 bits, which can exist with other 2025 is displaced
Value, and maximum shift value is 2025.
In addition, deriving the method for the exclusive or keyword of Beidou Navigation System and deriving the side of the exclusive or keyword of GPS system
Method is similar, and details are not described herein.
S202 carries out code value jump according at least partly code value information of the exclusive or keyword to ranging code sequence, obtains mesh
The code value of mark.
Include: please continue to refer to Fig. 5, S202
N number of code value information and N number of jump parameter value are carried out one by one and operations obtains and the sequence of operation, with operation by S2021
Sequence includes N number of and opcode value.
It is to be appreciated that due to the characteristic with operation are as follows: arbitrary value is arbitrary value itself with upper 1 obtained result, thus
By N number of code value information and N number of jump parameter value carries out one by one with the process that operates, i.e., for according to exclusive or keyword from ranging code kind
Son chooses the process of xor operation position.Obtained from and in the sequence of operation, in addition to the xor operation position of selection, other bits
Position is 0.
S2022 carries out the code value that the value that step-by-step xor operation obtains is determined as target position with opcode value for N number of.
Due to other bits are 0 in addition to the xor operation position of selection in the sequence of operation, regardless of how many 0 is different
Or it is equal to 0, and 0 obtained result is arbitrary value itself in arbitrary value exclusive or, therefore, step-by-step is carried out with opcode value by N number of
The xor operation position of selection is as carried out the process of step-by-step xor operation by the process of xor operation.
First below by taking GPS as an example, using the 997th bit to the 1016th bit of GPS ranging code sequence as ranging code kind
Son.Due to complete GPS ranging code sequence are as follows: 11001000001110010100100 ... 00100
The cyclic code of (10011100001110010100) 01000 totally 1023 bits, thus ranging code seed is
10011100001110010100.Determine that the process of the code value of target position is as follows according to the ranging code seed:
It is to be appreciated that target position be it is variable, first by target position be the 1017th bit for, target position be the survey
Away from the 1st on the right of code seed, corresponding shift value is 1, according to pre-stored shift value-exclusive or keyword table of comparisons it is found that position
Shifting value when being 1 corresponding exclusive or keyword be 49217, therefore:
B [1017]=^ (10011100001110010100&11101000010010010010)
=^ (10001000000010010000)=0
Simultaneously by the code value of the 1017th bit determined by method provided in this embodiment and according to GPS navigation system sky
Between signaling interface Standards Publication ranging code generation method determined by the code value of the 1017th bit be compared it is found that being
0。
When target position is 1023 bit, target position is the 7th on the right of the ranging code seed, and corresponding shift value is
7, according to pre-stored shift value-exclusive or keyword table of comparisons it is found that corresponding exclusive or keyword is AB5A4 when shift value is 7；
It again due to the ranging code sequence of GPS most 1023, that is, include the 0th bit~the 1022nd bit, and ranging code sequence is
What circulation generated, therefore the 1023rd bit is actually the 0th bit, therefore:
Shift value is 7, i.e., when target position is the 7th (i.e. the 0th bit) on the right of the ranging code seed:
B [1023]=B [0]=^ (10011100001110010100&10101011010110100100)
=^10001000000110000100)=1
Again by taking Beidou Navigation System as an example, with the 1991st bit of the ranging code sequence of Beidou Navigation System to the 2012nd ratio
Special (totally 22 bit) is used as ranging code seed.Due to the ranging code sequence of complete Beidou Navigation System are as follows:
01010101010011001111000101110001100100000011···
The cyclic code of (1111000010001101010000) 1011101011001101011011010101101011 totally 2047 bits,
Thus ranging code seed is 1111000010001101010000.The process of the code value of target position is determined according to the ranging code seed
It is as follows:
By taking target position is the 2013rd bit as an example, target position is corresponding shift value the 1st on the right of the ranging code seed
It is 1, according to pre-stored shift value-exclusive or keyword table of comparisons it is found that corresponding exclusive or keyword is when shift value is 1
01F1DB, therefore,
B [2013]=^ (1111000010001101010000&1101101110001111100000)
=^ (1101000010001101000000)=1
When target position is 2027 bit, target position is corresponding shift value the 35th on the right of the ranging code seed
It is 35, according to pre-stored shift value-exclusive or keyword table of comparisons it is found that corresponding exclusive or keyword is when shift value is 35
383283；It again due to the ranging code sequence of Beidou Navigation System most 2027, that is, include the 0th bit~the 2026th bit, and
Ranging code sequence is that circulation generates, therefore the 2027th bit is actually the 0th bit, therefore:
B [2017]=B [0]=^ (1111000010001101010000&1100000101001100000111)=^
(1100000000001100000000)=0
To which as long as known ranging code seed, just can determine that the code value of arbitrary target position, this is for carry out segmentation relevant
When integral, it is of great significance.This is for generating ranging code in traditional utilization " spacing wave Interface Control File "
For method, the generation ranging code that traditional method can only be one one, when the bit of target position and currently known code value
When shift value is larger, at least need just obtain the code value of target position using a clock identical as shift value quantity；And utilize this
The ranging code generation method that embodiment provides, may be implemented jumpily to generate ranging code, when target position and currently known code value
When the shift value of bit is larger, the code value of target position just can determine that just with a clock, be greatly saved and calculate the time,
Ranging code can be provided more flexiblely.
In addition, generating ranging code again when needing to position, it is not necessary that complete ranging code is stored in local in advance, liberate
Local memory space, simplifies local circuit.
It should be noted that even if ranging code seed be it is pre-stored, only obtain when needed, but shared by ranging code seed
Space be far smaller than space shared by complete ranging code sequence, can also greatly save memory space.
In order to execute the corresponding steps in above-described embodiment and each possible mode, a kind of ranging code generation is given below
The implementation of device 200, optionally, the ranging code generation device 200 can use the device of above-mentioned user equipment shown in Fig. 2
Part structure.Further, referring to Fig. 6, Fig. 6 is a kind of ranging code generation device 200 provided in an embodiment of the present invention.It needs
It is bright, ranging code generation device 200 provided by the present embodiment, the technical effect and above-mentioned implementation of basic principle and generation
Example is identical, and to briefly describe, the present embodiment part does not refer to place, can refer to corresponding contents in the above embodiments.The ranging
Code generation device 200 includes exclusive or keyword determination unit 210 and code value determination unit 220.
Wherein, exclusive or keyword determination unit 210 is used to determine that target position is right by ranging code seed according to location requirement
The exclusive or keyword answered.
Specifically, exclusive or keyword determination unit 210 for based on ranging code seed location information and target position
Location information determines the shift value of target position Yu ranging code seed, and for according to shift value from pre-stored shift value-exclusive or
Exclusive or keyword corresponding with target position is searched in the keyword table of comparisons.
Wherein, location requirement, which is used to indicate, obtains target position.Normally, location requirement can be according to the satellite ranging received
Code obtains.But it should be recognized that the location requirement of each clock is usually different.
Ranging code seed characterizes at least partly code value information of ranging code sequence, for as the base for carrying out code value jump
Standard, to directly determine the code value of target position.
Ranging code sequence refers to the complete ranging code of a certain satellite 120；And ranging code seed is cut selected from the ranging code
At least partly code value information of sequence any position.Wherein, at least partly code value information of ranging code sequence includes N number of code value
Information, and N number of code value information be it is continuous, N is default integer.
Jump parameter information needed for exclusive or keyword characterization carries out code value jump at least partly code value information.With ranging
Accordingly, exclusive or keyword includes N number of jump parameter value to code seed, and N number of jump parameter value and N number of code value information one are a pair of
It answers.
It is to be appreciated that in one possible implementation, which can be used for executing
S201, S2011 and S2012.
Code value determination unit 220 is used to be believed according at least partly code value of the exclusive or keyword to the ranging code sequence
Breath carries out code value jump, obtains the code value of the target position.
Specifically, code value determination unit 220 be used for will N number of code value information and N number of jump parameter value one by one into
Row is obtained with operation and the sequence of operation, described to include N number of and opcode value with the sequence of operation, and is used for described N number of and operation
Code value carries out the code value that the value that step-by-step xor operation obtains is determined as the target position.
It is to be appreciated that in one possible implementation, the code value determination unit 220 can be used for executing S202,
S2021 and S2022.
Optionally, above-mentioned module can be stored in memory 111 shown in Fig. 2 in the form of software or firmware (Firmware)
In or solidify in the operating system (Operating System, OS) of the user equipment, and can be by the processor 112 in Fig. 2
It executes.Meanwhile the code etc. of data needed for executing above-mentioned module, program can store in memory 111.
In conclusion ranging code generation method provided in an embodiment of the present invention and device pass through first according to location requirement
Ranging code seed determines the corresponding exclusive or keyword in target position, then according to exclusive or keyword to ranging code sequence at least partly
Code value information carries out code value jump, obtains the code value of target position；To generate ranging code again when needing to position, without in advance will
Complete ranging code is stored in local, has liberated local memory space, has simplified local circuit.
In several embodiments provided herein, it should be understood that disclosed device and method can also pass through
Other modes are realized.The apparatus embodiments described above are merely exemplary, for example, flow chart and block diagram in attached drawing
Show the device of multiple embodiments according to the present invention, the architectural framework in the cards of method and computer program product,
Function and operation.In this regard, each box in flowchart or block diagram can represent the one of a module, section or code
Part, a part of the module, section or code, which includes that one or more is for implementing the specified logical function, to be held
Row instruction.It should also be noted that function marked in the box can also be to be different from some implementations as replacement
The sequence marked in attached drawing occurs.For example, two continuous boxes can actually be basically executed in parallel, they are sometimes
It can execute in the opposite order, this depends on the function involved.It is also noted that every in block diagram and or flow chart
The combination of box in a box and block diagram and or flow chart can use the dedicated base for executing defined function or movement
It realizes, or can realize using a combination of dedicated hardware and computer instructions in the system of hardware.
In addition, each functional module in each embodiment of the present invention can integrate one independent portion of formation together
Point, it is also possible to modules individualism, an independent part can also be integrated to form with two or more modules.
It, can be with if the function is realized and when sold or used as an independent product in the form of software function module
It is stored in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be a
People's computer, server or network equipment etc.) it performs all or part of the steps of the method described in the various embodiments of the present invention.
And storage medium above-mentioned includes: that USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), arbitrary access are deposited
The various media that can store program code such as reservoir (RAM, Random Access Memory), magnetic or disk.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this field
For art personnel, the invention may be variously modified and varied.All within the spirits and principles of the present invention, made any to repair
Change, equivalent replacement, improvement etc., should all be included in the protection scope of the present invention.
Claims (10)
1. a kind of ranging code generation method, which is characterized in that the ranging code generation method includes:
According to location requirement, the corresponding exclusive or keyword in target position is determined by ranging code seed；Wherein, the ranging code seed
Characterize at least partly code value information of ranging code sequence；The exclusive or keyword characterization carries out at least partly code value information
Jump parameter information needed for code value jump；The location requirement, which is used to indicate, obtains the target position；
Code value jump carried out at least partly code value information of the ranging code sequence according to the exclusive or keyword, described in acquisition
The code value of target position.
2. ranging code generation method according to claim 1, which is characterized in that at least partly code of the ranging code sequence
Value information include N number of code value information, and N number of code value information be it is continuous, the N for preset integer；The exclusive or is crucial
Word includes N number of jump parameter value；N number of jump parameter value and N number of code value information correspond；It is described according to described different
Or keyword carries out code value jump at least partly code value information of the ranging code sequence, obtains the code value of the target position
Step includes:
N number of code value information and N number of jump parameter value are carried out one by one and operations obtain and the sequence of operation, described and behaviour
Making sequence includes N number of and opcode value；
N number of value obtained with opcode value progress step-by-step xor operation is determined as to the code value of the target position.
3. ranging code generation method according to claim 2, which is characterized in that it is described according to location requirement, pass through ranging
The step of code seed determines the corresponding exclusive or keyword in target position include:
The location information of location information and the target position based on the ranging code seed determine the target position with it is described
The shift value of ranging code seed；Wherein, the location information of the ranging code seed is n-th bit in N number of code value information
The location information of position；
It is searched from pre-stored shift value-exclusive or keyword table of comparisons according to the shift value corresponding different with the target position
Or keyword.
4. ranging code generation method described in any one of -3 according to claim 1, which is characterized in that when the ranging code produces
When generation method is applied to the first positioning system, at least partly code value information includes the code value information of the first predetermined number.
5. ranging code generation method described in any one of -3 according to claim 1, which is characterized in that when the ranging code produces
When generation method is applied to the second positioning system, at least partly code value information includes the code value information of the second predetermined number.
6. a kind of ranging code generation device, which is characterized in that the ranging code generation device includes:
Exclusive or keyword determination unit, for determining that the corresponding exclusive or in target position is closed by ranging code seed according to location requirement
Key word；Wherein, at least partly code value information of the ranging code seed characterization ranging code sequence；The exclusive or keyword characterization pair
Jump parameter information needed for at least partly code value information carries out code value jump；The location requirement, which is used to indicate, obtains institute
State target position；
Code value determination unit, for being carried out according at least partly code value information of the exclusive or keyword to the ranging code sequence
Code value jump, obtains the code value of the target position.
7. ranging code generation device according to claim 6, which is characterized in that at least partly code of the ranging code sequence
Value information include N number of code value information, and N number of code value information be it is continuous, the N for preset integer；The exclusive or is crucial
Word includes N number of jump parameter value；N number of jump parameter value and N number of code value information correspond；
The code value determination unit is used to that N number of code value information and N number of jump parameter value to be carried out and be operated one by one
It arrives and the sequence of operation, the described and sequence of operation includes N number of and opcode value；
The code value determination unit is also used to N number of value obtained with opcode value progress step-by-step xor operation being determined as institute
State the code value of target position.
8. ranging code generation device according to claim 7, which is characterized in that the exclusive or keyword determination unit is used for
The location information of location information and the target position based on the ranging code seed determines the target position and the ranging
The shift value of code seed；Wherein, the location information of the ranging code seed is n-th bit in N number of code value information
Location information；
The exclusive or keyword determination unit is also used to be compareed according to the shift value from pre-stored shift value-exclusive or keyword
Exclusive or keyword corresponding with the target position is searched in table.
9. the ranging code generation device according to any one of claim 6-8, which is characterized in that when the ranging code produces
When generating apparatus is applied to the first positioning system, at least partly code value information includes the code value information of the first predetermined number.
10. the ranging code generation device according to any one of claim 6-8, which is characterized in that when the ranging code
When generation device is applied to the second positioning system, at least partly code value information includes the code value information of the second predetermined number.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811442607.XA CN109557568B (en) | 2018-11-29 | 2018-11-29 | Ranging code generation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811442607.XA CN109557568B (en) | 2018-11-29 | 2018-11-29 | Ranging code generation method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109557568A true CN109557568A (en) | 2019-04-02 |
| CN109557568B CN109557568B (en) | 2020-10-23 |
Family
ID=65867953
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811442607.XA Active CN109557568B (en) | 2018-11-29 | 2018-11-29 | Ranging code generation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109557568B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111447006A (en) * | 2020-04-03 | 2020-07-24 | 湖南国科微电子股份有限公司 | Method and device for synchronizing B1C signal data and pilot frequency, electronic equipment and readable storage medium |
| CN112698364A (en) * | 2020-12-10 | 2021-04-23 | 成都国星通信有限公司 | Compatible modern GNSS signal ranging code generation method |
| CN113031026A (en) * | 2021-02-25 | 2021-06-25 | 湖南国科微电子股份有限公司 | Ranging code generation method, device, equipment and storage medium |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050275726A1 (en) * | 2004-06-14 | 2005-12-15 | Charles Abraham | Method and apparatus for tagging digital photographs with geographic location data |
| CN102735234A (en) * | 2011-04-11 | 2012-10-17 | 泰为信息科技公司 | Navigation system with conditional based application sharing mechanism and method of operation thereof |
| CN104765053A (en) * | 2015-04-20 | 2015-07-08 | 和芯星通科技(北京)有限公司 | GNSS receiver pseudo code capturing method and device |
| US20150226859A1 (en) * | 2010-12-29 | 2015-08-13 | Texas Instrument Incorporated | Enhancing search capacity of global navigation satellite system (gnss) receivers |
| CN105873221A (en) * | 2011-06-22 | 2016-08-17 | 三星电子株式会社 | Apparatus and method for network entry in a wireless communication system |
| CN106656257A (en) * | 2016-12-20 | 2017-05-10 | 深圳艾科创新微电子有限公司 | Method and device for determining code phase of ranging code, and user terminal |
| CN106772475A (en) * | 2016-12-23 | 2017-05-31 | 天津七六四通信导航技术有限公司 | A kind of circuit and method that faint GPS navigation signal is captured based on FPGA |
| CN106932787A (en) * | 2017-04-20 | 2017-07-07 | 武汉大学 | Beidou satellite navigation signal large-scale parallel real-time Transmission method and system |
| CN107247577A (en) * | 2017-06-14 | 2017-10-13 | 湖南国科微电子股份有限公司 | A kind of method of configuration SOCIP cores, apparatus and system |
| WO2018048578A1 (en) * | 2016-09-07 | 2018-03-15 | Qualcomm Incorporated | Carrier-phase smoothing of code-phase measurements |
| CN108027442A (en) * | 2015-10-12 | 2018-05-11 | 迪尔公司 | Satellite navigation receiver with fixed point Sigma sieve wave filter |
-
2018
- 2018-11-29 CN CN201811442607.XA patent/CN109557568B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050275726A1 (en) * | 2004-06-14 | 2005-12-15 | Charles Abraham | Method and apparatus for tagging digital photographs with geographic location data |
| US20150226859A1 (en) * | 2010-12-29 | 2015-08-13 | Texas Instrument Incorporated | Enhancing search capacity of global navigation satellite system (gnss) receivers |
| CN102735234A (en) * | 2011-04-11 | 2012-10-17 | 泰为信息科技公司 | Navigation system with conditional based application sharing mechanism and method of operation thereof |
| CN105873221A (en) * | 2011-06-22 | 2016-08-17 | 三星电子株式会社 | Apparatus and method for network entry in a wireless communication system |
| CN104765053A (en) * | 2015-04-20 | 2015-07-08 | 和芯星通科技(北京)有限公司 | GNSS receiver pseudo code capturing method and device |
| CN108027442A (en) * | 2015-10-12 | 2018-05-11 | 迪尔公司 | Satellite navigation receiver with fixed point Sigma sieve wave filter |
| WO2018048578A1 (en) * | 2016-09-07 | 2018-03-15 | Qualcomm Incorporated | Carrier-phase smoothing of code-phase measurements |
| CN106656257A (en) * | 2016-12-20 | 2017-05-10 | 深圳艾科创新微电子有限公司 | Method and device for determining code phase of ranging code, and user terminal |
| CN106772475A (en) * | 2016-12-23 | 2017-05-31 | 天津七六四通信导航技术有限公司 | A kind of circuit and method that faint GPS navigation signal is captured based on FPGA |
| CN106932787A (en) * | 2017-04-20 | 2017-07-07 | 武汉大学 | Beidou satellite navigation signal large-scale parallel real-time Transmission method and system |
| CN107247577A (en) * | 2017-06-14 | 2017-10-13 | 湖南国科微电子股份有限公司 | A kind of method of configuration SOCIP cores, apparatus and system |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111447006A (en) * | 2020-04-03 | 2020-07-24 | 湖南国科微电子股份有限公司 | Method and device for synchronizing B1C signal data and pilot frequency, electronic equipment and readable storage medium |
| CN112698364A (en) * | 2020-12-10 | 2021-04-23 | 成都国星通信有限公司 | Compatible modern GNSS signal ranging code generation method |
| CN112698364B (en) * | 2020-12-10 | 2023-11-14 | 成都国星通信有限公司 | Compatible modern GNSS signal ranging code generation method |
| CN113031026A (en) * | 2021-02-25 | 2021-06-25 | 湖南国科微电子股份有限公司 | Ranging code generation method, device, equipment and storage medium |
| CN113031026B (en) * | 2021-02-25 | 2024-03-19 | 湖南国科微电子股份有限公司 | Ranging code generation method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109557568B (en) | 2020-10-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109557568A (en) | A kind of ranging code generation method and device | |
| US8085749B2 (en) | Chaotic spreading codes and their generation | |
| US20130054647A1 (en) | Information processing apparatus, information processing method, and program | |
| CN109766258A (en) | A kind of performance test methods, device and computer readable storage medium | |
| CN104050205A (en) | Address information input method, address information acquisition method, address information input device, address information acquisition device, equipment, and address information input system | |
| CN108804318A (en) | Page element testing method and device, electronic equipment and storage medium | |
| CN105989079A (en) | Method and apparatus for obtaining device fingerprint | |
| US10671923B2 (en) | Genetic method for the tracking of time varying signals | |
| CN106326388A (en) | Method and device for processing information | |
| CN112579906A (en) | Object recommendation method, device, equipment and storage medium | |
| CN106526632A (en) | GNSS capture correlator and signal capture method | |
| CN109709851B (en) | High-speed generation device and method for complex modulation signal | |
| CN102710283B (en) | Direct sequence spread spectrum pseudo code capturing method, capturing device and communication system | |
| CN106656257B (en) | Determine the method, apparatus and user terminal of the code phase of ranging code | |
| CN102999556A (en) | Text searching method and text searching device and terminal equipment | |
| CN101504450B (en) | Gnss receiver and method for gnss memory code generation | |
| Borges et al. | Testing the predictive power of variable history web usage | |
| CN108874847A (en) | Matching process, device, electronic equipment and the storage medium of custom rule | |
| CN105302821A (en) | Data query method and apparatus | |
| CN106055595A (en) | Method and device for displaying value added service information and electronic equipment | |
| US9503152B2 (en) | Methods and apparatus for generating composite code sequences | |
| CN110096435A (en) | The automatic write method of code, device, computer equipment and storage medium | |
| CN109726847A (en) | Position predicting method, device, electronic equipment and readable storage medium storing program for executing | |
| CN116777485B (en) | Method, device, equipment and storage medium for determining electricity stealing behavior | |
| CN100580659C (en) | Method and device for processing data word in a plurality of processing cycles |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| 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 |