Supercharge Your Innovation With Domain-Expert AI Agents!

Realization method of CRC-32 algorithm in USB3.0 data packet

A technology of CRC-32 and its realization method, which is applied to digital transmission systems, electrical components, and error prevention. It can solve the problems of low CRC check operation speed, omit table look-up time, meet high-speed data transmission, and overcome data throughput. low rate effect

Inactive Publication Date: 2017-10-03
ANHUI UNIVERSITY
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is in order to solve the low problem of the operation speed of CRC checking in the existing parallel look-up table CRC algorithm, and the implementation method of the CRC-32 algorithm that proposes in USB3.0 data packet

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
  • Realization method of CRC-32 algorithm in USB3.0 data packet
  • Realization method of CRC-32 algorithm in USB3.0 data packet
  • Realization method of CRC-32 algorithm in USB3.0 data packet

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0015] The implementation method of the CRC-32 algorithm of the present embodiment in the USB3.0 data packet, the implementation method of the described CRC-32 algorithm in the USB3.0 data packet is realized through the following steps:

[0016] Step 1. Determine the CRC check rule and USB3.0 data packet structure in the USB;

[0017] Step 2, determine the polynomial generated by the CRC-32 check in the USB3.0 protocol;

[0018] Step 3, deriving the recursive parallel CRC-32 algorithm based on the CRC serial bit algorithm;

[0019] Step 4, using the Verilog hardware programming language to verify the correctness of the recursive parallel CRC-32 algorithm.

[0020] CRC is cyclic redundancy check code: it is the most commonly used error check code in the field of data communication, and its characteristic is that the length of the information field and the check field can be selected arbitrarily. It is through the polynomial calculation of certain rules on the transmitted data...

specific Embodiment approach 2

[0024] Different from the specific embodiment 1, the implementation method of the CRC-32 algorithm in the USB3.0 data packet of the present embodiment, the CRC check rule in the USB described in the step 1 means that the encoding process needs to transmit k Bit binary data is processed according to the set rules to generate an r-bit inspection data, which is appended to the k-bit binary data to be transmitted to form a k+r-bit binary data and sent to the other party. After the receiver receives the data, Use the same rules to generate check codes for comparison; express the k-bit binary data as a polynomial M(x), divide it by a k+1-bit generating polynomial G(x), and the remainder R(x) is the CRC checksum check code.

specific Embodiment approach 3

[0025] The difference from the specific embodiment 1 or 2 is that the implementation method of the CRC-32 algorithm in the USB3.0 data packet in this embodiment, the USB3.0 data packet structure described in step 1 is: the basic transmission in the USB3.0 protocol The unit data packet is composed of a data payload packet DPP (Data Packet Payload) seamlessly linked behind the data packet header DPH (Data Packet Header). DPP consists of four bytes of DPPSTART, 0-1024 bytes of data, and four bytes of 32 Bit CRC, and four bytes of DPPEND.

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 a realization method of a CRC-32 algorithm in a USB3.0 data packet. The operation speed of the CRC checking in the existing parallel look-up CRC algorithm is low. The realization method of the CRC-32 algorithm in the USB3.0 data packet is realized through the following steps: determining a CRC checking rule in the USB and the USB3.0 data packet structure; determining a polynomial generated by the CRC-32 checking in a USB3.0 protocol, thereby deriving a recursion parallel CRC-32 algorithm based on the CRC serial bit algorithm; and verifying the accuracy of the recursion parallel CRC-32 algorithm by using the Verilog hardware programming language. Compared with the existing lookup parallel CRC algorithm, the space for storing a remainder table is saved, the lookup time is omitted, the operation speed is improved, the disadvantage that the serial algorithm is low in data throughput rate is overcome, and the running efficiency is improved.

Description

Technical field: [0001] The invention relates to a method for realizing CRC-32 algorithm in USB3.0 data packets. Background technique: [0002] In the process of computer communication and data transmission, it is inevitable to be affected by various factors (such as noise in the channel and intersymbol interference caused by unsatisfactory channel transmission characteristics), which will cause distortion of the transmitted data and affect the reliability of transmission. sex. In order to improve the accuracy and effectiveness of data transmission, a check digit is usually added to detect whether the data is correct. Based on the characteristics of simple coding and decoding method and strong error detection ability of cyclic redundancy code (CRC), it has become an important measure for error detection in data communication. It is sent together after adding redundant check bits after the data to be transmitted. After the receiving end receives the data, it generates a che...

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/00
Inventor 孙磊杨康
Owner ANHUI UNIVERSITY
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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