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

Apparatus and method for cyclic redundancy check

A cyclic redundancy check and correct technology, applied in the direction of digital transmission system, electrical components, error prevention, etc., can solve the problem of large hardware resources, improve the speed and accuracy of the check, reduce the time interval, and improve the check real-time effect

Active Publication Date: 2016-11-23
SIEMENS SIGNALLING
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, parallel CRC requires large hardware resources and is not suitable for realizing a large CRC check length. Taking the lookup table as an example, when the CRC check code is 16 bits, the length of the CRC remainder table is 65535, and the CRC check code is 32 bit, the length of the CRC remainder table will be 4294967296. At this time, it is difficult to provide enough hardware resources to implement parallel CRC checks, let alone implement larger length CRC checks.

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
  • Apparatus and method for cyclic redundancy check
  • Apparatus and method for cyclic redundancy check
  • Apparatus and method for cyclic redundancy check

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In the following, various embodiments of the present invention will be described in detail with reference to the accompanying drawings.

[0034] In the high-speed railway system, a ground transponder is arranged at a certain distance (for example, 1 km) along the track, and it is arranged in the middle of the track. Set data, so that the train can obtain control information such as mileage mark, speed limit, slope, etc., and automatically control the operation of the train. According to the European Railway Transport Management System / European Train Control System (ERTMS / ETCS) specification and the China Railway Train Control System (CTCS) standard, the message length of the high-speed train balise is 1023 bits, and the 75-bit CRC is used to check the length. When the transponder transmits the preset data to the train, the 1023-bit message is transmitted cyclically and repeatedly. Due to the adoption of a specific encoding method, the transmitted serial data stream is ...

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 relates to a device and method for cyclic redundancy check (CRC). The device comprises a plurality of serial CRC modules and a starting module. The serial CRC modules perform serial CRC on input serial data by bit according to the same CRC polynomial expressions and data lengths. The starting module controls the plurality of serial CRC modules to start in order at different time points to perform serial CRC on one same input serial data stream respectively, wherein when one serial CRC module in the plurality of serial CRC modules obtains a correct check result, the device judges that the correct check result is obtained. Through the utilization of the method and the device, the real-time property and accuracy of performing CRC on high-volume and high-complexity message data are improved, and the use of hardware resources is also reduced.

Description

technical field [0001] The present invention relates to an apparatus and method for cyclic redundancy check (CRC). Background technique [0002] In order to avoid the impact of errors in the data transmission process on data security, it is necessary to verify the transmitted data to ensure the integrity of the data. The CRC code is a commonly used error detection code. It calculates each bit of data to be transmitted according to a certain calculation method, and attaches the calculated result as a CRC check code to the data stream and transmits it together. The receiver passes The same calculation method calculates the received data, and compares the result with the received CRC code to determine whether the data transmission is correct. Due to the simple encoding and decoding of CRC check, strong error correction ability and low misjudgment probability, it has been widely used in industrial measurement and control and communication systems. [0003] In the high-speed ra...

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): H04L1/00
Inventor 霍旭东朱卫华张建平赵银峰
Owner SIEMENS SIGNALLING
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