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

CRC error correction method and system for satellite navigation

A technology of satellite navigation and error correction method, which is 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 improve processing efficiency and reduce bit error rate.

Active Publication Date: 2021-03-26
山东中科泰岳电子科技有限公司
View PDF6 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 adopts CRC code as the error detection scheme of the navigation message. Now introduce the generation process of CRC code and how to perform CRC check.

[0040] Assume 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 generator polynomial g(x) is p, and the generator polynomial g(x) is defined by the satellite navigation interface file give.

[0041] Put the polynomial x p When m(x) calculates the remainder of g(x), a polynomial p(x) of degree lower than p will be obtained, and its coefficient corresponds 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] Subsequently, the CRC check sequence is appended to the original data to form a navigation message data frame containing a CRC code for tran...

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 invention provides a CRC error correction method and system for satellite navigation, which are used for correcting bit errors in information bits. The method comprises the following steps: acquiring a receiving sequence, wherein the receiving sequence is obtained after a CRC code sent by a sender is transmitted through a channel; calculating a syndrome vector of the receiving sequence by using a preset generator polynomial, wherein if the syndrome vector is an all-zero sequence, representing that the CRC passes, and otherwise, representing that the CRC fails; if the CRC fails, trying to locate an error position in the receiving sequence by using a preset syndrome table and a preset syndrome vector; and performing error correction on the bit value at the positioned position where the error occurs. In the embodiment of the invention, after the CRC fails, the receiving sequence is not directly discarded, but the error position in the receiving sequence is tried to be positioned and error correction is carried out, so that the data receiving and processing efficiency is improved.

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 parity bit is usually added at the end of the data when sending. Cyclic Redundancy Check (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 to improve the accuracy of messages. [0003] The basic idea of ​​CRC check is to use the linear code principle to process the original k-bit binary data that nee...

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 Applications(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