Unlock instant, AI-driven research and patent intelligence for your innovation.

A method for generating crc check matrix for 128-bit parallel data

A technology of check matrix and parameter matrix, which is applied in the direction of data representation error detection/correction, error correction/detection using block code, error detection coding, etc., and can solve problems such as the inability to efficiently realize 128 parallel data CRC encoding and decoding

Active Publication Date: 2018-04-17
NO 771 INST OF NO 9 RES INST CHINA AEROSPACE SCI & TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Serial coding, look-up table method, formula method and cascade structure based on formula method cannot realize CRC encoding and decoding of 128 parallel data efficiently

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
  • A method for generating crc check matrix for 128-bit parallel data
  • A method for generating crc check matrix for 128-bit parallel data
  • A method for generating crc check matrix for 128-bit parallel data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The present invention will be further described in detail below in conjunction with specific embodiments, which are explanations of the present invention rather than limitations.

[0055] The purpose of the present invention is to directly perform CRC encoding and decoding on 128-bit parallel data by using a parity check matrix, avoiding the CRC encoding and decoding method using a cascade structure, thereby improving the CRC encoding and decoding efficiency of 128-bit parallel data.

[0056] The CRC check matrix generating method for 128 parallel data of the present invention comprises the steps:

[0057] 1) According to the encoding and decoding principle of serial encoding CRC, it can be known that the relationship between the current CRC value, the current data input and the previous level CRC value is (in It is the i+1th CRC value after the j+1th data input, is the i-th CRC value after the j-th data input, g i+1 It is the coefficient of bit i+1 in the CRC gen...

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 provides a CRC (Cyclic Redundancy Check) matrix generating method for 128bit parallel data, which reduces link delay caused by a cascade structure, realizes real-time check of data received or transmitted in high-speed serial communication and is used for generating a CRC matrix for 128bit parallel data. The method provides a check matrix for directly performing CRC coding and decoding on 128bit parallel data, so as to avoid using a cascade structure with high delay, improve the CRC coding and decoding efficiency of the 128bit parallel data and realize real-time check of data received or transmitted in high-speed serial communication. A CRC circuit based on the check matrix can be used for real-time CRC of 128bit parallel data in a PCIe3.0 physical layer, thus ensuring high-efficiency transmission of data.

Description

technical field [0001] The invention belongs to the field of reliable encoding and decoding, and relates to a method for generating a CRC check matrix for parallel data, in particular to a method for generating a CRC check matrix for 128-bit parallel data. Background technique [0002] In order to ensure the reliability of data communication, CRC coding is usually used to check the transmitted data during data transmission. At present, there are various ways to implement CRC encoding, such as serial encoding, look-up table method and formula method (also known as derivation method). [0003] The implementation of serial encoding is simple and the hardware consumption is very small, but because the data can only be processed serially, the data transmission rate is very low. The look-up table method requires a storage module to store table entries, which consumes a lot of hardware, and it is difficult to achieve high-bit-width parallel data processing. The formula method is ...

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 Patents(China)
IPC IPC(8): H03M13/09
Inventor 赵坤鹏陈庆宇吴龙胜马徐瀚
Owner NO 771 INST OF NO 9 RES INST CHINA AEROSPACE SCI & TECH