CN113126127A - HDL (hardware description language) -based quick Weil code generation method - Google Patents
HDL (hardware description language) -based quick Weil code generation method Download PDFInfo
- Publication number
- CN113126127A CN113126127A CN202110362758.XA CN202110362758A CN113126127A CN 113126127 A CN113126127 A CN 113126127A CN 202110362758 A CN202110362758 A CN 202110362758A CN 113126127 A CN113126127 A CN 113126127A
- Authority
- CN
- China
- Prior art keywords
- legendre
- address
- sequence
- legendre sequence
- read
- 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.)
- Pending
Links
Images
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/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
- G01S19/256—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to timing, e.g. time of week, code phase, timing offset
-
- 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
-
- 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/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radio Relay Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention discloses a quick Weil code generation method based on HDL language, and belongs to the technical field of satellite navigation. Firstly, generating Legendre sequences and storing the Legendre sequences in a read-only memory; then, searching an interception point and a phase difference through a satellite number; then summing the current chip position and the intercept point to obtain a first Legendre sequence address; in addition, the current chip position is summed with the interception point and the phase difference to obtain a second Legendre sequence address; reading the first Legendre sequence value and the second Legendre sequence value according to the first Legendre sequence address and the second Legendre sequence address; and finally, carrying out exclusive OR operation on the first Legendre sequence value and the second Legendre sequence value to obtain a Weil code sequence. The method is simple and easy to implement, greatly saves storage resources, and improves the instantaneity of generating the Weil code.
Description
Technical Field
The invention relates to the technical field of satellite navigation, in particular to a quick Weil code generation method based on HDL language.
Background
The B1C signal ranging code adopts a layered coding structure and is formed by a main code and a sub code which are different or different. The B1C signal main code is generated by Weil code through truncation. The Weil code is generated by shift exclusive or of two Legendre (Legendre) sequences. The legendre sequence is also called an average residual sequence and is generated by utilizing a quadratic residual theorem.
Upon generating the Legendre sequence, a Weil code sequence can be further generated. In the prior art, for the hardware generation of Weil codes, legendre sequences are usually stored in a ROM read only memory, and the purpose of phase shifting is achieved by taking different phases and truncation points for two input ends. However, since real-time generation of multiple sets of Weil codes is required in satellite navigation, a large amount of hardware resources are consumed, and a large amount of storage space is occupied.
Disclosure of Invention
In view of this, the invention provides a fast Weil code generation method based on HDL language, which has a simple and easy information processing and scheduling process and consumes less resources of GNSS receivers.
In order to achieve the purpose, the invention adopts the technical scheme that:
a quick Weil code generation method based on HDL language comprises the following steps:
(1) generating Legendre sequence and storing the sequence in ROM;
(2) searching an interception point and a phase difference through a satellite number;
(3) summing the current chip position and the intercept point to obtain a first Legendre sequence address;
(4) reading a first Legendre sequence value from the read-only memory according to the first Legendre sequence address;
(5) summing the sum obtained in the step (3) with the phase difference to obtain a second Legendre sequence address;
(6) reading a second Legendre sequence value from the read-only memory according to the second Legendre sequence address;
(7) and carrying out exclusive OR operation on the first Legendre sequence value and the second Legendre sequence value to obtain a Weil code sequence.
Further, the length of the legendre sequence in step (1) is 10243.
Further, in steps (4) and (6), the way of reading the legendre sequence value is as follows:
if the address does not exceed the range of the Legendre sequence, directly reading the Legendre sequence value at the address from the read-only memory; otherwise, after subtracting the Legendre sequence length from the address, the corresponding Legendre sequence value is read as the address of the read-only memory.
Compared with the prior art, the invention has the following beneficial effects:
the method stores the Lengend sequence in the ROM, adopts the mode of calculating the Legend sequence address by adopting the phase information of different PRN numbers with 0 and w phase differences and different interception points p, greatly saves the storage resource and improves the real-time property of generating the Weil code through double-path phase difference addressing and circular interception, and the implementation mode is relatively simple.
Drawings
FIG. 1 is a schematic block diagram of an embodiment of the present invention.
Detailed Description
The technical solution of the present invention will be further described in detail with reference to the accompanying drawings and the detailed description.
Referring to fig. 1, a fast Weil code generation method based on HDL language includes the following steps:
(1) generating a Legend sequence of 10243 length and storing the sequence in ROM;
(2) searching an interception point p and a phase difference w by reading a PRN number of a satellite;
(3) summing the current chip position n and the intercept point p to obtain a Legend sequence address 1;
specifically, summing the current chip position n and an intercept point p, judging whether the summation result is greater than 10243, and if not, directly using the result as a ROM address; if the address is larger than the address, adopting a circular interception mode, subtracting 10243, and using the address as a ROM address;
(4) inputting the address1 as the address of the ROM, and reading the Legend sequence value L1(k) of the corresponding address in the ROM;
(5) summing the sum value and the phase difference in the step (3) to obtain another Legend sequence address 2;
specifically, the sum n + p in the step (3) is summed with the phase difference w, whether the sum is greater than 10243 is judged according to the sum result, and if the sum is not greater than 10243, the sum is directly used as a ROM address; if the address is larger than the address, adopting a circular interception mode, subtracting 10243, and using the address as a ROM address;
(6) inputting the address2 as the address of the ROM, and reading the Legend sequence value L2(k) of the corresponding address in the ROM;
(7) and (4) carrying out exclusive OR on the result L1(k) in the step (4) and the result L2(k) in the step (6) to obtain a Weil code sequence.
The invention can further generate Weil code sequence on the basis of generating Legendre sequence. Because of the requirement of generating multiple groups of Weil codes in real time in satellite navigation, a large amount of hardware resources are consumed, and a large amount of storage space is occupied. Aiming at the problem, the method stores the Legend sequence in the ROM, adopts the mode of calculating the Legend sequence address by adopting the phase information of different PRN numbers with 0 and w phase differences and different interception points p, greatly saves the storage resource, improves the real-time property of generating the Weil code and has relatively simple implementation mode through double-path phase difference addressing and circular interception.
It should be noted that the above embodiments are only used for illustrating the technical solutions of the present patent, and do not limit the protection scope of the present patent. It will be understood by those skilled in the art that various changes may be made and equivalents may be substituted for elements thereof without departing from the spirit and scope of the claims. All such new solutions are intended to be covered by the scope of protection of this patent.
Claims (3)
1. A quick Weil code generation method based on HDL language is characterized by comprising the following steps:
(1) generating Legendre sequence and storing the sequence in ROM;
(2) searching an interception point and a phase difference through a satellite number;
(3) summing the current chip position and the intercept point to obtain a first Legendre sequence address;
(4) reading a first Legendre sequence value from the read-only memory according to the first Legendre sequence address;
(5) summing the sum obtained in the step (3) with the phase difference to obtain a second Legendre sequence address;
(6) reading a second Legendre sequence value from the read-only memory according to the second Legendre sequence address;
(7) and carrying out exclusive OR operation on the first Legendre sequence value and the second Legendre sequence value to obtain a Weil code sequence.
2. The method according to claim 1, wherein the length of the legendre sequence in step (1) is 10243.
3. The HDL-based fast Weil code generation method according to claim 1, wherein in steps (4) and (6), Legendre sequence values are read by:
if the address does not exceed the range of the Legendre sequence, directly reading the Legendre sequence value at the address from the read-only memory; otherwise, after subtracting the Legendre sequence length from the address, the corresponding Legendre sequence value is read as the address of the read-only memory.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110362758.XA CN113126127A (en) | 2021-04-02 | 2021-04-02 | HDL (hardware description language) -based quick Weil code generation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110362758.XA CN113126127A (en) | 2021-04-02 | 2021-04-02 | HDL (hardware description language) -based quick Weil code generation method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113126127A true CN113126127A (en) | 2021-07-16 |
Family
ID=76774772
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110362758.XA Pending CN113126127A (en) | 2021-04-02 | 2021-04-02 | HDL (hardware description language) -based quick Weil code generation method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113126127A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080219327A1 (en) * | 2007-02-16 | 2008-09-11 | The Mitre Corporation | Spreading code derived from weil sequences |
| CN104808221A (en) * | 2014-01-29 | 2015-07-29 | 清华大学 | Weil code generation device and satellite navigation signal receiver |
| CN110727004A (en) * | 2019-09-29 | 2020-01-24 | 武汉梦芯科技有限公司 | Weil code generation method and device and storage medium |
| US20200052806A1 (en) * | 2018-08-07 | 2020-02-13 | Honeywell International Inc. | Universal pseudorandom noise code generator |
| CN111694029A (en) * | 2020-05-28 | 2020-09-22 | 哈尔滨工程大学 | Hardware implementation method for generating B1C signal pseudo-random noise code |
-
2021
- 2021-04-02 CN CN202110362758.XA patent/CN113126127A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080219327A1 (en) * | 2007-02-16 | 2008-09-11 | The Mitre Corporation | Spreading code derived from weil sequences |
| CN104808221A (en) * | 2014-01-29 | 2015-07-29 | 清华大学 | Weil code generation device and satellite navigation signal receiver |
| US20200052806A1 (en) * | 2018-08-07 | 2020-02-13 | Honeywell International Inc. | Universal pseudorandom noise code generator |
| CN110727004A (en) * | 2019-09-29 | 2020-01-24 | 武汉梦芯科技有限公司 | Weil code generation method and device and storage medium |
| CN111694029A (en) * | 2020-05-28 | 2020-09-22 | 哈尔滨工程大学 | Hardware implementation method for generating B1C signal pseudo-random noise code |
Non-Patent Citations (4)
| Title |
|---|
| HUI LU ET AL.: "Generation method of GPS L1C codes based on quadratic reciprocity law", 《 JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS》 * |
| 叶旅洋: "北斗三号B1C信号模拟产生与性能分析", 《中国优秀博硕士学位论文全文数据库（硕士） 信息科技辑》 * |
| 孙冬凯 等: "实时多通道Weil码发生器的设计与实现", 《第五届中国卫星导航学术年会论文集-S7 北斗/GNSS用户终端技术》 * |
| 邓中亮 等: "GNSS新信号体制下Weil码组特性分析与优化实现", 《第五届中国卫星导航学术年会论文集-S7 北斗/GNSS用户终端技术》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11023801B2 (en) | Data processing method and apparatus | |
| US8446315B2 (en) | Method for providing satellite orbit ephemeris, server, and positioning system | |
| KR20130055128A (en) | Apparatus and method for generating satellite navigation signal based on software | |
| CN108932310A (en) | Simulation spatial service providing method, device, server and storage equipment | |
| CN104808221A (en) | Weil code generation device and satellite navigation signal receiver | |
| Titov et al. | Testing general relativity with geodetic VLBI-What a single, specially designed experiment can teach us | |
| CN113126127A (en) | HDL (hardware description language) -based quick Weil code generation method | |
| CN114301692A (en) | Attack prediction method, device, medium and equipment | |
| EP2579469A1 (en) | Accumulating data values | |
| CN110633447B (en) | Spherical distance fixed-point calculation method based on FPGA and calculation device thereof | |
| CN109379191B (en) | Dot multiplication operation circuit and method based on elliptic curve base point | |
| CN111353289A (en) | Document comparison method and device, storage medium and electronic equipment | |
| Zhang et al. | Computational efficiency improvement for unaided weak GPS signal acquisition | |
| US11917052B2 (en) | Hash algorithm method, hash algorithm circuit, and electronic device | |
| CN113009527B (en) | Universal satellite navigation pseudo code generation method | |
| CN109816110B (en) | Scrypt algorithm workload proving method and Scrypt algorithm workload proving device | |
| CN114814906A (en) | Single frequency positioning method, device, receiver equipment and computer readable storage medium | |
| CN113312024A (en) | Option pricing calculation hardware accelerator, accelerator card and computer equipment | |
| CN113391331B (en) | Ranging code acquisition method and device, electronic equipment and storage medium | |
| CN112929959A (en) | Signal processing method, signal processing device, computer equipment and storage medium | |
| CN111323791A (en) | Quality evaluation method and device of navigation enhancement product | |
| Menon et al. | Persistence in one-dimensional Ising models with parallel dynamics | |
| Tang et al. | A low complexity algorithm for code Doppler compensation using FFT-based parallel acquisition architecture | |
| CN113391787B (en) | Divider and division processing method | |
| US20210349688A1 (en) | Operation circuit, digital filter, transmitter, repeater, artificial satellite, operation method, and storage medium |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20210716 |