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

Method and apparatus for performing cyclic redundancy check for data packets

A cyclic redundancy check, data packet technology, applied in digital transmission systems, electrical components, error prevention, etc., can solve the problems of occupying RAM access bandwidth, limiting CRC check performance, etc., to improve performance and save access bandwidth. Effect

Inactive Publication Date: 2015-03-11
HUAWEI TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] When performing a CRC check on a data packet, it is necessary to read the complete data packet from the RAM, occupying the access bandwidth of the RAM and limiting the performance of the CRC check

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
  • Method and apparatus for performing cyclic redundancy check for data packets
  • Method and apparatus for performing cyclic redundancy check for data packets
  • Method and apparatus for performing cyclic redundancy check for data packets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] Embodiments of the present invention provide a method for performing CRC checks on data packets, such as figure 1 As shown, the method includes:

[0024] 101. The receiving end receives packet information of a data packet that has been reordered and reassembled, where the packet information includes an ID of the data packet.

[0025] 102. The receiving end obtains, according to the packet information of the data packet, the CRC value of each fragment in the data packet, the length of each fragment, and the sequence of each fragment in the data packet.

[0026] 103. The receiving end calculates and obtains the CRC value of the data packet according to the CRC value of each fragment, the length of each fragment, and the order of each fragment in the data packet.

[0027] The receiving end in this embodiment of the present invention may be a receiver, but is not limited thereto.

[0028] In the method for performing CRC check on a data packet provided by the embodiment o...

Embodiment 2

[0030] Embodiments of the present invention provide a method for performing CRC checks on data packets, such as figure 2 As shown, the method includes:

[0031] 201. Receive the fragments of the data packet P, calculate the CRC value of each fragment at the same time, and record the length L of each fragment. Wherein, the fragments carry the ID of the data packet P, and the last fragment of the data packet P carries an end identifier, which is used to mark the current fragment as the last fragment of the data packet P.

[0032] For ease of understanding, the embodiment of the present invention divides the data packet P into m fragments for illustration, and the m fragments are P 1 ,P 2 ,...,P m , whose lengths are L 1 , L 2 ,...,L m , and the corresponding CRC values ​​are CRC(P 1 ), CRC(P 2 ),...,CRC(P m ); then the data packet P can be expressed as:

[0033]

[0034] Among them, the 0' is in the fragment P 1 add after The new bit string obtained by 0, the ...

Embodiment 3

[0088] An embodiment of the present invention provides a device for performing CRC checks on data packets, such as Figure 6 As shown, the device includes:

[0089] The receiving module 601 is configured to receive packet information of a data packet that has been reordered and reassembled, where the packet information includes the ID of the data packet;

[0090] An obtaining module 602, configured to obtain, according to the packet information of the data packet, the cyclic redundancy check CRC value of each fragment in the data packet, the length of each fragment, and the order of each fragment in the data packet ;

[0091] The calculation module 603 is configured to calculate the CRC value of the data packet according to the CRC value of each fragment, the length of each fragment, and the order of each fragment in the data packet.

[0092] Specifically, the obtaining module is specifically configured to obtain the CRC value of each fragment in the data packet, the length ...

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 discloses a method and an apparatus for performing Cyclic Redundancy Check (CRC) for data packets, which relate to the field of communications and are used for solving the problem of occupying Random Access Memory (RAM) access bandwidths when CRC is performed for data packets. The method provided by the present invention includes: receiving the packet information of a data packet for which reordering and recombination have been completed, wherein the packet information includes the Identification (ID) of the data packet; according to the packet information of the data packet, obtaining the CRC value of each fragment in the data packet, the length of each fragment, and the order of each fragment in the data packet; and according to the CRC value of each fragment, the length of each fragment, and the order of each fragment in the data packet, calculating and obtaining the CRC value of the data packet. The present invention is applicable in the field of communications and is used for performing CRC for data packets.

Description

technical field [0001] The invention relates to an error control technology in a communication system, in particular to a method and a device for performing a cyclic redundancy check on a data packet. Background technique [0002] In a communication system, in order to ensure the accuracy of data transmission, it is necessary to control data errors during data transmission. In error control coding, CRC (Cyclic Redundancy Check, Cyclic Redundancy Check) code has become the most commonly used error checking code in the field of data communication because of its simple coding and low misjudgment rate. [0003] When performing data transmission in a communication system, since the transmission rate that can be achieved by a single physical channel is limited, a method of bundling multiple physical channels is often used to achieve a higher transmission rate. When the method of bundling multiple channels is used to transmit data packets, the data packets may be divided into seve...

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 HUAWEI TECH CO LTD
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