Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

CRC error correction method and system for satellite navigation

A satellite navigation and error correction method technology, applied in the field of information security, can solve problems such as data frame verification failure, affecting navigation and positioning performance, and affecting data receiving and processing efficiency, so as to reduce the bit error rate and improve processing efficiency.

Active Publication Date: 2022-08-09
山东中科泰岳电子科技有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In an environment with poor received signal quality, a large number of data frames will fail to verify
If the CRC check fails and directly discards the data frame, it will affect the efficiency of data receiving and processing, thus affecting the performance of navigation and positioning

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • CRC error correction method and system for satellite navigation
  • CRC error correction method and system for satellite navigation
  • CRC error correction method and system for satellite navigation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The next-generation satellite navigation system uses CRC code as an error detection scheme for navigation messages. Now introduce the generation process of the CRC code and how to perform the CRC check.

[0040] Assuming that the length of the original k-bit binary data (information bits) to be transmitted is k, the corresponding polynomial is m(x), the degree of the generating polynomial g(x) is p, and the generating polynomial g(x) is determined by the satellite navigation interface file. given.

[0041] put the polynomial x p The remainder of m(x) to g(x) will result in a polynomial p(x) lower than the p degree, and its coefficients correspond to a sequence of length p, which is called a check sequence or CRC check code.

[0042] The remainder formula is as follows:

[0043] p(x)=x p m(x) mod g(x) (Equation 1)

[0044] Then, a CRC check sequence is appended to the original data, and a navigation message data frame containing a CRC code is formed for transmissi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention provides a CRC error correction method and system for satellite navigation to correct bit errors in information bits. The above method includes: acquiring a receiving sequence; the receiving sequence is obtained after a CRC code sent by a sender is transmitted through a channel; using a preset generator polynomial to calculate a syndrome vector of the receiving sequence; wherein, if the syndrome vector is an all-zero sequence representation If the CRC check passes, it indicates that the CRC check fails; if the CRC check fails, use the preset syndrome table and syndrome vector to try to locate the position where the error occurred in the received sequence; bit value for error correction. In the embodiment of the present invention, after the CRC check fails, instead of directly discarding the received sequence, an attempt is made to locate the position where the error occurred in the received sequence and correct the error, thereby improving the efficiency of data receiving and processing.

Description

technical field [0001] The invention relates to the field of information security, in particular to a CRC error correction method and system for satellite navigation. Background technique [0002] In a communication system, errors may occur during transmission or reception of information due to various reasons. In order to judge the correctness of the received data at the receiving end, a check digit is usually added at the end of the data when sending. Cyclic Redundancy Check (CRC) has simple coding and decoding, strong error detection ability and excellent anti-interference performance, so it is widely used in many communication protocols and digital subscriber line technologies. In the next generation satellite navigation system, CRC As an error detection scheme for navigation messages, it can improve the accuracy rate of messages. [0003] The basic idea of ​​CRC check is to use the principle of linear code to process the original k-bit binary data that needs to be tra...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L1/00G01S19/23
CPCH04L1/004G01S19/23
Inventor 张升强
Owner 山东中科泰岳电子科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com