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

Cycle redundancy check code generation method and apparatus

A cyclic redundancy and generation device technology, applied in the field of cyclic redundancy check code generation, can solve the problems of long calculation time for high-bit-width data, large chip resources and power consumption, etc.

Inactive Publication Date: 2017-09-05
ZTE CORP
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The main purpose of the present invention is to solve the technical problems in the prior art that the CRC value calculation time of high-bit-width data is long, and the occupied chip resources and power consumption are large

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
  • Cycle redundancy check code generation method and apparatus
  • Cycle redundancy check code generation method and apparatus
  • Cycle redundancy check code generation method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0078] The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention, and in the absence of conflict, the present invention The embodiments and the features in the embodiments can be combined with each other.

[0079] The invention provides a method for generating a cyclic redundancy check code. refer to figure 1 , figure 1 It is a schematic flowchart of an embodiment of a method for generating a cyclic redundancy check code in the present invention. In one embodiment, the method for generating the cyclic redundancy check code includes:

[0080] Step S10, acquire data information, divide each level of data into M / N data units with a bit width of N according to the bit number M of each level of data in the data information, and divide...

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 cycle redundancy check code generation method. The method comprises the steps of dividing each level of data in data information into M / N frames of data unit and dividing the M / N frames of data unit into Q groups; for each level of data, calculating a first output result of each frame according to a CRC input value and effectiveness of each frame; for each group, synchronously calculating a second output result of each frame in each group according to all data units in the group and effectiveness of each frame in the group; synchronously calculating third output results of all frames to the M / N frame of a next group of the group according to the second output result of the last frame of each group and effectiveness of the last frame to the (M / N-1) frame in the group; and performing exclusive OR operation on the output result of each frame, so as to obtain an CRC value of each frame of data unit, and defining a CRC output value of the last frame in the last level of data as a CRC value of the data information. The invention further discloses an apparatus. Through adoption of the method and apparatus, the calculation time of the CRC value is shortened, the calculation frequency of the CRC value is improved, and the resource and power consumption that a chip consumes for calculating the CRC value are lowered.

Description

technical field [0001] The present invention relates to the technical field of communications, and in particular to a method and device for generating a cyclic redundancy check code (CycleRedundancy Check, CRC). Background technique [0002] In the field of data communication, a parallel algorithm is usually used to calculate the CRC value, and the CRC calculation function is generated according to the polynomial, and the CRC result can be calculated in one cycle. [0003] In the prior art, when the bit width of the data to be processed is very wide and the parallel algorithm cannot meet the frequency requirements, the pipeline operation can be realized by separate calculation, that is, the separate calculation is performed on the XOR expression in the parallel algorithm, and then the separate calculation is performed. The multiple results are XORed to obtain the final CRC value. [0004] The method for calculating the high-bit-width CRC value in the prior art takes a long ...

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
CPCH04L1/0061H04L1/00Y02D30/50
Inventor 刘磊山刘明强杨敏华
Owner ZTE CORP
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