✳flâneur — a map of the web's best reading

Sunshine's Homepage - Understanding CRC

sunshine2k.de · 10,505 words · saved by 1 readers

This article is the result of the fact that I found finally time to deal with CRC. After reading Wikipedia and some other articles, I had the feeling to not really understand completely in depth. Therefore I decided to write this article, trying to cover all topics I had difficulties with. And this in exactly the same order I concerned myself with CRC. Please note that this article is not indented to be a full comprehensive CRC guide explaining all details - it should be used as an additional, practical oriented note to all general explanations on the web. Here's the outline: [Back to top] CRC (Cyclic Redundancy Check) is a checksum algorithm to detect inconsistency of data, e.g. bit errors during data transmission. A checksum, calculated by CRC, is attached to the data to help the receiver to detect such errors. Refer also to [1] for a short or to [4] for a very detailed CRC introduction. CRC is based on division. The actual input data is interpreted as one long binary bit stream (d

Sunshine's Homepage - Understanding CRC Understanding and implementing CRC (Cyclic Redundancy Check) calculation Table of Contents 1. Foreword & Outline 2. Introduction to CRC 2.1 CRC verification 3. Concept of the CRC shift register 4. Implementing CRC-8 algorithms 4.1 Simple CRC-8 shift register implementation for one byte input data 4.2 Modified CRC-8 bitwise implementation for one byte input data 4.3 General CRC-8 bitwise implementation 4.4 Improved CRC-8 byte-by-byte algorithm (lookup table based) 5. Extending to CRC-16 6. Extending to CRC-32 7. CRC algorithm specification 7.1 CRC paramet

Explore this link on the map →

related reading