CRC Algorithm Study And Engineering-Implementation In Communication System

Cyclical Redundancy Checking(CRC) is a common technology in data communication and data compressing fields for error detection.This thesis consists of five chapters. Chapter one introduces basic theories of error detection and correction history. It also introduces the CRC features in communication system, simple coding and low mis-detection ratio. CRC is a subclass from linear sub-grouping coding. Its structure is based on limited field, but it can be described in detail using abstract algebra.Chapter two introduces the basic concepts and theories of abstract algebra and linear coding which are applied for CRC. It also provides the characterics, structure,polymonia error detection performance, computing algorithm and software implementation of CRC.Chapter three,four and five are the emphasis of this thesis.Chapter three firstly describes the relationship between CRC and cyclical coding. CRC is a short cyclical code with all basic features of cyclical code. It secondly provides the codec theory and implementation. Finally it mathematically calculates the CRC at bit and byte level and deducts a 16-bit CRC. The calculation and deduction consolidate the CRC theory. Chapter three also introduces the modulation by two, CRC polynomial, reflection polynomial applied in noise environment and the relationship between reflection polynomial and general polynomial. The end of this chapter provides the complete parameters of several popular...