Parallel CRC (Cyclic Redundancy Check) error correction method having single bit error correction function

An error correction method and parallel algorithm technology, applied in the field of communication, can solve the problems of slow transmission speed, low data transmission efficiency, slow operation, etc., to reduce packet error rate, improve transmission efficiency and reliability, and reduce storage space. Effect

Active Publication Date: 2017-05-31
FLIGHT AUTOMATIC CONTROL RES INST
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to solve the problem that the transmission speed is limited by one data line in the serial data transmission process, the

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
  • Parallel CRC (Cyclic Redundancy Check) error correction method having single bit error correction function
  • Parallel CRC (Cyclic Redundancy Check) error correction method having single bit error correction function

Examples

Experimental program
Comparison scheme
Effect test

Example

[0071] example 1

[0072] First establish a look-up table, set a certain bit in a packet of data to '1', and set all other bits to '0', respectively calculate the CRC values ​​when different bits are '1' and put them Placed in the corresponding query table position for subsequent queries after solving. Set z here i When the i-th bit in the data packet is ‘1’, T[CRC G (z i )] is the CRC value calculated when the i-th bit is '1'. Here a simple example is used to illustrate how the lookup table is generated. Let the CRC check polynomial be G=x 3 +x+1, can be expressed as 1011, the transmitted data is 4 bits, here we need 3 CRC as the check bit of the data, then z 1 = 1000000, now we have CRC G (z 1 )=5, in the same way we can get CRC G (z 2 )=7, CRC G (z 3 )=6, CRC G (z 4 )=3, CRC G (z 5 )=4, CRC G (z 6 )=2 and CRC G (z 7 )=1. If the results of any two CRC operations are not the same, then we can consider the CRC G For z i It has single mapping, that is, the corresponding bit error...

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 relates to the technical field of communications, and specifically relates to a single bit error correction method based on parallel CRC (Cyclic Redundancy Check). The aim of the method is to solve the problems of low speed caused by a reason that the transmission speed is limited by a data wire in the serial data transmission process, slow calculation of a series CRC algorithm based on serial transmission and low data transmission efficiency based on packet loss or retransmission.

Description

[0001] Technical field: [0002] The invention relates to the field of communication technology, in particular to a parallel CRC-based single-bit error correction method. [0003] Background technique: [0004] Today's world is an information-based world, and communication is indispensable for information interaction and communication in all walks of life. CRC check, as a data packet check strategy that is easy to implement in both software and hardware, has been widely used in various data interactions. However, CRC algorithms are mostly used for data checks. Using the data automatic error correction function instead of data retransmission or packet loss can effectively improve the energy consumption and data transmission efficiency of the data transmission network. In a relatively good environment, single-bit error correction has its own natural advantages in terms of software and hardware implementation and error correction reliability. [0005] Assuming that the transmiss...

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
IPC IPC(8): H04L1/00
CPCH04L1/0061
Inventor 韩骥宇李锐王磊
Owner FLIGHT AUTOMATIC CONTROL RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap