Improved CRC (Cyclic Redundancy Check) realization method

An implementation method and a verification code technology, which are applied in the field of CRC verification implementation, can solve the problems of decreased coding efficiency and large transmission bandwidth occupation, and achieve the effects of strong practicability, easy promotion, and improved verification performance.

Inactive Publication Date: 2015-05-20
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, as the length of the CRC verification code increases, the encoding efficiency decreases, which occupies a large transmission bandwidth.

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
  • Improved CRC (Cyclic Redundancy Check) realization method
  • Improved CRC (Cyclic Redundancy Check) realization method
  • Improved CRC (Cyclic Redundancy Check) realization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0023] An improved CRC check implementation method uses two different CRC generator polynomials through the continuous CRC calculation method. The data block of each data block is calculated by two generator polynomials to obtain two sets of check codes. The CRC check codes that make up the flit transmission are not only calculated by this data block, but also related to the previous data block.

[0024] as attached figure 1 As shown, in this method, the information data is sent and received in the form of packets. Each data packet is composed of a header, a trailer and several data frame flits. Each flit is composed of a data block and a CRC check code. The specific verification process is:

[0025] The encoding device at the sending end is set, and the CRC calculation method is used to perform CRC encoding on the currently transmitted data ...

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 discloses an improved CRC (Cyclic Redundancy Check) realization method which comprises the following specific realization process: at a transmitting end, requiring to generate a polynomial by each data block with two different CRCs for calculating to respectively obtain CSA and CSB; performing AND-OR operation on the current CSA and the CSB of a previous data block to obtain a CRC code value; attaching the CRS code value to the tail of each data block for combining to form flit for transmission; at a receiving end, performing separation of each data block and the corresponding CRC code value on the received flit; performing CRC code calculation identical with the transmitting end on the received data block; comparing a new CRC code value obtained by calculation with the received CRC code so as to judge whether errors appear in the transmission process or not. Compared with the prior art, the improved CRC realization method has the advantages that on the premise that the coding efficiency is not reduced, the CRC performance is effectively improved, the undetected probability is greatly reduced, and high practicality is obtained.

Description

technical field [0001] The invention relates to the technical field of data communication, in particular to a highly practical and improved CRC check realization method. Background technique [0002] In the transmission process of digital communication, due to the influence of various factors such as noise in the channel and crosstalk between lines, the transmitted signal will be distorted. In order to ensure the correctness of data transmission in the communication system, it is necessary to make errors in the communication process test. CRC technology is a commonly used error detection technology because of its strong error detection capability and excellent anti-interference performance. [0003] For the r-bit CRC check code, all single-bit errors, all two-bit errors and all odd-numbered bit errors can be detected. All burst errors less than or equal to r bits can also be detected, while there is a certain probability of missed detection for burst errors greater than r ...

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/004
Inventor 徐强王振江康松松
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD
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